hdu 1402 A * B Problem Plus
来源：互联网 发布：遗传算法优化svm参数 编辑：程序博客网 时间：2024/05/21 17:08
#include<stdio.h>#include<string.h>#include<memory>using namespace std;char tempa[50005],tempb[50005];__int64 a[20000],b[20000],c[50000];int main(){ int m,T,i,temp; while(scanf("%s%s",tempa,tempb) != EOF) { int lena = strlen(tempa),lenb = strlen(tempb); int len_a = 0,len_b = 0,len_c = 0; for(i = 0,temp = 0;i < lena%9;++i)//九位九位一存，比如1234567890，存在数组中就是，a[0] = 1 ，a[1] = 234567890 temp = temp * 10 + tempa[i] - '0'; a[len_a++] = temp; for(;i< lena;i += 9) { temp = 0; for(int j = 0;j < 9;++j) temp = temp * 10 + tempa[i + j] - '0'; a[len_a++] = temp; } //这里开始的时候犯了一个小错误，1234567890我存的是a[0] = 123456789 ，a[1] = 0，正解应该是a[0] = 1 ，a[1] = 234567890 for(i = 0,temp = 0;i < lenb%9;++i) temp = temp * 10 + tempb[i] - '0'; b[len_b++] = temp; for(;i< lenb;i += 9) { temp = 0; for(int j = 0;j < 9;++j) temp = temp * 10 + tempb[i + j] - '0'; b[len_b++] = temp; } memset(c,0,sizeof(c)); for(i = len_a - 1;i >= 0;--i) { for(int j = len_b - 1;j >= 0;--j) { int pos = (len_a - i - 1) + (len_b - j - 1); c[pos] += a[i] * b[j]; if(c[pos] >= 1000000000) { c[pos+1] += c[pos] / 1000000000; c[pos] %= 1000000000; } } } for(i = 49999;!c[i] && i >= 0;--i); if(i < 0) { printf("0\n"); continue; } for(int j = i;j >= 0;--j) { if(j != i) printf("%09d",c[j]);//如果某一位没有9位，左边用0补足，例如算出来c[1] = 123456789,c[0] =1,//应该输出123456789000000001，而不是1234567891 else printf("%I64d",c[j]); } puts(""); } return 0;}- hdu 1402 A * B Problem Plus
- hdu 1402 A * B Problem Plus FFT
- HDU 1402 A * B Problem Plus FFT
- HDU 1402 A * B Problem Plus
- hdu 1402 A * B Problem Plus
- [HDU 1402]A * B Problem Plus(FFT)
- HDU 1402 A * B Problem Plus FFT
- 【HDU】1402 A * B Problem Plus 【FFT】
- HDU ACM 1402 A * B Problem Plus
- 【HDU】1402 A * B Problem Plus 【FFT】
- HDU 1402 A * B Problem Plus
- HDU 1402 A * B Problem Plus
- HDU 1402 A * B Problem Plus
- HDU 1402:A * B Problem Plus
- HDU 1402 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
- “Project facet Java version 1.7 is not supported.”
- The Difference Between Encoding, Encryption, and Hashing
- MySQL配置文件优化（Innodb）
- AsyncTask 与 对话框显示 view.WindowManager$BadTokenException: Unable to add window…is not valid; is your a
- 【Win8不好用？简单方法助您还原之前系统】
- hdu 1402 A * B Problem Plus
- UVA 11987 - Almost Union-Find
- POJ-1365-Prime Land
- 开源成为一种趋势，iMatrix平台强势归来！
- ArcGIS License Manager 静默授权命令摘录
- plsql-聚簇表初解
- libnl3安装及使用
- A Security-focused HTTP Primer---http://danielmiessler.com/popular/
- VC++无标题窗口以及控件拖动的方法(修正)
