1129: 零起点学算法36——3n+1问题
Description
任给一个正整数n，如果n为偶数，就将它变为n/2,如果为奇数，则将它乘3加1（即3n+1）。不断重复这样的运算，经过有限步后，一定可以得到1 。
Input
输入1个正整数n（n <= 10^10)（多组数据）
Output
输出变化的次数（每组数据一行）
Sample Input
3
Sample Output
7
我最初的代码是这样的(超时了！！！)
#include
int main()
{int n,con;while(scanf("%d",&n)!=EOF){con = 0;while(n!=1){con++;if(n%2==0) n = n/2;else n = 3*n+1;}printf("%d\n",con);}return 0;
} 然后一直报时间超时的错误，原来我用的一直是int类型的数据，而题目说
n <= 10^10，所以将int改为long long 就可以了；
错误反省：没有看清题目的要求
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！