leetcode（快乐数字)两种解法

解法一：

//这里需要做两个函数，一个int next_n(int n)

int next_n(int n)//用来完成数字各个位的值的平方相加的功能

{ int r=0;

while(n)

{

r+=(n%10)*(n%10);

n=n/10;

}

return r;

}

//还有一个用来查找每次得出的结果的值是否在之前出现过

bool tain(int *history,int size,int n)

{

int i=0;

for(i=0;i<size;i++)

{

if(n==history[i])

{

return true;

}

return false;

}

bool isHappy(int n){

//int history[10000];//用来存储每次得出的值

//int size=0;

//while(!tain(history,size,n))//如果每次n的值在history函数中出现过，就返回，true，否则false，这里是取反，没有相同值的时候就继续运算next_n()；

//{

// history[size]=n;

// size++;

// n=next_n(n);

//}

//return n==1;//这里因为tain返回值为真，while就跳出，再判断是否相同值为一,如果为一，就说明是快乐数字

}

方法二：

运用龟兔赛跑的算法

因为slow为乌龟，乌龟跑一次，兔子跑两次，最终他们总会有相同的值的时候，如果他们相同时，再判断其中的一个是否为一，如果成立，函数返回true,否则false

leetcode（快乐数字)两种解法相关推荐

leetcode 73 矩阵置零 C++ 两种解法
leetcode 73 两种解法~~,没有一个是我想出来的,哈哈~~ one class Solution {public:void setZeroes(vector<vector<int ...
Leetcode 855. Exam Room 考场就座:提供两种解法
Leetcode 855. Exam Room 考场就座: 提供两种解法 855. Exam Room 考场就座(两种解法) 题目描述示例: 解答1 代码1 解答2 代码2 855. Exam Ro ...
洛谷——P1597 语句解析(两种解法)
P1597 语句解析(两种解法) 题目背景木有背景-- 题目描述一串长度不超过 255 的 PASCAL 语言代码,只有 a,b,c 3 个变量,而且只有赋值语句,赋值只能是一个一位的数字或一个变 ...
usaco Ordered Fractions 顺序的分数（两种解法）
这题很好玩,这里有两种解法. 第一种我自己写的,先找到所有的既约真分数,然后写了一个cmp函数进行排序最后输出.我写的时候还在想这章不是搜索吗这跟搜索关系不大吧,难道是怕我们思维定式化故意出的题不是搜 ...
约瑟夫环问题的两种解法（详解）
约瑟夫环问题的两种解法(详解) 题目: Josephus有过的故事:39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓.于是决定了自杀方式,41个人排成一个圆 ...
牛客--追债之旅两种解法
文章目录第一种第二种: 一共两种解法,所以即便你不会最短路,也可以做,甚至爆搜+剪枝的时间和空间消耗小于最短路做法. 第一种题意: 小明现在要追讨一笔债务,已知有n座城市,每个城市都有编号,城市 ...
北林oj-算法设计与分析-Line up in the canteen（两种解法，附思路）
描述 One day, there is a kind of new delicious food from one of the windows in the canteen. All studen ...
整数拆分的两种解法（已完成）
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! 整数拆分 ...
动态规划——钢筋切割问题的两种解法解析
动态规划问题--钢筋切割问题的两种解法解析@TOC 钢筋切割问题: 对于这个问题的两种解法先来个官方点的解法说明: 我对两种解法的个人理解第一种解法: 这种解法就是把先钢筋分成两部分,分别记为 i ...

leetcode（快乐数字)两种解法

leetcode（快乐数字)两种解法相关推荐

最新文章

热门文章