poj1503

题目不难,高精度加法。

大致题意为:给定若干个长度多大100为的大数,要求这些数的和。

明显的高精度加法。就是要注意结果为0情况的判定,详见代码。

下面是代码:164K+0MS

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define Max 1010
char Input[Max/10];
int trans[Max];
int result[Max];
int len_trans;
void add(){ //高精度加法核心代码
	for(int i=0;i<len_trans;i++){
		result[i]+=trans[i];
		if(result[i]>=10){
			result[i+1]++;
			result[i]-=10;
		}
	}
	for(int i=len_trans;i<Max;i++)
		if(result[i]>=10){
			result[i+1]++;
			result[i]-=10;
		}
		else
			break;
}
int main(){
	memset(result,0,sizeof(result)); // 初始化全0
	while(scanf("%s",Input)){ //输入高精度数据
		if(strcmp(Input,"0")==0) //若为0则结束
			break;
		getchar();
		int len=strlen(Input); 
		for(int i=len-1;i>=0;i--) //转化为数组
			trans[len-i-1]=Input[i]-'0';
		len_trans=len; //长度
		add(); //高精度累计计算
	}
	int i;
	for(i=Max-1;i>=0;i--) //结果处理,去除前导0
		if(result[i]>0)
			break;
	if(i>=0){ //若结果不为0,则输出
		while(i>=0){
			printf("%d",result[i]);
			i--;
		}
	}
	else //否则输出0
		printf("0\n");
	return 0;
}


 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值