UVA 100 3n+1

以下是UVA 100题的解析与答案

(所谓解析，就是能让别人不看代码也能想出代码的样子。所谓答案，就是即使不执行程序，也能看出正确的结果)

100 - The 3n + 1 problem

解析：这题对于初学者来说是比较难的，对于有一定经验的Acmer来说更难。

　　　前者因为这题需要考虑两个关键点：i，j的大小顺序和变量合理初始化。

　　　后者因为这题需要考虑是否会超时，很难实现题目要求的范围。

　 　（本人电脑上运行不起，绝对超时，在UVA上只用了0.4秒~~~~）

#include <iostream>            //UVAOJ没有iostream.h文件
#include <string>            
using namespace std;        
int main()                    //标准格式
{
    //真正好的编程风格，是能让看到的人相信这个程序是完美至极的。    
    int i,j;
    while(cin>>i>>j){        //等同于while(scanf("%d %d",&i,&j)!=EOF)
        int n,m,max=0;        
        i<j?(n=i,m=j):(n=j,m=i);
        m/2>n?(n=m/2):0;        //简单剪枝
        int x,y;
        for(x=n;x<=m;x++){
            y=x;
            int tmp=1;
            while(y!=1){
                if(y%2)            //省略了一次运算
                    y=y*3+1;
                else
                    y=y>>1;        //高效运算
                tmp++;
            }
            if(tmp>max)
                max=tmp;
        }
        cout<<i<<' '<<j<<' '<<max<<endl;
    }
    return 0;
} 

注意，本文没有结束!

C++是C语言的超集，虽然我只学了2个小时的C++，学会了几个单词，对象和类的概念，还有怎么在VC6.0上运行程序。

好像某些职校在大一就安排C++课程，好像很少有人能够用C++AC这题吧。

这是ACM的强大力量，如果把编程分为两类的话，一类是软件开放，它是真正能赚钱的行业，但是现在我们都做不到。另一类是ACM题，以简约的形式考察编程能力，却需要不输于开放大型软件能力，如果仅仅把ACM看成是对算法的提升，那就太浪费了！

ACM对Acmer有以下作用：

培养团队协作能力；

培养吃苦耐劳的意志；

培养学习能力；

提升英语水平；

提升专业英语水平；

提升思维能力与敏锐的判断力；

提升编程水准、编程素养、算法能力；

提升调试代码、测试代码、程序分析的能力；

提升撰写文档的能力，比如我现在做的；

提升阅读代码的能力，比如你刚才做到；

综上所述，ACM除了对你如何记忆马克斯主义没有作用外，都对你有极大的提升。

必然，一个获奖的Acmer——一个充分得到提升的Acmer，会得到谷歌、百度等公司的应聘！