HDU 1013 Digital Roots

题目链接:点击打开链接

这题也是可以,没告诉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;
}


阅读更多
版权声明:欢迎转载,请注明此博客地址。 https://blog.csdn.net/Ever_glow/article/details/71713645
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭