栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

冰雹猜想 c语言基础

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

冰雹猜想 c语言基础

## 题目描述

 给出一个正整数 n (n≤100),然后对这个数字一直进行下面的操作:如果这个数字是奇数,那么将其乘 3 再加 1,否则除以 2。经过若干次循环后,最终都会回到 1。经过验证很大的数字都可以按照这样的方式比变成 1,所以被称为“冰雹猜想”。

例如当 n 是 20,变化的过程是 [20, 10, 5, 16, 8, 4, 2, 1]。

根据给定的数字,验证这个猜想,并从最后的 1 开始,倒序输出整个变化序列。

本题的解法有很多,我用到的是指针的调用相对比较基础。

#include
int main()
{
	int n,b=0,c;
	scanf("%d",&n);
	c=n;
	int num[1001]={0};
	int *p=num;
	while(n!=1)
	{
	if(n%2!=0)
	{
		n=n*3+1;
		*p=n;
		p++;
		b++;	
	}
	else
	{
		n=n/2;
		*p=n;
		p++;
		b++;
	}
	}
	b=b-1;
	for(b;b>=0;b--)	
	{
		printf("%d ",num[b]);
	}
	printf("%d",c);
	return 0;
} 
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/968528.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号