• 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
    ==========================================================================*/
    #include<stdio.h>
    int main()
    {
        long long n,t;
        freopen("6.in","r",stdin);
        freopen("6.out","w",stdout);
        //scanf("%I64d",&n);
        scanf("%lld",&n);
        while(n!=1)
        {
            if(n&1)
            {
                t=n;
                n=n*3+1;
                //printf("%I64d*3+1=%I64d
    ",t,n);
                printf("%lld*3+1=%lld
    ",t,n);
            }
            else
            {
                t=n;
                n/=2;
                //printf("%I64d/2=%I64d
    ",t,n);
                printf("%lld/2=%lld
    ",t,n);
            }
        }
        printf("End
    "); 
        return 0;
    }
  • 相关阅读:
    awk-使用
    缓存使用
    一致性hash-java实现treemap版
    线程同步-CountDownLatch
    一致性hash算法
    linux-配置字符串-grep
    linux-查找命令-find
    linux-网络监控命令-netstat进阶
    linux-网络监控命令-netstat初级
    linux-单引号、双引号、反引号的区别。
  • 原文地址:https://www.cnblogs.com/huashanqingzhu/p/3455894.html
Copyright © 2020-2023  润新知