poj 1503

关于高精度的算法,就是输入一百个一百位以内的数字进行相加,只要注意好进位的计数问题这题很简单

#include<stdio.h>
#include<string.h>
int main()
{
	char sum[105]={0};//100个包含100位的数字相加结果最多有103位所以定义sum位103位
	char s[110];//通常这里会定义大一点的数组来存放字符串主要是防止溢出
	int i,j,len,c;
	scanf("%s", s);
	while(1)
	{
		//结束条件 
		if(s[0]=='0' && strlen(s)==1) break;
		//当输入位数为一位且输入为‘0’结束
		len = strlen(s);//计算输入字符串长度 
		c=0;
		//将本次输入 累加进结果中 
		for(i=len-1,j=0; i>=0; i--,j++)//将输入的字符串进行翻转相加,加进sum中
		{
			sum[j] += s[i]-'0' + c;//c为进位
			c = sum[j]/10;//判断是否相加大于10,进行进位处理有进位
			sum[j]=sum[j]%10;//如果有进位则将个位存入sum,否则直接存入;
		}
		//处理累加结束后遗留的进位 
		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;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值