PAT乙级1001 害死人不偿命的(3n+1)猜想 (15 分)

Posted 2021-06-19 辉小歌

https://pintia.cn/problem-sets/994805260223102976/problems/994805325918486528

朴素写法:

#include<cstdio>
int main(void)
{
    int n;
    int temp=0;
    scanf("%d",&n);
    while(n!=1)
    {
        if(n%2==0)
        {
            n=n/2;
            temp++;
            continue;
        }
        n=(n*3+1)/2;
        temp++;
    }
    printf("%d\\n",temp);
    return 0;
}

精简写法:

#include<cstdio>
int main(void)
{
	int n; scanf("%d",&n);
	int ans=0;
	while(n!=1)
	{
		if(n%2==0) n=n/2;
		else n=(3*n+1)/2;
		ans++;
	}
	printf("%d",ans); 
	return 0;
}