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

 题目来源:码蹄集

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值