hdu 1013 数学题

hdu 1013 数学题

//这个题目如果用普通的求模求余方法做一定会超时的
//关键是发现数字的规律，当位数之和 > 10 时 其实减去 9 就是位数之和
//采用字符输入便于求和计算，同时处理了大数问题
数组应开的比较大

 1 #include  < stdio.h >
 2 #include  < stdlib.h >
 3
 4 int  main ()
 5 {
 6    char s[999];
 7    
 8    int i , sum;
 9    
10    while (scanf ("%s",s) && s[0] != '0')
11    {
12          for (i = sum = 0; s[i]; i ++)
13          {
14              sum += s[i] - '0';
15          }
16          
17          printf ("%d\n", sum%9 == 0 ? 9 : sum %9);
18    }
19    return 0;
20}
21