嘿嘿,本博客的第一篇文章,
博主是东北某高校计科大二学生
正在刷PAT题库,计划从乙级到甲级再到顶级,
每ac一题都会更新,会附上代码和主要思想。
期待大家的支持~( ̄▽ ̄~)~
PAT 乙级1001 害死人不偿命的(3n+1)猜想 (15分)
#include <iostream>
using namespace std;
int main()
{
int n,num=0;
cin>>n;
if(n>1)
{
while(n>2)
{
if(n%2==0)
{
n=n/2;
num++;
}
if(n%2==1)
{
n=3*n+1;
n=n/2;
num++;
}
}
cout<<num+1;
}
else
cout<<0;
}
这题比较简单,注意输入为“1”的特殊情况即可