C++ 两个高精度数相乘
来源:互联网 发布:啊哈算法 epub 编辑:程序博客网 时间:2024/06/04 18:33
#include <iostream>#include <cstring>#include <string>#include <algorithm>#include <stdio.h>using namespace std;const int N=1000;int main(){ string s1,s2; int a[N],b[N],sum[N]; int l1,l2; cin>>s1>>s2; l1=s1.length(); l2=s2.length(); memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); memset(sum,0,sizeof(sum)); for(int i=0;i<l1;i++) //将字符串倒置并转换成数串 a[i]=s1[l1-i-1]-'0'; for(int i=0;i<l2;i++) b[i]=s2[l2-i-1]-'0'; int start; for(int i=0;i<l1;i++) { start=i; //start实现错位 for(int j=0;j<l2;j++) { sum[start++]+=a[i]*b[j]; } } for(int i=0;i<start;i++) { sum[i+1]+=sum[i]/10; sum[i]=sum[i]%10; } if(sum[start]==0) start--; for(int i=start;i>=0;i--) printf("%d",sum[i]); return 0;}
阅读全文
1 0
- C++ 两个高精度数相乘
- 两个数相乘
- 两个数相乘
- 两个数的相乘
- 两个超大数相乘
- 两个数相乘
- 两个数相乘
- 两个数相乘
- 两个数相乘,小数点后位数没有限制,请写一个高精度算法
- 两个数相乘,小数点后位数没有限制,请写一个高精度算法
- 两个数相乘,小数点后位数没有限制,请写一个高精度算法
- 两个数相乘,小数点后位数没有限制,请写一个高精度算法
- 两个数相乘,小数点后位数没有限制,请写一个高精度算法【转】
- <c++>两个特别大的数之间相乘怎么计算?
- c 两个整数相乘
- 两个大数相乘(转)C
- C实现极大数相乘
- 求两个数相乘结果的位数
- Java stack 类
- HDU 1171 01背包变形
- 游戏服务器架构探讨
- python tensorflow的安装
- Django URL传参 FORM表单传数据 get post用法示例
- C++ 两个高精度数相乘
- 习题5-3 卡片游戏(Throwing cards away I, UVa 10935)
- 九度oj 1437 To Fill or Not to Fill
- 浅谈android MVVM 让你的代码更简洁
- 简单模仿qq登录界面
- 检测本身机器大小端
- 套接字编程相关函数(套接字地址结构、字节序转换、IP地址转换)
- SpringMVC学习(十)-拦截器简单使用
- 网页制作利于SEO优化的一些细节