当前位置: 首页 > news >正文

保山网站建设多少钱/公司网站模版

保山网站建设多少钱,公司网站模版,网站开发方案及报价,湖北网题目如下: 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 …

题目如下:
编写一个算法来判断一个数 n 是不是快乐数。
快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为 1,那么这个数就是快乐数。
如果 n 是快乐数就返回 True ;不是,则返回 False 。

示例:

输入:19
输出:true
解释:
1^2 + 9^2 = 82
8^2 + 2^2 = 68
6^2 + 8^2 = 100
1^2 + 0^2 + 0^2 = 1

解题思路

使用快慢指针的方法来进行判断
为什么要使用快慢指针呢?

1、快慢指针是快指针走两步,慢指针走一步,假如有环的话,那么快慢指针一定会在某一个位置相遇的,所以快慢指针经常使用来判断链表中是否存在环的情况,假如没有环快指针与慢指针是无法相遇在某个位置的。
2、对于这道题目来说,快指针走两步,也就是计算两次平方和,慢指针走一次计算一次平方和,假如输入的数字是快乐数,那么一定是不存在环的,无环的情况下,快指针的结果最后一定是到达最终的数字1的(怎么样计算都是1),这个时候当慢指针追上快指针的时候一定会相遇在1,这个时候判断循环退出之后两个相遇的位置是否是1,即可判断是否是快乐数。
3、当不是快乐数的时候,快慢指针也会相遇,因为怎么样平方计算都不会到达1,因为这中间存在着重复的数字而且是永远到达不了1的,所以存在环,两者一定会在某一个位置上相遇并且相遇的位置一定不是1,所以可以判断其不是快乐数。

代码如下:

#include<stdio.h>
int func(int x)
{int sum = 0;while (x != 0){int i = x % 10;sum += (i * i);x /= 10;}return sum;
}bool isHappy(int n)//判断是否是快乐数
{int fast = n, slow = n;//定义快慢do{fast = func(fast);fast = func(fast);slow = func(slow);} while (fast != slow);return slow == 1;
}int main()
{printf("%d\n",isHappy(19));printf("%d\n",isHappy(12));return 0;
}

运行截图如下:
在这里插入图片描述

http://www.lbrq.cn/news/1292887.html

相关文章:

  • 湖南做网站 磐石网络引领/seo建站教程
  • 杭州网站外包/seo优化培训班
  • 房天下官方网站/广告关键词有哪些类型
  • 网站标题符号/今日疫情实时数据
  • 图标网站导航制作怎么做/网站外贸推广
  • 网站地图怎么做、/杭州网站建设 seo
  • 网站安全建设模板下载/广州网站建设工作室
  • 大数据营销工具/系统优化软件十大排名
  • 专业做网站建设公/站长seo推广
  • 红杉网站建设/aso优化排名违法吗
  • 工厂怎么做网站/搜狗搜索引擎推广
  • 聊城做wap网站服务/中国进入一级战备状态了吗
  • 石岩网站建设 0755/济南网络推广
  • 微信小程序案例展示/关键词优化快速排名
  • wordpress 替换jquery/seo是什么意思 seo是什么职位
  • wordpress 伪静态 windows/搜索引擎营销seo
  • 网站开发维护的好处/站长工具是干嘛的
  • 上线了做网站怎么样/朋友圈广告推广文字
  • 京东优惠券网站怎么做/什么是互联网销售
  • 动态网页设计网站建设/sem是什么方法
  • 龙泉市做网站企业/排名优化哪家好
  • 乌鲁木齐城乡建设委员会的网站/外贸网站制作公司
  • 一个新网站要怎么做seo/百度手机助手苹果版
  • 白银市城乡建设局网站/详情页设计
  • 网站制作公司报价/5118站长工具箱
  • 大理石在哪些网站做宣传/淘宝代运营靠谱吗
  • 动态网站开发平台/网络广告策划案
  • 兰州网站建设/百度投广告怎么收费
  • 游戏网站设计风格有哪些/seo博客网站
  • 广州 网站建设 行价/seo数据是什么
  • (3)重定向 | 时间相关指令 | 文件查找 | 打包与压缩
  • 边缘计算网关赋能智慧农业:物联网边缘计算的创新应用与实践
  • solidity从入门到精通 第二章:Solidity初相见
  • 全星FMEA软件系统:FMEA、PC、PFD一体化管理的智能解决方案
  • 部署Zabbix企业级分布式监控
  • 手写tomcat