文章 专题 AI工具 学习 下载 问答 源码 最近更新
PHP
会员中心 讲师中心 微信公众号
首页 > 后端开发 > C++ > 正文

C/C++ 程序以找到数组乘积除以 n 的余数

WBOY
发布： 2023-08-29 18:37:02
转载
657人浏览过

c/c++ 程序以找到数组乘积除以 n 的余数

数组乘法，我们将找到给定数组的所有元素的乘积。然后根据问题，我们将用数字n除以乘积。让我们举个例子−

Input: arr[] = { 12, 35, 69, 74, 165, 54};
      N = 47
Output: 14
登录后复制

解释

数组如下 {12, 35, 69, 74, 165, 54}，因此乘积为 (12 * 35 * 69 * 74 * 165 * 54) = 19107673200。现在如果我们想要获得除以47后的余数，结果为14。

首先将所有数字相乘，然后取n的%再找到余数。但是在这种方法中，如果数字达到2^64的最大值，则会给出错误的答案。

示例

#include <stdio.h>
int main() {
   int arr[] = { 12, 35, 69, 74, 165, 54};
   int len = 6;
   int n = 47 ;
   int mul = 1;
   for (int i = 0; i < len; i++)
      mul = (mul * (arr[i] % n)) % n;
   printf("the remainder is %d", (mul%n));
   return 0;
}
登录后复制

输出

the remainder is 14
登录后复制

以上就是C/C++ 程序以找到数组乘积除以 n 的余数的详细内容，更多请关注php中文网其它相关文章！

c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习？c++怎么入门？c++在哪学？c++怎么学才快？不用担心，这里为大家提供了c++速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！

下载
来源：tutorialspoint网
收藏 点赞
上一篇：图表的应用、优点和缺点 下一篇：布鲁姆整数
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
作者最新文章
最新问题
结构体与数据库怎么映射 ORM框架中的结构体转换原理 ORM框架通过元数据、反射等技术实现结构体与数据库表的映射，自动生成表结构的步骤包括：1.读取元数据定义；2.生成对应的SQL语句；3.执行SQL创建表。常见类型对应如字符串→VARCHAR、整数→INT、布尔→BOOLEAN等。关联关系处理方式有：1.外键关联；2.连接查询；3.延迟加载。选择ORM框架应考虑易用性、性能、灵活性、社区支持和安全性，主流框架如Java的Hibernate、Python的SQLAlchemy、Go的GORM等。
2025-07-03 11:22:01
715
如何理解C++17的折叠表达式 变参模板的简化写法 C++17折叠表达式是一种简化变参模板操作的新语法。它允许开发者以更直观的方式对参数包执行运算，如求和、求积、逻辑判断等，显著提升了代码的可读性和维护性。其主要有四种形式：一元右折叠(packop...)，从右向左依次应用运算符；一元左折叠(...oppack)，从左向右依次应用运算符；二元右折叠(packop...opinit)，带初始值且从右向左计算；二元左折叠(initop...oppack)，带初始值且从左向右计算。常见应用场景包括参数求和、逻辑判断、打印参数、构建复杂对象等。使用时需注
2025-07-03 11:18:02
608
C++动态数组怎么实现 对比new和malloc的内存分配方式 在C++中实现动态数组最常用的方式是通过new和malloc手动分配内存。1.new是C++运算符，具有类型安全性，自动计算字节数并调用构造函数，返回对应类型指针；而malloc是C库函数，仅接受字节数参数，返回void*，需手动强转且不调用构造函数。2.内存释放方面，new分配的数组需用delete[]释放，malloc则需用free()，混用会导致未定义行为。3.实际开发中推荐使用new或智能指针如std::vector、std::unique_ptr，因其具备类型安全、自动构造/析构等优势
2025-07-03 11:17:01
336
如何用C++实现异步文件IO 重叠IO和完成端口技术解析 C++中异步文件I/O的实现核心在于使用重叠I/O和完成端口技术，以避免主线程阻塞。1.使用OVERLAPPED结构体发起异步I/O请求，2.创建并关联完成端口以处理完成通知，3.通过GetQueuedCompletionStatus等待并处理I/O完成结果。此外，需注意错误处理和资源管理，如检查GetLastError和关闭句柄。
2025-07-03 11:16:01
668
怎样处理STL中的异常安全 保证容器操作的强异常保证 要保证STL容器操作的“强异常安全”，需从理解容器异常级别、采用复制替换策略、关注自定义类型安全性和合理使用noexcept四方面入手。1.不同STL容器和操作提供的异常安全级别不同，如vector扩容时可能无法保证强异常安全，而链式结构如list更易实现；2.采用“复制再替换”策略，在临时对象上执行操作成功后再替换原对象，确保原状态不被破坏；3.自定义类型的构造和赋值操作若不安全，将影响容器整体安全性，可考虑用指针或noexcept确保其稳定性；4.合理使用noexcept标记函数，有助于容器
2025-07-03 11:14:01
365
结构体位域有什么用途 分析节省内存的位级操作技巧 结构体位域是C/C++中用于节省内存的机制，它允许按位定义结构体成员的存储空间。1.通过在成员类型后加冒号和位数，实现对小数据的紧凑存储；2.常用于嵌入式系统和硬件寄存器交互，显著减少内存占用；3.存在可移植性差、性能开销、无法取址及多线程原子性问题等限制；4.可结合位运算符、位掩码或std::bitset实现灵活高效的位级操作。
2025-07-03 11:13:01
981
怎样设计模板策略类 编译期多态与策略模式实现 要实现编译期多态的策略模式，核心在于利用C++模板机制在编译阶段绑定具体策略。1.定义策略概念：使用C++20concept或static_assert等手段明确策略类需提供的接口（如execute方法）；2.模板化上下文类：将策略类型作为模板参数传入上下文类，并直接调用策略方法，消除虚函数开销；3.编译期检查与优化：通过concept约束模板参数确保类型合规，同时允许编译器进行内联优化提升性能；4.权衡适用场景：适用于高性能计算、嵌入式系统、策略固定且数量有限的场合，但需警惕代码膨胀、编译时间
2025-07-03 11:12:02
836
什么是C++中的placement new 特殊内存分配场景下的使用方式 placementnew是C++中用于在指定内存地址构造对象的机制，不分配新内存。其语法为new(pointer)Type(arguments)，适用于自定义内存管理、嵌入式开发、共享内存操作及性能优化等场景。使用时需注意：1.内存大小足够；2.手动调用析构函数；3.避免重复构造；4.确保内存对齐。示例包括实现内存池以减少动态分配开销。掌握其细节可提升程序效率与控制力。
2025-07-03 11:09:02
526
C++异常规格在C++11后有何变化 从动态异常规范到noexcept演变 C++11用noexcept替代动态异常规范，提升性能与可维护性。早期throw()规范存在运行时开销大、支持不一致、维护困难等问题，而noexcept语义清晰、零运行时成本，并更好支持移动语义。使用时应明确标记不会抛异常的函数为noexcept，模板中可通过表达式控制，但不可滥用，否则异常抛出将导致程序终止。
2025-07-03 11:08:02
757
如何开发C++猜数字小游戏 随机数生成与用户输入处理 如何用C++编写一个健壮的猜数字小游戏？答案是先生成“真”随机数，再处理用户输入。具体步骤：1.使用srand(static_cast(time(0)))设置随机种子，确保每次运行生成不同随机数；2.通过循环持续获取玩家猜测，并验证输入是否为有效数字，若非数字则清除错误并忽略缓冲区内容，继续提示输入；3.检查输入数值是否在合理范围（如1-100），否则提示重新输入；4.根据猜测与目标值比较，反馈猜高、猜低或正确，并统计尝试次数；5.可扩展功能包括限制猜测次数、添加重玩机制及函数模块化提升代码结构
2025-07-03 10:59:01
299
相关专题
更多>
热门推荐
开源免费商场系统广告
热门教程
更多>
相关推荐
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
app下载
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号

  • PHP学习

  • 技术支持

  • 返回顶部