PAT乙级系列：第一题

今天开始刷PAT乙级。写这个系列博客的原因一方面是督促自己学习，另一方面是记录下写代码的心得。
第一题

题目不难。我主要思考了时间限制，内存限制这两个因素。
时间限制可以同过计算代码时间复杂度，再粗略的除以每秒大约2000万至5000万之间的运算速度，就可以得出。
内存限制主要看代码运行过程中变量和常量所开辟的内存。
代码如下；

#include<iostream>using namespace std;int getInput(void){    int input;    cin>>input;    return ( input);}int numberProcess(int n){    if (n%2==0)    {        n=n/2;    }    else    {        n = (3*n+1)/2;    }    return (n);}int main(){    int step=0;    int n;    n=getInput();    while(n!=1)    {        n=numberProcess(n);        step++;    }     cout<<step<<endl;} 

这里对cin的使用做了一个小测试。
当声明input 为整形时，cin>>得到的就是整形。当声明为char型时，cin>>得到的就是字符型。注意这一点使用技巧。
cin还有一些结束符的技巧需要注意。

原文地址：

http://www.cnblogs.com/A-Song/archive/2012/01/29/2331204.html