大数乘法(A * B Problem Plus )
来源:互联网 发布:咏春拳 知乎 编辑:程序博客网 时间:2024/06/06 10:50
A * B Problem Plus
Calculate A * B.
Note: the length of each integer will not exceed 50000.
1210002
代码:
#include<stdio.h>
#include<string>
#include<string.h>
#include<algorithm>
#include<math.h>
#define KK 50010
using namespace std;
char a[KK],b[KK];
long long A[KK],B[KK],ans[KK];
int main()
{
int lena,lenb,len_ans,lenA,lenB,sum,m;
while(gets(a)!=NULL)
{
gets(b);
lena=strlen(a);
lenb=strlen(b);
lenA=lenB=0;
for(int i=lena-1; i>=0;)
{
sum=0;
m=1;
while(i>=0&&m<=100000)
{
sum+=(a[i]-'0')*m;
i--; // 1.把字符型转换成整数型;
m*=10; //2.在每个A【】里存六位数;
}
A[lenA++]=sum;
}
for(int i=lenb-1; i>=0;)
{
sum=0;
m=1;
while(i>=0&&m<=100000)
{
sum+=(b[i]-'0')*m;
i--;
m*=10;
#include<string>
#include<string.h>
#include<algorithm>
#include<math.h>
#define KK 50010
using namespace std;
char a[KK],b[KK];
long long A[KK],B[KK],ans[KK];
int main()
{
int lena,lenb,len_ans,lenA,lenB,sum,m;
while(gets(a)!=NULL)
{
gets(b);
lena=strlen(a);
lenb=strlen(b);
lenA=lenB=0;
for(int i=lena-1; i>=0;)
{
sum=0;
m=1;
while(i>=0&&m<=100000)
{
sum+=(a[i]-'0')*m;
i--; // 1.把字符型转换成整数型;
m*=10; //2.在每个A【】里存六位数;
}
A[lenA++]=sum;
}
for(int i=lenb-1; i>=0;)
{
sum=0;
m=1;
while(i>=0&&m<=100000)
{
sum+=(b[i]-'0')*m;
i--;
m*=10;
}
B[lenB++]=sum;
}
len_ans=lenA+lenB;
for(int i=0; i<lenA; i++)
for(int j=0; j<lenB; j++)
ans[i+j]+=A[i]*B[j]; //相乘;
for(int i=0; i<len_ans; i++)
{
if(ans[i]>1000000)
{
ans[i+1]+=ans[i]/1000000; //进位;
ans[i]=ans[i]%1000000;
}
}
while(ans[len_ans-1]==0&&len_ans!=0) //清除 数前 多余的0;
len_ans--;
printf("%lld",ans[len_ans-1]);
for(int i=len_ans-2; i>=0; i--)
printf("%06lld",ans[i]);
printf("\n");
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
memset(ans,0,sizeof(ans));
}
}
B[lenB++]=sum;
}
len_ans=lenA+lenB;
for(int i=0; i<lenA; i++)
for(int j=0; j<lenB; j++)
ans[i+j]+=A[i]*B[j]; //相乘;
for(int i=0; i<len_ans; i++)
{
if(ans[i]>1000000)
{
ans[i+1]+=ans[i]/1000000; //进位;
ans[i]=ans[i]%1000000;
}
}
while(ans[len_ans-1]==0&&len_ans!=0) //清除 数前 多余的0;
len_ans--;
printf("%lld",ans[len_ans-1]);
for(int i=len_ans-2; i>=0; i--)
printf("%06lld",ans[i]);
printf("\n");
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
memset(ans,0,sizeof(ans));
}
}
阅读全文
0 0
- 大数乘法(A * B Problem Plus )
- <模板> Hdu 1402 A * B Problem Plus 大数乘法
- HDU1402 A * B Problem Plus 大数乘法 FFT(快速傅里叶变换)优化
- HDU 1402 A * B Problem Plus (大数乘法,FFT模板题)
- HDU 1402 A * B Problem Plus (快速傅里叶变换实现大数乘法)
- hdu 1402 A * B Problem Plus (FFT + 大数相乘)
- AOJ152 A X B problem(大数相乘、高精度乘法)
- A/B Problem(大数)
- 大数乘法a*b
- HDU 1402 A * B Problem Plus 高精度乘法
- hdu1402 A * B Problem Plus 高精度乘法 快速傅里叶变换(FFT)
- HDU 1402 A * B Problem Plus (FFT, 大整数乘法)
- HDU 1402 A * B Problem Plus(FFT实现高精度乘法)
- HDU 1402 A * B Problem Plus (FFT入门,高精度乘法)
- HDU 1402 A * B Problem Plus (FFT, 大整数乘法)
- HDU 1402 A * B Problem Plus (FFT求高精度乘法)
- 傅里叶大数相乘算法HDU A * B Problem Plus
- 杭电 HDU 1402 A * B Problem Plus JavaJ大数
- Banner
- 通过Qt开发pythonUI(基础)
- 2017年11月12日,距离考研31天
- bzoj1415 [Noi2005]聪聪和可可 (概率与期望)
- 成了精的太师椅·道台府·一
- 大数乘法(A * B Problem Plus )
- POI导入Excel表
- C++ Format string类型显示乱码处理
- MUI 上拉加载,下拉刷新
- 树莓派-wiringPi-说明和安装
- Python爬虫学习纪要(九):Requests 库学习笔记4
- 网络判断
- MVC构架模式
- 3步动态新增hadoop节点