zoukankan      html  css  js  c++  java
  • Openjudge-计算概论(A)-角谷猜想

    描述:

    所谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数,则除以2,得到的结果再按照上述规则重复处理,最终总能够得到1。如,假定初始整数为5,计算过程分别为16、8、4、2、1。 
    程序要求输入一个整数,将经过处理得到1的过程输出来。

    输入一个正整数输出从输入整数到1的步骤,每一步为一行,每一部中描述计算过程,假定输入为7,则输出为:
    7*3+1=22
    22/2=11
    11*3+1=34
    34/2=17
    17*3+1=52
    52/2=26
    26/2=13
    13*3+1=40
    40/2=20
    20/2=10
    10/2=5
    5*3+1=16
    16/2=8
    8/2=4
    4/2=2
    2/2=1
    最后一行输出"End",如果输入为1,直接输出"End"样例输入

    5

    样例输出

    5*3+1=16
    16/2=8
    8/2=4
    4/2=2
    2/2=1
    End
    思路:这题简单,循环到1为止,判断是奇数还是偶数,运算一下,输出!
    代码如下:
     1 #include<stdio.h>
     2 int main()
     3 {
     4     int n,q;
     5     scanf("%d",&n);
     6     while(n!=1)
     7     {
     8       if(n%2==1)
     9       { 
    10         q=n*3+1;
    11         printf("%d*3+1=%d
    ",n,q);
    12         n=q;
    13       }
    14       else
    15       {
    16         q=n/2;
    17         printf("%d/2=%d
    ",n,q);
    18         n=q;
    19       }    
    20     }
    21     printf("End
    ");
    22     return 0;
    23 }
    我不怕千万人阻挡,只怕自己投降…
  • 相关阅读:
    堆栈(线性表)
    链表 -- 循环链表(线性表)
    链表 -- 单向链表(线性表)
    排序算法--归并算法(强分治)
    sqlhelper
    sqlite与sqlserver区别
    常用sql集锦
    外出实施问题总结
    JS深入理解系列(一):编写高质量代码
    通用分页(Jquery版)
  • 原文地址:https://www.cnblogs.com/geek-007/p/4295410.html
Copyright © 2011-2022 走看看