1099: 角谷猜想（多实例测试）

最新推荐文章于 2023-07-31 14:57:32 发布

蒜蒜蒜

最新推荐文章于 2023-07-31 14:57:32 发布

阅读量202

点赞数

文章标签： leetcode 排序算法数据结构

本文链接：https://blog.csdn.net/m0_63717539/article/details/121660074

版权

Toggle navigationZZULIOJ

C语言mooc课程网址 C语言程序设计_郑州轻工业大学_中国大学MOOC(慕课) 课程负责人：郑州轻工业大学李晔

1099: 角谷猜想（多实例测试）

时间限制: 1 Sec 内存限制: 128 MB
提交: 19276 解决: 13497
[状态] [讨论版] [提交] [命题人:admin]

题目描述

任何一个自然数，如果是偶数，就除以2，如果是奇数，就乘以3再加1。最后，经过若干次迭代得到1。也就是说，不管怎样迭代，不断除以2以后，最后是1。现在给你一个自然数n，求出它转变为1所需要的步数。

输入

输入数据有多组，每组输入包含一个自然数n。测试数据保证输入数据及中间结果都在int范围内。

输出

对每组输入，输出经过角谷猜想变成1的步数。

样例输入 Copy

5
11

样例输出 Copy

5
14

来源/分类

[提交] [状态]

#include <stdio.h>
int main()
{
	int n,i=0;
	while(scanf("%d",&n)!=EOF)//输入数据 n 直到输入结束为止
	{
		i=0;//因为是多实例测试 所以每一个n对应的i初值都为0
		while(n!=1)//while循环里循环的次数用i表示，i等于n变为1时循环的步数即所求值
		{
			if(n%2==0)   n/=2;
		    else         n=n*3+1;
		    i++;
		}
			printf("%d\n",i);
		
	
	}
	return 0;
	
}

GPLv2 licensed by HUSTOJ 2021