NC15173 The Biggest Water Problem

Posted 2022-02-19 cq.tiancx

题目： 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;

谢谢你的阅读，由于作者水平有限，难免有不足之处，若读者发现问题，还请批评，在留言区留言或者私信告知，我一定会尽快修改的。若各位大佬有什么好的解法，或者有意义的解法都可以在评论区展示额，万分谢谢。
写作不易，望各位老板点点赞，加个关注!