给你一个数,让他进行巴啦啦能量,沙鲁沙鲁,小魔仙大变身,如果进行变身的数不满足条件的话,就继续让他变身。。。直到满足条件为止。
巴啦啦能量,沙鲁沙鲁,小魔仙大变身:对于一个数,把他所有位上的数字进行加和,得到新的数。
如果这个数字是个位数的话,那么他就满足条件。
输入描述:
给一个整数数字n(1<=n<=1e9)。
输出描述:
输出由n经过操作满足条件的数
示例1
输入
12
输出
3
说明
12 -> 1 + 2 = 3
示例2
输入
38
输出
2
说明
38 -> 3 + 8 = 11 -> 1 + 1 = 2
#include<bits/stdc++.h>
using namespace std;
int dfs(int x)
{
if(x < 10) return x;
int t = 0;
while(x)
{
t += x % 10;
x /= 10;
}
return dfs(t);
}
int main()
{
int n;
cin >> n;
cout << dfs(n);
return 0;
}
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a[10], b, n = 0;
cin >> b;
while(b > 10)
{
int ans = 0;
while(b)
{
a[ans++] = b % 10;
b /= 10;
}
for(int i = 0; i < ans; i++)
b += a[i];
}
cout << b << endl;
return 0;
}