C++ 大数运算(加减乘除取模)

转载:https://www.cnblogs.com/qinduanyinghua/p/11440852.html

复制代码
 1 string add(string s1, string s2) {
 2     int len1 = s1.length(), len2 = s2.length();
 3     int maxlen = max(len1, len2) + 1;
 4     string res(maxlen, '0');
 5     int flag = 0;
 6     int i = len1 - 1, j = len2 - 1, k = maxlen - 1;
 7     for (; i >= 0 && j >= 0; i--, j--) {
 8         int temp = (s1[i] - '0') + (s2[j] - '0') + flag;
 9         flag = temp / 10;
10         res[k--]= temp % 10 + '0';
11     }
12     while (i >= 0) {
13         int temp = s1[i--] - '0' + flag;
14         flag = temp / 10;
15         res[k--] = temp % 10 + '0';
16     }
17     while (j >= 0) {
18         int temp = s2[j--] - '0' + flag;
19         flag = temp / 10;
20         res[k--] = temp % 10 + '0';
21     }
22     res[k] = flag + '0';
23     if (flag) {
24         return res;
25     } else {
26         return res.substr(1);
27     }
28 }
复制代码

减法:

 

乘法:

 

除法:

 

取模:

1)(a * b) % m = (a % m * b % m) % m

                             = (a % m * b) % m

                             = (a * b % m) % m

2)   (a + b) % m = (a % m + b % m) % m

                          = (a % m + b) % m

                          = (a + b % m) % m

举例子:

1234 % m = ((((1 * 10) + 2) * 10 + 3) * 10 + 4) % m

                 = (((((1 * 10) + 2) * 10 + 3) * 10) % m + 4) % m

                 = (((((1 * 10) + 2) * 10 + 3) % m * 10) % m + 4) % m

复制代码
 1 long long mod(string s, int m) {
 2     //假设字符串s符合条件,代表一个整数(正数或者负数)
 3     int len = s.length();
 4     int start = 0;
 5     if (s[0] == '-') {
 6         start = 1;
 7     }
 8     long long num = 0;
 9     for (int i = start; i < len; i++) {
10         num = (num * 10 + s[i] - '0') % m;
11     }
12     return num;
13 }
复制代码

 

posted @   _KikyoBK  Views(414)  Comments(0Edit  收藏  举报
编辑推荐:
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
· .NET 9 new features-C#13新的锁类型和语义
阅读排行:
· Spring AI + Ollama 实现 deepseek-r1 的API服务和调用
· 《HelloGitHub》第 106 期
· 数据库服务器 SQL Server 版本升级公告
· 深入理解Mybatis分库分表执行原理
· 使用 Dify + LLM 构建精确任务处理应用
点击右上角即可分享
微信分享提示