算法笔记 01 | PAT B1001 害死人的（3n+1）猜想

最新推荐文章于 2024-09-21 12:14:27 发布

Rainie睡醒惹

最新推荐文章于 2024-09-21 12:14:27 发布

阅读量225

点赞数

分类专栏： C++ 文章标签： c++ 算法

本文链接：https://blog.csdn.net/Rainie_Zhang_1/article/details/106383397

版权

C++ 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

//PAT B1001 害死人不偿命的(3N+1)猜想
#include <iostream>
using namespace std;
int count(int n);
int main(){
	int n;
	while(true){
		cin>>n;
		if(n<0||n>1000){//输入判断 
			cout<<"输入错误!"<<endl; 
		}else{
			cout<<"需要"<<count(n)<<"步可得到预期结果";//调用计算 
		}
	}
	return 0;
} 
int count(int n){//计算方法 
	int count=0;
	while(n!=1){
		if(n%2==0){
			n=n/2;
			count++;
		}else{
			n=(3*n+1)/2;
			count++;
		}
	}
	return count;
}

难度：*