http://acm.pku.edu.cn/JudgeOnline/problem?id=1519一看這道題就笑了,呵呵,能這么簡(jiǎn)單? 這不是侮辱我的智商么? 五分鐘之內(nèi)完成代碼如下:
1
#include"stdio.h"
2void main()
3
{
4
int n;
5 int root;
6 while(scanf("%d",&n)&&n!=0)
7
{
8 root=100;
9
10 while(root>=10)
11 {
12 root=0;
13 while(n!=0)
14 {
15 root+=n%10;
16 n=n/10;
17
}
18 n=root;
19
20
21 }
22
23
24 printf("%d\n",root);
25
26 }
27
28
}
29
自己測(cè)試了幾組簡(jiǎn)單的數(shù)據(jù)，都通過了，欣喜若狂,
激動(dòng)地提交,結(jié)果WA了...
郁悶了半天,把int 改成long ,仍然WA...
仔細(xì)閱讀題目,發(fā)現(xiàn)原來題目并沒有限制輸入數(shù)字的范圍..汗,也就是說,可以輸入好幾十位的整數(shù). 真是BT.
怎么辦? 看來只能改用字符串接受數(shù)據(jù)了.
由于有內(nèi)存限制,字符數(shù)組的大小不能太大.
又花了n久，終于ac
代碼如下
1#include"stdio.h"
2char *ch=new char[30];
3
4long int input()
5{
6 long int i,sum=0;
7 scanf("%s",ch);
8 if(ch[0]=='0') return 0;
9 for(i=0;ch[i]!=0;i++)
10 sum+=ch[i]-'0';
11
12 return sum;
13}
14
15void main()
16{
17 long n;
18 long root;
19
20 n=input();
21 while(n!=0)
22 {
23 root=32767;
24
25 while(root>=10)
26 {
27 root=0;
28 while(n!=0)
29 {
30 root+=n%10;
31 n=n/10;
32 }
33 n=root;
34
35 }
36
37
38 printf("%ld\n",root);
39 n=input();
40
41 }
42
43}