NOI中“大整数相加”问题不能AC的解决建议

一、检查输入000和00相加是否出结果。
二、数组不要开小了,亲测256的数组不够。推荐1024。

附录AC程序:
如果不能AC请将256改为1024,255改为1023。
#include <bits/stdc++.h>
using namespace std;
int main(int argc, char *argv[])
{
	int a[256],b[256];
	char ch;
	int i=255,m,n,num;
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	while((ch=getchar())!='\n'){//输入 
		a[i]=ch-48;
		i--;//此时i为数的实际个数 
	}
	m=i+1;
	i=255;
	while((ch=getchar())!='\n'){
		b[i]=ch-48;
		i--;
	}
	n=i+1;
	num=m;//重序+清零 
	i=1;
	while(i<num&&num<256){ 
		a[i]=a[num];
		a[num]=0;
		i++;
		num++;
	}
	num=n;
	i=1;
	while(i<n&&num<256){
		b[i]=b[num];
		b[num]=0; 
		i++;
		num++;
	}
	i=1;
	while(i<256){
		a[i]+=b[i];
		if(a[i]>9){
			a[i]-=10;
			a[i+1]+=1;
			i++;
		}else
			i++;
	}
	int flag=0;
	for(int k=255;k>0;k--){	
		if(a[k]&&!flag)
			flag=1;
		if(flag)
			cout<<a[k];
	}
	if(!flag)
		cout<<0;
	cout<<endl; 
	return 0;
}

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值