关闭

POJ 1503 Integer Inquiry

标签: integerc
1227人阅读 评论(0) 收藏 举报
分类:

题目:

    大整数加法,每个整数至多包含100个数字,最多100个整数相加,计算并输出结果。

输入:

     最多输入100行数据,每行输入一个正整数,输入0结束输入。

输出:

    输出所有正整数累加的结果。

解题思路:

    大整数相加,采用数组完成,每个数组保存一位数字。100个包含100位数字的大数相加,结果最多有103位,所以输入数组长度为100,结果数组长度为103。

    大数保存到数组中时需要反转,使得大数的最低位与数组下标为0的位置对应,如大数12345保存到数组中为[5,4,3,2,1]。累加时从最低位开始累加,累加时要注意加上低位的进位,每累加一位时需要计算该位向高位的进位,使每位保存的数字小于10。所有大数累加完毕后,从大数高位开始输出计算结果。

代码:

#include<stdio.h>
#include<string.h>
int main()
{
	char sum[103]={0};
	char s[101];
	int i,j,len,c;
	scanf("%s", s);
	while(1)
	{
		//结束条件 
		if(s[0]=='0' && strlen(s)==1) break;
		
		len = strlen(s);
		c=0;
		//将本次输入 累加进结果中 
		for(i=len-1,j=0; i>=0; i--,j++)
		{
			sum[j] += s[i]-'0' + c;
			c = sum[j]/10;
			sum[j]=sum[j]%10;	
		}
		//处理累加结束后遗留的进位 
		while(c>0)
		{
			sum[j]+=c;
			c=sum[j]/10;
			sum[j]=sum[j]%10;
			j++;
		}

		scanf("%s", s);
	}
	i=102;
	//去掉前导0 
	while(sum[i]==0) i--;
	//打印结果 
	if(i<0) printf("%d\n",0);
	else
	{
	 while(i>=0) printf("%d", sum[i--]);
	 printf("\n");
    }
	return 0;
}


1
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:89231次
    • 积分:1455
    • 等级:
    • 排名:千里之外
    • 原创:55篇
    • 转载:0篇
    • 译文:0篇
    • 评论:17条
    文章分类
    最新评论
    友情链接