HDU 1013 Digital Roots

原创 2017年05月12日 11:43:04

题目链接:点击打开链接

这题也是可以,没告诉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)尾插法:创建的新结点总是连接在已建立链表的尾部。 (2)头插法:创建的新结点总是连接在已建立链表的头部。 /* 建立链表的两种方法 (1)尾插法:新建立的结点总...

POJ 3281 Dining(拆点+最大流)

Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 19123 Accepted: 8534 Description...

HDU1013Digital Roots

Digital Roots Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) ...
  • xu_fish
  • xu_fish
  • 2016年03月08日 20:09
  • 241

hdu 1013 Digital Roots(模拟 || 数论)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1013 Digital Roots Time Limit: 2000/1000 MS (Java/Othe...

HDU 1013 Digital Roots 数字根 字符串处理基础题

题意:给你一个整数(骗你的),让你求它的数字根(经过处理后只剩下的个位数),如果不是个位数就要循环一个操作:把各个位的数加起来组合成一个新数,直到这个数是一个个位数(即题目所说的数字根)。 这题其实...

HDU 1013 Digital Roots(两种方法,求数字根)

Digital Roots Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) ...

hdu oj 1013 Digital Roots 解题报告

题目描述:          The digital root of a positive integer is found by summing thedigits of the integer. ...

HDU 1013 Digital Roots(数论)

题意:所谓的“根”就是将每位数字相加得到的数字(直到和小于10)。就是让我们将数字的每位数字相加,然后看所得新数字是不是“根”,若不是,再相加。 此题可以简单AC,亦可以练习数论 一般思路:因为题目...

hdu 1013 Digital Roots(简单题)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1013 Digital Roots Time Limit: 2000/1000 MS (Ja...

hdu1013 Digital Roots

热烈庆祝本人于2013.1.22正式开张,路过的都顶啊!     本题是hdu1013   Digital Roots  .原题地址http://acm.hdu.edu.cn/showproblem....
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:HDU 1013 Digital Roots
举报原因:
原因补充:

(最多只允许输入30个字)