给出一个正整数 n,然后对这个数字一直进行下面的操作:如果这个数字是奇数,那么将其乘 33 再加 11,否则除以 22。经过若干次循环后,最终都会回到 11。经过验证很大的数字(7×10117×1011)都可以按照这样的方式比变成 11,所以被称为“冰雹猜想”。例如当 n 是 2020,变化的过程是 20→10→5→16→8→4→2→120→10→5→16→8→4→2→1。
根据给定的数字,验证这个猜想,并从最后的 11 开始,倒序输出整个变化序列。
输入格式
输入一个正整数 n。
输出格式
输出若干个由空格隔开的正整数,表示从最后的 11 开始倒序的变化数列。
#include<stdio.h>
int main()
{
int num[1000];
int n;
int k=0;
int count=1;
scanf("%d",&n);
const int a=n;
for (int k=0;k<n;k++)
{
num[k]=0;
}
while (n!=1)
{ if (n%2==0)
{n/=2;
k=n;
count++;
num[count]=k;
}
else
{n=n*3+1;
k=n;
count++;
num[count]=k;
}}
num[1]=a;
for (count;count>0;count--)
printf("%d ",num[count]);
return 0;}