题目: NC15173 The Biggest Water Problem ,哈哈,我们今天来看一道非常简单的题,这是选自牛客上的一道题,好了,我们一起来看看题意吧:
题目描述是复制的,可能有部分显示不对,我就把题目链接放下面!
题目链接: NC15173 The Biggest Water Problem
题目描述
给你一个数,让他进行巴啦啦能量,沙鲁沙鲁,小魔仙大变身,如果进行变身的数不满足条件的话,就继续让他变身。。。直到满足条件为止。 巴啦啦能量,沙鲁沙鲁,小魔仙大变身:对于一个数,把他所有位上的数字进行加和,得到新的数。 如果这个数字是个位数的话,那么他就满足条件。
输入描述
给一个整数数字n(1<=n<=1e9)。
输出描述
输出由n经过操作满足条件的数
示例1
输入
12
输出
3
思路
:
这道题很简单,没什么难度,可以用循环,可以用递归,我们这就用递归吧!
我们来看看成功AC的代码吧:
#include<bits/stdc++.h> using namespace std; int n; int f(int x){ if(x<10) return x; int t=0; while(x){ t+=x%10; x/=10; } return f(t); } int main(){ cin>>n; cout<<f(n); return 0; }