关闭

HDU 1013 Digital Roots

153人阅读 评论(1) 收藏 举报
分类:

题目链接:点击打开链接

这题也是可以,没告诉n多大,那你让我怎么猜呢?只好用字符串吸收,随便开的字符串,幸好过了。

线性时间,当sum>9时,就可以把sum拆分,形成新的sum,最后输出。

线性时间,我还能超时。。。n[0]=='0',写成了n[0]=0...花样  !AC


代码实现:

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
using namespace std;

int main()
{
	long long int i,j,sum;
	char n[1000];
	
	while(scanf("%s",n))
	{
		sum=0;
		if(n[0]=='0')
		{
			break;
		}
		for(i=0;i<strlen(n);i++)
		{
			sum+=n[i]-'0';
			if(sum>9)
			sum=sum%10+sum/10;
		}
		cout<<sum<<endl;
	}
	return 0;
}


1
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:34958次
    • 积分:1599
    • 等级:
    • 排名:千里之外
    • 原创:128篇
    • 转载:1篇
    • 译文:0篇
    • 评论:13条
    联系方式
    欢迎谈论交流:1245985209
    博客专栏
    最新评论