POJ 1519 - 水题找手感...

USACO又卡住了...好纠结~~~

这题纯水题了..题目意思是说给一个数..每位相加得到一个数..若这个数只有一位..那么就是答案...否则就要对得到的新数继续做这个操作..开始就这么写模拟..结果WA了..看discuss..晕倒..最大有2000位的数..题目中又没有哪里说清楚...好吧..最多2000位..假设每位都是9..那么第二次后最长的用int也存得下..所以就是最开始读进来用字符串..后面就是纯模拟了..

Program:

#include<iostream>
using namespace std; 
char s[5005];
int main()
{
     int k,ans;
     while (gets(s))
     {
           if (s[0]=='0') break;
           ans=0;
           k=strlen(s)-1;
           while (k>=0)
           {
                 ans+=s[k]-'0';
                 k--;
           }
           while (ans>9)
           {
                 k=0;
                 while (ans>0) 
                 {
                       k+=ans%10;
                       ans/=10;      
                 }
                 ans=k;
           }
           printf("%d\n",ans);
     }
     return 0;   
}