题目来源:码蹄集
https://matiji.net/exam/brushquestion/171/778/B3FCFEC101BD05189BB74D522E019504
时间限制:1000ms
内存限制:65535kb
题目描述:一个数字,把他的各位数累加会得到一个新的数字,再把这个新数字的每 一位加起来,重复这个过程,直到只剩下一位数字,如果最后剩下的数字 是1,就称原数为一个幻数。输入正整数N,检查它是否是一个幻数,输出 YES或者NO。
输入格式:输入正整数N
输出格式:输出YES或者NO
输入样例:1234
输出样例:YES
参考程序:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
typedef long long ll;
inline ll calc(ll X){
ll ret=0;
while(X){
ret+=X%10;
X/=10;
}
return ret;
}
int main(){
ll n;
scanf("%lld",&n);
while(n>=10){
n=calc(n);
}
puts(n==1?"YES":"NO");
return 0;
}