点击打开链接

快来数字

判断一个正整数是否是快乐数字？

如果一个数字能够通过有限次快乐变换成为1，则是快乐数字。

快乐变换是对一个数字的每一位的平方数求和。

例如：

对于68

68 => 6²+8²= 100

100 => 1² + 0² + 0² = 1

因此68是快乐数字

Input

每一行输入一个整数，代表n；如果n为-1，表示输入结束。（n <= 100000000)

Output

针对每组数据，输出是否是快乐数字 true/false

Sample Input

68
-1

Sample Output

true

//Hihocoder 1370 快乐数字
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e8+10;
int s[maxn];
int n;
int gm(int m)
{int sum=0,t=0;while(1){sum+=(m%10)*(m%10);m/=10;if(m==0){if(sum==1)return 1;m=sum;for(int i=0;i<t;i++){if(sum==s[i])return 0;}//fors[t++]=sum;sum=0;}//if}//while
}
int main()
{ios::sync_with_stdio(0);while(~scanf("%d",&n)&&n!=-1){if(gm(n))printf("true\n");elseprintf("false\n");} return 0;
}

Hihocoder 1370 快乐数字相关推荐

C语言判断是否为happy number快乐数字的算法(附完整源码)
C语言判断是否为happy number快乐数字的算法 C语言判断是否为happy number快乐数字的算法完整源码(定义,实现,main函数测试) C语言判断是否为happy number快乐数字 ...
超级简单分享：快乐数字
天热超级简单分享:快乐数字介绍方法算法设计算法分析介绍快乐数字是指一个自然数n中的每一位数字的平方和为1或以每一位数字的平方和的结果为新的自然数继续计算平方和直到平方和为1.由于约束条件为 ...
leetcode（快乐数字)两种解法
解法一: //这里需要做两个函数,一个int next_n(int n) int next_n(int n)//用来完成数字各个位的值的平方相加的功能 { int r=0; while(n) { ...
python快乐数字_和你学Python之Python数据类型之数字、字符串和列表
圣诞节快乐昨天学了python基础,今天开始学习数据类型,加油鸭! 惨绿青年:python有6种数据,分别是number(数字).string(字符串).list(列表).dictionary(字典 ...
python快乐数字怎么表达_Python经典面试题：这些面试题你会了吗？
前言什么?你要去找工作?先别急着找工作,先把下面的python面试题先给看了吧,不然你就只是去面试而不是找工作.话说不打没准备的仗,下面这些基本的面试题都不会你怎么可能找到工作呢?还是先把下面的东西 ...
hihocoder 1169 猜数字
传送门时间限制:10000ms 单点时限:5000ms 内存限制:256MB 描述你正在和小冰玩一个猜数字的游戏.小冰首先生成一个长为N的整数序列 $A_1, A_2, \dots , A_N$. ...
python习题集整理汇总
董付国老师1900页系列Python教学PPT阅读地址汇总董付国老师1900页系列Python教学PPT阅读地址汇总_董付国的Python专栏-CSDN博客 python基础知识刷题 python基 ...
数位dp真·浅谈 By cellur925
预警:由于是从$Vergil$学长那里和$Mathison$大神那里学来的,所以清一色记忆化搜索!qwq 巨佬的数位dp讲解(未来的咕咕日报头条): https://www.luogu.org/blo ...
C和C++算法完整教程专栏完整目录
C和C++算法完整教程专栏完整目录专栏说明如下完整专栏目录如下专栏说明如下内容:C和C++算法完整教程数量:680篇博文(2023年2月15日截止) 更新时间至:2023年2月15日(后续加 ...

Hihocoder 1370 快乐数字

快来数字

Input

Output

Sample Input

Sample Output

Hihocoder 1370 快乐数字相关推荐

最新文章

热门文章