标签:10 高精度 int sum ++ size 进位 乘法
高精度乘法:
1 #include <iostream> 2 #include<string> 3 using namespace std; 4 int a[10007], b[10007], c[10000000];//c为最终答案 5 int aa, bb; 6 int main() 7 { 8 string s, ss; 9 cin >> s; 10 aa = s.size();//记录数字位数 11 for (int i = s.size() - 1, j = 0;i >= 0;i--, j++)//倒置,便于进位 12 a[j] = s[i] - '0';//转化为int型 13 cin >> s; 14 bb = s.size();//同上 15 for (int i = s.size() - 1, j = 0;i >= 0;i--, j++) 16 b[j] = s[i] - '0'; 17 int k, sum, r; 18 for (int i = 0;i < bb;i++) { 19 k = i;//记录在第几位 20 r = 0;//记录进位 21 for (int j = 0;j < aa;j++) { 22 sum = a[j] * b[i] + r;//两数相乘加上进位 23 c[k++]+= sum % 10;//将第k位加上sum个位数,并将k+1为k = i做准备(在数中实际上体现为k+1位) 24 r = sum / 10;//记录进位 25 } 26 if (r)//当r不等于0时将其进位 27 c[k++] += r; 28 } 29 for (int i = 0;i < k;i++) {//进行进位操作 30 if (c[i] > 9) {//当第i位大于9时,进位 31 c[i + 1] += c[i] / 10; 32 c[i] %= 10; 33 } 34 } 35 if (c[k]!=0)//当c[k]不等于0时,证明发生进位操作,k(c数组长度)+1 36 k++; 37 for (int i = k-1;i >= 0;i--)//逆序输出 38 cout << c[i]; 39 return 0; 40 }
标签:10,高精度,int,sum,++,size,进位,乘法 来源: https://www.cnblogs.com/20km-shimakaze/p/14770008.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。