大整数乘法
2013-06-14 15:57
197 查看
#include<iostream> #include<string> using namespace std; int result[200]; void mul(string n1,string n2) { unsigned long len1=n1.length(); unsigned long len2=n2.length(); int carry=0; for(int k=len1+len2-2;k>=0;k--) { int sum=0; for(int i=0;i<len1;i++) { int j=k-i; if(j<len2&&j>=0) { sum=sum+(int)(n1[i]-'0')*(int)(n2[j]-'0');; } } sum=sum+carry; result[k+1]=sum%10; carry=sum/10; } result[0]+=carry; return ; } int main() { for(int i=0;i<200;i++) { result[i]=0; } string n1="100"; string n2="100"; mul(n1,n2); for(int i=0;i<=n1.length()+n2.length()-1;i++) { if(i==0&&result[0]==0) { continue; } cout<<result[i]; } cout<<endl; return 0; }
相关文章推荐
- AtCoder Beginner Contest 085 C Otoshidama(计算机整数乘法问题+方程求解)
- POJ2980大整数乘法
- 递归分治-大整数乘法
- [BZOJ2179]大整数乘法 快速傅里叶变换
- 大整数运算之 大整数加法、减法、乘法
- 大整数乘法
- 使用main函数的参数,实现一个整数计算器,程序可以接受三个参数,第一个参数“-a”选项执行加法,“-s”选项执行减法,“-m”选项执行乘法,“-d”选项执行除法,后面两个参数为操作数。
- poj2389-Bull Math(大整数乘法)
- 大整数乘法(高精度)
- 大整数乘法
- 大整数乘法
- 大整数的乘法
- 大整数乘法
- 【CodeVS 3123】 高精度练习之超大整数乘法
- poj2389 大整数乘法
- 大整数乘法 多组输入
- Pku百练2980(大整数乘法)
- 用python写高精度的数据乘法,要求输入的书不大于256的正整数,计算其结果
- 大整数的乘法问题
- java大整数的乘法