PTA1001_(3n+1)猜想

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