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