原题链接:信息学奥赛一本通T1307-高精度乘法
网站太套路了,题目上面明明写的是高精度正整数;可why测试中有0呢,一下是我充钱后的看到的测试用例:
仔细看一下,测试输入中有0;啊啊啊啊啊啊,我的钱
参考代码:
#include<bits/stdc++.h> using namespace std; const int maxn=1e4+5; int a[maxn],b[maxn]; int main(){ string sa,sb; int len1,len2; int c[20005]={0}; cin>>sa>>sb; len1=sa.length(); len2=sb.length(); int j; for(int i=len1-1,j=0;i>=0;i--){ a[j++]=sa[i]-'0'; } for(int i=len2-1,j=0;i>=0;i--){ b[j++]=sb[i]-'0'; } //高精度乘法 for(int i=0;i<len1;i++){ for(int j=0;j<len2;j++){ c[i+j]+=a[i]*b[j]; c[i+j+1]+=c[i+j]/10; c[i+j]%=10; } } int lenc=len1+len2-1; for(int i=lenc;i>=0;i--){ if(c[i]!=0){ for(int k=i;k>=0;k--){ printf("%d",c[k]); } break; } } printf("\n"); return 0; }
PS:欢迎小伙伴多多交流!!!以后要剁手!!!
0.0分
2 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复