hdu 1013

题目概述

给定一个数字num，将其每一位数字求和，只要和不是一位数便再次对和的每一位求和，求最后得到的那个一位数

输入

每行一个正整数num，输入以0结束

限制

没有限制

输出

每行一个数，最后所得的一位数

样例输入

24
39
123456789012345678901234567890
0

样例输出

6
3
9

讨论

很显然题目没有说清楚，这个题需要开大数才能处理，不过一般第一次交上出错后都可以敏感的察觉到这个问题，算法本身并没有难度

题解状态

0MS，1728K，788 B，C++

题解代码

#include<algorithm>  
#include<string.h>  
#include<stdio.h>  
#include<iostream>
#include<functional>
#include<set>
#include<map>
#include<string>
#include<vector>
#include<queue>
using namespace std;
#define INF 0x3f3f3f3f  
#define maxx(a,b) ((a)>(b)?(a):(b))  
#define minn(a,b) ((a)<(b)?(a):(b))  
#define MAXN 1004
#define memset0(a) memset(a,0,sizeof(a))

char num[MAXN];
int fun()
{
    int sum = 0;
    for (int p = 0; num[p]; p++) {
        sum += num[p] - '0';
    }//第一次处理是在字符和数字之间转换
    while (sum / 10) {//后面的处理就是纯数字了
        int a = 0;
        while (sum) {
            a += sum % 10;
            sum /= 10;
        }
        sum = a;
    }
    return sum;
}
int main(void)
{
    //freopen("vs_cin.txt", "r", stdin);
    //freopen("vs_cout.txt", "w", stdout);

    while (~scanf("%s", num) && num[0]!='0') {//input
        printf("%d\n", fun());//output
    }
}

EOF