Digital Roots

来源:互联网 发布:python counter 详解 编辑:程序博客网 时间:2024/05/17 03:29

输入的超过了int的范围,要用字符串解决

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

#include <cstdio>
#include <cstring>
char ch[10000];
int main()
{
    while(scanf("%s",ch)!=EOF&&ch[0]!='0'){
        int len=strlen(ch),ans=0;
        for(int i=0;i<len;i++){
            ans+=ch[i]-'0';
            if(ans>=10)ans=ans%10+ans/10;
        }
        printf("%d\n",ans);
    }
}

0 0