当前位置:首页 » 《随便一记》 » 正文

【手把手带你刷好题】——23.害死人不偿命的(3n+1)猜想(简单模拟、非力扣)_安然无虞的博客

1 人参与  2022年05月10日 11:26  分类 : 《随便一记》  评论

点击全文阅读


【前言】

今天是刷题打卡第23天!

生命不息,刷题不止,冲鸭!!

原题:害死人不偿命的(3n+1)猜想(简单模拟)

题目描述:

卡拉兹猜想:

对任意一个自然数n ,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n = 1 。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,平明想证明这个貌似很荒唐......

此处并非要证明卡拉兹猜想,而是对给定的任一不超过1000的正整数n, 简单的数一下需要多少步才能得到 n = 1?这里就拿n = 1000举例。

用代码解决就非常简单啦,看下面的思路。

思路:

读入题目给出的n, 之后用while循环语句反复判断n 是否为1:

  • 如果 n == 1,则退出循环;
  • 如果 n != 1,则判断n 是否为偶数,如果是偶数,则令n 除以2;否则令n 为(3*n+1)/ 2 。之后令计数器step++;

这样退出循环后,step的值就是需要的答案。

代码执行:

#include<stdio.h>

int main()
{
	int step = 0;
	int n = 1000;
	while (n != 1)
	{
		if (n % 2 == 0)
		{
			n /= 2;
		}
		else
		{
			n = (3 * n + 1) / 2;
		}
		step++;
	}
	printf("%d\n", step);//输出72
	return 0;
}

这就是简单模拟题,没有涉及算法,完全只是根据题目描述来进行代码的编写,所以侧重考查的是代码能力,我们在做这种类型题目的时候一定要认真读题!读题!!题!!!对于模拟题,“题目怎么说,你就怎么做”

结语

今天是刷题打卡第23天!

因为笔者近期正准备蓝桥杯的一些基础算法,有些题目来源并非力扣,在标题处也会有所说明,铁汁们请放心哦,补充进来的题目都是很不错的。

 


点击全文阅读


本文链接:http://zhangshiyu.com/post/39833.html

卡拉  题目  偶数  
<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

最新文章

  • 家宴过后,我捉奸了庶妹和我老公无广告_庶妹老公侍卫TOP10_小说后续在线阅读_无删减免费完结_
  • 寝室六个人,她们背着我建五人群必读文_太天真申请书冷笑最新阅读_小说后续在线阅读_无删减免费完结_
  • 开局获得狐仙传承结局+番外_江帆赵雪隐藏剧情_小说后续在线阅读_无删减免费完结_
  • 刀锈春根生,白骨犹温完结全文_卫舟棠棠知意一口气完结_小说后续在线阅读_无删减免费完结_
  • 夫君立筷子定我灾星罪名,我改嫁冷宫皇子后他追悔莫及好评_赵荀孟如安青瑶精心编著_小说后续在线阅读_无删减免费完结_
  • 邻居低素质,而我没素质独家番外_老太太赖皮欣欣超长版_小说后续在线阅读_无删减免费完结_
  • 重生后我转嫁首富瘸腿独子,总裁前夫却疯了一口气看完_妹妹傅云琛沈明辉独家番外_小说后续在线阅读_无删减免费完结_
  • 我拒绝给系花捐款后,全系同学悔疯了在线阅读_小说后续在线阅读_无删减免费完结_
  • 我让位给女友的透视眼竹马,他却说如果能重生再也不来了。虐心反转_玉石林若女友推荐_小说后续在线阅读_无删减免费完结_
  • 相国独子的丫鬟砸坏我的玉佩后,我当场拒婚阅读_玉佩陈郡谢氏全新_小说后续在线阅读_无删减免费完结_
  • 手术时,我看着病人惨死最新试读_淼淼陆知衍姜颜全本完结_小说后续在线阅读_无删减免费完结_
  • 男友霸道给我开黑卡,转头却骂我是捞女最新章节_肖年顾客黑卡热文_小说后续在线阅读_无删减免费完结_

    关于我们 | 我要投稿 | 免责申明

    Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1