冰雹猜想 c语言基础

冰雹猜想 c语言基础,第1张

## 题目描述

 给出一个正整数 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;
} 

欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/langs/1499307.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-06-25
下一篇 2022-06-25

发表评论

登录后才能评论

评论列表(0条)

保存