C语言解决对给定的任一不超过1000的正整数n，简单地数一下，需要多少步（砍几下）才能得到n=1？

/*
卡拉兹(Callatz)猜想：
对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，
最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，
拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，
卡拉兹是在蓄意延缓美国数学界教学与科研的进展……

我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过1000的正整数n，简单地数一下，需要多少步（砍几下）才能得到n=1？

输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。

输出格式：输出从n计算到1需要的步数。

输入样例：
3
输出样例：
5
*/

#include<stdio.h>

int main()
{
int n,count=0;
scanf("%d",&n);
while(n!=1)
{
switch(n%2)
{
case 0 :
n=n/2;
count++;
break;
case 1 :
n=(3*n+1)/2;
count++;
break;
default : break;
}
}
printf("%d",count);
return 0;
}

C语言解决对给定的任一不超过1000的正整数n，简单地数一下，需要多少步（砍几下）才能得到n=1？相关推荐

c语言程序找出500以内的所有素数,c语言求出给定范围内的所有质数
程序功能: 输入一个整数,要求打印出这个整数以内的所有质数. 程序示例: #include #include #include bool IsPrime(int x) { bool bResult = ...
matlab收敛半径,运用MATLAB语言解决级数及其相关问题李娟娟
运用MATLAB语言解决级数及其相关问题李娟娟 MATLAB 语言课程论文运用 MATLAB 语言解决级数及其相关问题姓名:李娟娟学号:12010245220专业:电子信息工程班级:2010 级电子 ...
C语言通路寻找,用C语言解决迷宫问题设计与寻找通路问题.pdf
用c语言解决迷宫设计与寻找通路问题摘要:本课程设计主要解决设计一个迷宫以及在给出一组入口和出口的情况下,求出一条通路的问题.在课程设计中,程序设计语言采用VisualC++6.0,数据结构采用顺 ...
C语言解决关于兔子的古典问题的代码
把做工程过程经常用的一些代码段做个收藏,如下的代码是关于C语言解决关于兔子的古典问题的代码,希望对各位朋友有一些好处. #include "stdio.h" #include &q ...
go iris 连接 mysql 异步_go语言解决并发的方法有哪些？
简单回答下! 如果你只是一个 IO 操作,没必要在处理函数(协程)再开子协程,没什么用.因为,无论你开不开协程,都需要等待这个 IO 完成.一个 IO 操作,并发启不到提高性能的作用. 如果要提高性能 ...
c语言数字的拆解_C语言解决变态推理题
有两个数,a和b.a大于等于b,而且二者都是2到99之间的正整数. 现在我当着P和Q的面,分别悄悄告诉了P先生a和b的和,告诉了Q先生a和b的积. 接下来有这么一段对话: Q:我不知道a和b分别是啥. ...
C语言解决约瑟夫问题详解的代码
C语言解决约瑟夫问题详解的代码参考文章: (1)C语言解决约瑟夫问题详解的代码 (2)https://www.cnblogs.com/odsxe/p/10791049.html (3)https:/ ...
C语言解决CCF 二十四点问题
利用 C 语言解决 CCF题库中的二十四点问题特别致谢:原博主程序编译环境: IDE:DEV-C++ 语言:C语言 CCF CSP官方往年题库链接点我进入 1. 题目如下: 解题思路: 此题难点 ...
Go语言解决go get失败的问题
Go语言解决go get失败的问题文章目录 Go语言解决go get失败的问题 1.临时设置 2.长久生效 3.其他代理由于墙的原因,GitHub下载最近失败的非常频繁,而且由于go的一些库在官网 ...

C语言解决对给定的任一不超过1000的正整数n，简单地数一下，需要多少步（砍几下）才能得到n=1？

C语言解决对给定的任一不超过1000的正整数n，简单地数一下，需要多少步（砍几下）才能得到n=1？相关推荐

最新文章

热门文章