2018年全国多校算法寒假训练营练习比赛（第五场）The Biggest Water Problem

链接：https://www.nowcoder.com/acm/contest/77/F
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

给你一个数，让他进行巴啦啦能量，沙鲁沙鲁，小魔仙大变身，如果进行变身的数不满足条件的话，就继续让他变身。。。直到满足条件为止。 巴啦啦能量，沙鲁沙鲁，小魔仙大变身：对于一个数，把他所有位上的数字进行加和，得到新的数。 如果这个数字是个位数的话，那么他就满足条件。

输入描述:

给一个整数数字n(1<=n<=1e9)。

输出描述:

输出由n经过操作满足条件的数

示例1

输入

12

输出

3

说明

12 -> 1 + 2 = 3

示例2

输入

38

输出

2

说明

38 -> 3 + 8 = 11 -> 1 + 1 = 2

简单模拟

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
char a[1000000] ;
int main()
{
int n ;
while(cin>>a)
{
int l  = strlen(a) , i , j , sum = 0 ;
for(j = 0 ; j < l ; ++j)
sum += a[j] - '0' ;
while(sum > 9)
{
int temp = sum ;
sum = 0 ;
while(temp>0)
{
sum += temp % 10 ;
temp /= 10;
}
}
printf("%d\n",sum);
}
return 0;
}