首页 > 其他 > 详细

HDOJ-1013 Digital Roots

时间:2015-04-26 10:47:55      阅读:234      评论:0      收藏:0      [点我收藏+]

http://acm.hdu.edu.cn/showproblem.php?pid=1013

1.给出一个整数,求每一位上的数字之和

2.若求出的和大于1位,则对该和继续执行第1步,直至和的位数为1

注意:该整数有可能远远大于int或__int64的取值范围,所以用字符数组处理

# include <stdio.h>
# include <string.h>

int main()
{
	char num[100000], i;//输入整数长度可能远远超过整数范围

	while(scanf("%s",num) && strcmp(num, "0"))
	{
		int temp = 0;
		for(int i = 0; num[i] != ‘\0‘; i++)//第一次对输入的整数求位和
			temp += num[i] - ‘0‘;

		while(temp >= 10)//若位和的位数大于1位 重复求位和操作
		{
			int t = temp;
			temp = 0;
			while(t > 0)
			{
				temp += t % 10;
				t = t / 10;
			}
		}
		printf("%d\n",temp);
	}

	return 0;
}

  

HDOJ-1013 Digital Roots

原文:http://www.cnblogs.com/linjiaman/p/4457382.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!