zoukankan      html  css  js  c++  java
  • PAT 1001 害死人不偿命的(3n+1)猜想

    1001 害死人不偿命的(3n+1)猜想 (15 分)

    卡拉兹(Callatz)猜想:

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

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

    输入格式:

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

    输出格式:

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

    答案:

     1 #include <iostream> 
     2 using namespace std;    
     3 
     4 int main(void)
     5 {
     6     int input,i = 0;
     7     cin >> input;
     8     while(input !=1 )
     9     {
    10         if(input % 2 == 0)
    11         {
    12             input = input / 2;
    13         }
    14         else
    15         {
    16             input = (3*input +1) / 2;
    17         }
    18         i = i + 1;
    19         //cout<<i<<" "<<input<<endl;
    20     }
    21     cout<<i;
    22     getchar();
    23     //system("pause");  // VS上写的时候没有这句话会报错,不知道为何。
    24     return 0;
    25 }

    总结:

    此题需要注意的是对于边界值的处理上,正整数1因为直接满足要求,不用再进行运算,所以在编写的时候应该优先判断input是否为1,故while判断必须置首。

    好久不写C了,感觉很多地方都忘记规则了,到现在都没搞清楚system("pause");是啥东西。没他VS就报错,错误可大可小,很烦人。

     
  • 相关阅读:
    浮动与浮动的清除
    【最全】经典排序算法(C语言)
    Python类中的self到底是干啥的
    浅析Python3中的bytes和str类型
    Shell十三问[转]
    VMware下对虚拟机Ubuntu14系统所在分区sda1进行磁盘扩容
    C语言运算符优先级
    mysql主要性能监控指标
    sql 优化
    npm install安装时忘记--save解决方法
  • 原文地址:https://www.cnblogs.com/bobyin/p/10283147.html
Copyright © 2011-2022 走看看