玲珑杯#11 D 1099 - 萌萌哒的第四题
2017-03-06 08:35
190 查看
1099 - 萌萌哒的第四题
Time Limit:2s Memory Limit:128MByte
Submissions:427Solved:260
DESCRIPTION
给一个数x,定义一个函数f(x)的结果是x的各位数字的平方和,若经过无数次递归操作之后若结果为1,也就是f(f(f(...f(x)...)))=1,那么这个数被认为是一个特别的数。给出一个数x请问这个数是否特别。
INPUT
包含多组测试数据(<=20),每组数据一行一个整数x(1<=x<=1000000000)
OUTPUT
每组数据输出一行YES表示是一个特别的数,否则输出NO
SAMPLE INPUT
19
2
14
SAMPLE OUTPUT
YES
NO
NO
#include<iostream>
#include<cstdio>
using namespace std;
int n=0;
int f(int x)
{
n++;
int a=0;
while(x)
{
a=a+(x%10)*(x%10);
x=x/10;
}
if(a==1)
return 1;
else if(n>100)
return 0;
else
return f(a);
}
int main()
{
int x;
while(scanf("%d",&x)!=EOF)
{
n=0;
if(f(x)==1)
printf("YES\n");
else
printf("NO\n");
}
return 0;
}
Time Limit:2s Memory Limit:128MByte
Submissions:427Solved:260
DESCRIPTION
给一个数x,定义一个函数f(x)的结果是x的各位数字的平方和,若经过无数次递归操作之后若结果为1,也就是f(f(f(...f(x)...)))=1,那么这个数被认为是一个特别的数。给出一个数x请问这个数是否特别。
INPUT
包含多组测试数据(<=20),每组数据一行一个整数x(1<=x<=1000000000)
OUTPUT
每组数据输出一行YES表示是一个特别的数,否则输出NO
SAMPLE INPUT
19
2
14
SAMPLE OUTPUT
YES
NO
NO
#include<iostream>
#include<cstdio>
using namespace std;
int n=0;
int f(int x)
{
n++;
int a=0;
while(x)
{
a=a+(x%10)*(x%10);
x=x/10;
}
if(a==1)
return 1;
else if(n>100)
return 0;
else
return f(a);
}
int main()
{
int x;
while(scanf("%d",&x)!=EOF)
{
n=0;
if(f(x)==1)
printf("YES\n");
else
printf("NO\n");
}
return 0;
}
相关文章推荐
- 玲珑杯#11 D 1099 - 萌萌哒的第四题
- 玲珑杯 1099萌萌哒的第四题
- 萌萌哒的第四题
- 萌萌哒的第四题
- D -- 萌萌哒的第四题(快乐数判断)
- 用NetBeans开发平台开发J2ME游戏实例讲解(第四部分)
- 2005下半年高程考试 下午第四题
- WPF/E CTP Quick Start - 第四部分:绘图与填充(翻译)
- Windows Vista for Developers——第四部分:用户帐号控制(User Account Control,UAC)
- 破解教程 第四课 W32DASM介绍
- 第四部分 方法5---------------
- 第四讲 UDP编程zz
- problem 1099
- 华为去年申请1365项专利 居世界第四
- [转自Scott]ASP.NET MVC框架(第四部分): 处理表单编辑和提交场景
- JAVA自学系列教程:第四课,JSP内置对象及网站案例(第一节 out对象)
- 试译《Ajax in Action》第四部分(六)
- 第四讲 DICOM介质存储功能与文件格式
- C#精髓 第四讲 GridView 72般绝技
- 白话C#之第四话 推荐