096.角谷猜想

简介: 096.角谷猜想
#include<stdio.h>
void main()
{
    int n=1,count=0;
    clrscr();
    puts("*********************************************************");
    puts("*      >> This program is to verify Jiaogu Guess  <<    *");
    puts("* That is given any natural number, if it is an even,   *");
    puts("* divides 2, if it is an odd, multiple 3 and add 1, the *");
    puts("* result continues to be calculated analogously. After  *");
    puts("* some times, the result is always 1.                   *");
    puts("*********************************************************");
    while(n!=0)
    {
      printf(" >> Please input a number to verify(0 to quit): ");
      scanf("%d",&n);      /*输入任一整数*/
      if(n==0)
    break;
      printf(" >> ------ Results of verification: ------------\n");
      do{
          if(n%2)
          {
              n=n*3+1;           /*若为奇数,n乘3加1*/
        printf(" >> Step No.%d: %d*3+1=%d\n",++count,(n-1)/3,n);
          }
          else
          {
              n/=2;          /*若为偶数n除以2*/
        printf(" >> Step No.%d: %d/2=%d\n",++count,2*n,n);
          }
      }while(n!=1);             /*n不等于1则继续以上过程*/
      printf(" >> ---------------------------------------------\n");
    }
    puts("\n Press any key to quit...");
    getch();
}
相关文章
|
2月前
|
算法
死磕-算法(一)
死磕-算法(一)
|
6月前
|
安全 测试技术
技术债是我们的错吗?
技术债是我们的错吗?
|
6月前
1005 继续(3n+1)猜想
1005 继续(3n+1)猜想
48 0
|
Java
hdu1279 验证角谷猜想
hdu1279 验证角谷猜想
54 0
|
算法
如何证明一个问题是VNP问题?计算机科学家找到了一种简单方法
如何证明一个问题是VNP问题?计算机科学家找到了一种简单方法
|
测试技术
1005 继续(3n+1)猜想 (25 分)
1005 继续(3n+1)猜想 (25 分)
90 0
|
测试技术
1001 害死人不偿命的(3n+1)猜想 (15 分)
1001 害死人不偿命的(3n+1)猜想 (15 分)
67 0
|
机器学习/深度学习
458. 可怜的小猪 : 进制猜想 & 香农熵验证
458. 可怜的小猪 : 进制猜想 & 香农熵验证
|
算法 程序员
弄懂“三门问题”,成功概率翻倍,来用代码验证一下
弄懂“三门问题”,成功概率翻倍,来用代码验证一下
253 0
弄懂“三门问题”,成功概率翻倍,来用代码验证一下