用c语言验证1000以内的卡拉兹(Callatz)猜想

卡拉兹(Callatz)猜想：

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

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

输入格式：

每个测试输入包含 1 个测试用例，即给出正整数 n 的值。

输出格式：

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

输入样例：

输出样例：

代码长度限制 16 KB

时间限制 400 ms

内存限制 64 MB

#include <stdio.h>int main(int argc,const char* argv[])
{int num,cnt=0;scanf("%d",&num);while(1!=num){num%2?num=(num*3+1)/2:(num/=2);cnt++;}printf("%d",cnt);return 0;
}

用c语言验证1000以内的卡拉兹(Callatz)猜想相关推荐

C语言打印1000以内的完数
C语言打印1000以内的完数 #include <stdio.h> int main() {int m, s, i;int n = 1000;for (m = 2; m <= n; ...
c语言偶数分解成两个素数,如何用C语言验证2000以内的哥德巴赫猜想,对于任何大于4的偶数均可以分解为两个素数之和....
题目: 如何用C语言验证2000以内的哥德巴赫猜想,对于任何大于4的偶数均可以分解为两个素数之和. 我是大一新生,代码不能太复杂解答: //首先生成质数表,然后双重循环输出2000以内所有偶数的两个 ...
C语言求解1000以内的完数
C语言求解1000以内的完数 #include<stdio.h> int main(){int i,j;//求完数,如6是完数,6的因子有1,2,3,6=1+2+3 int sum;for ...
C语言求1000以内的素数
Today,让我来带大家学习怎样用C语言求1000以内的素数并输出在这里,我用到的求素数的方法是用 i 除以 2 ~ i - 1 之间的每一个整数,如果都不能整除,那 i 就是素数,下面就不多说了, ...
c语言编写1000以内素数的函数6,C语言求1000以内的素数
Today,让我来带大家学习怎样用C语言求1000以内的素数并输出在这里,我用到的求素数的方法是用 i 除以 2 ~ i - 1 之间的每一个整数,如果都不能整除,那 i 就是素数,下面就不多说了, ...
R代码验证1000以内的哥德巴赫猜想——①求素数②偶数分解为两质数之和
哥德巴赫猜想提出: 任一个大于2的偶数,都可以表示为两个素数之和. 根据哥德巴赫猜想,本文运用R进行验证. 判断一正数是否是素数: 求出100以内的所有素数: 对任何一个大于2 的偶数,求出一对素数, ...
C语言 | 求1000以内的所有完数及求2000以内最大的完数（C源代码）
================================================ 博主github:https://github.com/MichaelBeechan 博主CSDN:h ...
计算1至1000间的合数c语言,输出1000以内的素数的算法(实例代码)
输出1000以内的素数的算法(实例代码) 代码如下所示: 复制代码代码如下: #include "stdafx.h" #include #include bool IsSushu ...
求1000以内的所有水仙数c语言,求1000以内的所有水仙花数
求1000以内的所有水仙花数 #include//打印1000以内所有的水仙花数 int main() { int i,baiwei=0,shiwei=0,gewei=0; for(i=1;i< ...