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

 

F.The Biggest Water Problem

 

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

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

题目描述

给你一个数，让他进行巴啦啦能量，沙鲁沙鲁，小魔仙大变身，如果进行变身的数不满足条件的话，就继续让他变身。。。直到满足条件为止。

巴啦啦能量，沙鲁沙鲁，小魔仙大变身：对于一个数，把他所有位上的数字进行加和，得到新的数。

如果这个数字是个位数的话，那么他就满足条件。

输入描述:

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

输出描述:

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

示例1

输入

12

输出

3

说明

12 -> 1 + 2 = 3

示例2

输入

38

输出

2

说明

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

这个题本来还想偷一下懒，用itoa函数写，但是我发现交上去测评姬报错，可能是不支持吧。自己手写了一个。

关于itoa，以前写过备忘:我是智障

 

代码:

 1 //F
 2 #include<iostream>
 3 #include<cstring>
 4 #include<cstdio>
 5 #include<algorithm>
 6 #include<cmath>
 7 #include<queue>
 8 using namespace std;
 9 const int maxn=100;
10 int a[maxn];
11 int len;
12 void itoa(int n){
13     len=0; 14 memset(a,0,sizeof(a)); 15 while(n){ 16 a[len++]=n%10; 17 n/=10; 18  } 19 } 20 int main(){ 21 int n; 22 ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); 23 cin>>n; 24  itoa(n); 25 int tmp=0; 26 for(int i=0;i<len;i++) 27 tmp+=a[i]; 28 while(1){ 29 if(tmp>10){ 30  itoa(tmp); 31 tmp=0; 32 for(int i=0;i<len;i++) 33 tmp+=a[i]; 34  } 35 else { 36 cout<<tmp<<endl;break; 37  } 38  } 39 }

 

 

 

 

 

转载于:https://www.cnblogs.com/ZERO-/p/9711380.html