关闭

HDU 1013 Digital Roots

228人阅读 评论(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
查看评论

hdu 1013 Digital Roots 用一个大水题来纪念我进入杭电前一万名

Problem Description The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit the...
  • Lionel_D
  • Lionel_D
  • 2015-02-08 16:15
  • 945

【杭电oj】1013 - Digital Roots(数论 - 九余定理,好题)

点击打开题目 Digital Roots Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission...
  • wyg1997
  • wyg1997
  • 2016-07-18 20:16
  • 515

hdu 【1013】Digital Roots

Digital Roots Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 66831...
  • chen_ze_hua
  • chen_ze_hua
  • 2016-04-03 15:16
  • 385

HDU 1013 Digital Roots

HDU 1013
  • Jarvenman
  • Jarvenman
  • 2016-11-06 16:03
  • 106

HDU—— 1013 Digital Roots

题意:整数的树根,即当整数不为单独的数字时将各个位上的数字相加,直到为单个数字时输出此时的数字。 解题思路:利用字符串进行处理,详见代码:
  • u014086857
  • u014086857
  • 2014-11-15 12:43
  • 228

hdu 1013 Digital Roots

Digital Roots Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 48348...
  • fyxz1314
  • fyxz1314
  • 2014-08-01 10:26
  • 598

Hdu 1013 Digital Roots

Digital Roots Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 50643...
  • Justesss
  • Justesss
  • 2014-11-16 16:36
  • 290

HDU 1013 :Digital Roots。

Problem Description The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit th...
  • u013519226
  • u013519226
  • 2014-01-19 23:34
  • 736

Digital Roots hdu 1013

Digital Roots Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 40096...
  • u011471397
  • u011471397
  • 2013-08-30 14:29
  • 508

HDU 1013 Digital Roots

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1013
  • mullerwch
  • mullerwch
  • 2014-08-05 23:22
  • 384
    个人资料
    • 访问:58994次
    • 积分:2085
    • 等级:
    • 排名:千里之外
    • 原创:154篇
    • 转载:1篇
    • 译文:0篇
    • 评论:17条
    联系方式
    欢迎谈论交流:1245985209
    博客专栏