1013：Digital Roots

注意：大数要用字符串表示！

sprintf：字符串格式化命令

主要功能：将格式化的数据写入某个字符串缓冲区

头文件：<stdio.h>

原型

int sprintf( char *buffer, const char *format, [ argument] … );

参数列表

buffer：char型指针，指向将要写入的字符串的缓冲区。

format：格式化字符串。

[argument]...：可选参数，可以是任何类型的数据。

 

返回值

返回写入buffer 的字符数，出错则返回-1. 如果 buffer 或 format 是空指针，且不出错而继续，函数将返回-1，并且 errno 会被设置为 EINVAL。

sprintf 返回被写入buffer 的字节数，结束字符‘’不计入内。即，如果“Hello”被写入空间足够大的buffer后，函数sprintf 返回5。

 

代码实现：

#include <iostream>
#include <string>
#include <stdio.h>
using namespace std;

int main()
{
    /*注意：大数要用字符串表示*/
    string str;
    while(cin>>str && str != "0")
    {
        while(str.length()>1)
        {
            int sum = 0;
            for(int i = 0;i<str.length();i++)
            {
                switch(str[i])
                {
                case '0':
                    sum += 0; break;
                case '1':
                    sum += 1; break;
                case '2':
                    sum += 2; break;
                case '3':
                    sum += 3; break;
                case '4':
                    sum += 4; break;
                case '5':
                    sum += 5; break;
                case '6':
                    sum += 6; break;
                case '7':
                    sum += 7; break;
                case '8':
                    sum += 8; break;
                case '9':
                    sum += 9; break;
                }
            }
            char b[10];
            sprintf(b,"%d",sum);
            str = b;
        }
        cout<<str<<endl;
    }
    /*超时
    while(1)
    {
        int x;
        cin>>x;
        int y = x;
        int s = 0;
        if(x==0) break;
        else
        {
             while(y>9)
            {
                s += y%10;
                y = y/10;
                if(y<10)
                {
                    s += y;
                    if(s>9)
                    {
                        y = s;
                        s = 0;
                    }
                    else
                    {
                        cout<<s<<endl;
                    }
                }
            }
        }
    }
    */
    return 0;
}