木子CoCo~


私信TA

用户名:uq_78084890535

访问量:8476

签 名:

等  级
排  名 1169
经  验 3134
参赛次数 1
文章发表 24
年  龄 20
在职情况 学生
学  校 泰州学院
专  业 计算机科学与技术

  自我简介:

努力是奇迹的别名!


网站太套路了,题目上面明明写的是高精度正整数;可why测试中有0呢,一下是我充钱后的看到的测试用例:

黑心的商家.PNG仔细看一下,测试输入中有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 人评分

  评论区

哈哈哈,感谢!
2021-03-16 21:00:58
  • «
  • 1
  • »