PTA【乙级】1001-害死人不偿命（3n+1）的猜想

最新推荐文章于 2022-07-27 14:23:12 发布

鱼某某人

最新推荐文章于 2022-07-27 14:23:12 发布

阅读量250

点赞数

分类专栏： pta 文章标签： pta 乙级

本文链接：https://blog.csdn.net/weixin_41854820/article/details/95601007

版权

pta 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

PTA【乙级】1001-害死人不偿命（3n+1）的猜想

题目链接

不知道怎么讲，翻一下书或者有点其他语法基础的应该都是秒做的吧。除了一点小白想问 python写PTA应该耗时什么的不跟java一样吧？应该快很多吧？

Python

n = int(input())				
step=0							

while n != 1:			
    if n%2 != 0:
        n = (3*n+1)/2
        step = step+1
    else:
        n = n/2
        step = step+1

print(step)

C++

#include<stdio.h>

int main(){
	int n,step=0;
	scanf("%d",&n);
	while(n!=1){
		if(n%2==0) n=n/2;
		else n=(3*n+1)/2;
		step++;
	}	
	printf("%d",step);
	return 0;
}