大数相乘
来源:互联网 发布:软件设计师考试教程 编辑:程序博客网 时间:2024/06/08 20:01
#include<iostream>#include<string.h>using namespace std;void BigMultiplt(const char *num1, const char *num2){int len1=strlen(num1);int len2=strlen(num2);int *result=new int[len1+len2];memset(result,0,len1+len2+1);//相乘for(int i=0; i<len1; i++){for(int j=0; j<len2; j++){result[i+j+1]=(num1[i]-'0')*(num2[j]-'0');}} //处理进位for(int i=(len1+len2-1);i>=1; i--){result[i-1]+=result[i]/10;result[i]=result[i]%10;} //输出结果:如果前面有0,先去掉int i=0;while(!result[i]) i++;for(int j=i; j<(len1+len2); j++)cout<<result[j];cout<<endl;}int main(){string str1,str2;cin>>str1>>str2;const char *num1=str1.c_str();const char *num2=str2.c_str();BigMultiplt(num1,num2);return 0;}
0 0
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- 大数相乘
- android学习开始之旅
- 调取系统相机
- PHP每日学习日志——运算符
- C++学习日志第三篇
- SpringMVC学习系列(3) 之 URL请求到Action的映射规则
- 大数相乘
- 底层库把我坑惨了
- valgrind
- POJ 1007 DNA Sorting
- c++设计模式之原型模式(protoptype)
- HDU 1195 Open the Lock (BFS 剪枝)
- 编辑距离问题
- 关于aircrack-ng的一些学习笔记及问题
- JAVA常用集合框架用法详解基础篇三之Colletion子接口Set