hdu 1013

http://acm.hdu.edu.cn/showproblem.php?pid=1013


只有0-9的结果 很容易让人往规律题目上面去想

关键是如何去找规律 我一开始没有找对 一个劲的错

 参考了别人代码过了

ans=0 1 2 3 4 5 6 7 8 9 10 11 12 13 ......... 100 101 102 103 ....
roots=0 1 2 3 4 5 6 7 8 9 1 2 3 4 .......1 2 3 4....
原来是以1.....9为循环节的。想想也是，每次增加1，那么层层迭代下来，最终当ans<10的时候也是每次增加了1。如此，可以归纳出
roots=(ans-1)%9+1

#include<stdio.h>

#include<string.h>
int main()
{
    int  sum,n,num,ans,i,d;
    char s[1000];
    while(scanf("%s",s)!=EOF)
    {      
          d=strlen(s);
        /* for(i=0;i<d;)///操 这里 亚   搞错了 干吗i++ 那样不是加了2次吗
             if(s[i]=='0') i++;
              else break;
          if(i==d) break;*/
          ans=0;
          if(d==1&&s[0]=='0')  break;
          if(d==1&&s[0]<'10')  {printf("%c\n",s[0]);continue;}
          for(i=0;i<d;i++)
              ans=ans+s[i]-'0';
          printf("%d\n",(ans-1)%9+1);
           
    }
    return 0;
}