网站太套路了,题目上面明明写的是高精度正整数;可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分
11 人评分
钟神赛车 (C++代码)浏览:864 |
C语言程序设计教程(第三版)课后习题9.1 (Java代码)浏览:470 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:762 |
C语言训练-求函数值 (C语言代码)浏览:571 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:510 |
printf基础练习2 (C语言代码)浏览:644 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:667 |
C语言程序设计教程(第三版)课后习题9.2 (C语言代码)浏览:555 |
Tom数 (C语言代码)浏览:552 |
简单的a+b (C语言代码)浏览:818 |