网站太套路了,题目上面明明写的是高精度正整数;可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语言代码)浏览:1019 |
K-进制数 (C语言描述,蓝桥杯)浏览:955 |
Minesweeper (C语言描述,蓝桥杯)浏览:1176 |
矩阵乘方 (C语言代码)浏览:1079 |
字符串输入输出函数 (C语言代码)浏览:2604 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:523 |
C二级辅导-阶乘数列 (C语言代码)浏览:583 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:985 |
简单的a+b (C语言代码)浏览:542 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:710 |