1.思路
这题说实话很简单,不用想太复杂,两种情况,一种是偶数,一种是奇数,偶数的情况无非就是循环,让这个数不断的自除2.如果是技术,则不断地求(3*n+1)后的那个数的自除2的值,加上计数器自加就AC了。(PS:想太复杂反而啥的做不出=。=)
#include <iostream>
using namespace std;
int main()
{
int n,j;
cin >> n;
while(n!=1)
{
if(n%2==0) n/=2;
else n=(3*n+1)/2;
j++;
}
cout << j;
return 0;
}
2.小结
PTA乙级真题的第一题,也是我系统刷题的第一题,希望自己坚持下去。(2020/10/16)–Frank