简单说两句

作者:后端小知识

个人主页:后端小知识

🔎GZH后端小知识

🎉欢迎关注🔎点赞👍收藏⭐️留言📝

题目: 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;
}

【都看到这了,点点赞点点关注呗,爱你们】😚😚

NC15173 The Biggest Water Problem_算法

结语

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