NC15173 The Biggest Water Problem

简介: NC15173 The Biggest Water Problem

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


相关文章
|
8月前
|
人工智能
Big Water Problem
Big Water Problem
44 0
[USACO 2021.02 Feb]Problem 3. Clockwise Fence
[USACO 2021.02 Feb]Problem 3. Clockwise Fence
|
算法 Linux Shell
SGAT丨Single Gene Analysis Tool
SGAT丨Single Gene Analysis Tool
|
存储 算法
PAT (Advanced Level) Practice 1046 Shortest Distance (20 分)
PAT (Advanced Level) Practice 1046 Shortest Distance (20 分)
97 0
PAT (Advanced Level) Practice 1046 Shortest Distance (20 分)
PAT (Advanced Level) Practice - 1096 Consecutive Factors(20 分)
PAT (Advanced Level) Practice - 1096 Consecutive Factors(20 分)
149 0
lecture 3.2 problem set 3
"Radioactive decay" is the process by which an unstable atom loses energy and emits ionizing particles - what is commonly refered to as radiation.
1149 0
lecture 2.2 problem set 1 and 2
1 COUNTING VOWELS   (10/10 分数) Assume s is a string of lower case characters.
1048 0
|
监控 关系型数据库 数据库
知新之--12-factors
作为总的原则,在程序设计上很有高度。。。 参考URL:http://12factor.net/zh_cn/ ========================================== 12-factors I.
1426 0

热门文章

最新文章