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

    /*=====================================
    角谷猜想
    总时间限制: 1000ms 内存限制: 65536kB
    描述
    所谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘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 #include<stdio.h>
     2 int main()
     3 {
     4     int n,t;
     5     scanf("%d",&n);
     6     while(n!=1)
     7     {
     8         if(n&1)//if(n%2==1)
     9         {
    10             t=n*3+1;
    11             printf("%d*3+1=%d
    ",n,t);
    12             n=t;
    13         }
    14         else
    15         {
    16             t=n/2;
    17             printf("%d/2=%d
    ",n,t);
    18             n=t;
    19         }
    20     }
    21     printf("End
    ");
    22     return 0;
    23 }
    View Code
  • 相关阅读:
    观察者模式
    工厂模式
    单例模式
    关于状态机
    关于memset的错误使用
    关于STL容器
    关于内存及其相关
    python学习手册:第十一章——赋值表达式及打印
    python学习手册:第九章——元组、文件及其他
    python学习手册:第七章——字符串
  • 原文地址:https://www.cnblogs.com/huashanqingzhu/p/3575740.html
Copyright © 2011-2022 走看看