0
点赞
收藏
分享

微信扫一扫

今日学习在线编程题:幻数

程序小小黑 2022-04-29 阅读 72

 题目来源:码蹄集

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;
}

举报

相关推荐

0 条评论