对一个正整数作如下操作：如果是偶数则除以2，如果是奇数则加1，如此进行直到1时操作停止，求经过9次操作变为1的数有多少个？

最新推荐文章于 2023-03-25 10:04:19 发布

原创最新推荐文章于 2023-03-25 10:04:19 发布 · 5.2k 阅读

1 ·

CC 4.0 BY-SA版权

c语言基础专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一个寻找特定整数的算法，这些整数经过特定的操作序列（包括除以2和加1）后能精确达到1，并且整个过程恰好需要9步。通过分析代码逻辑和流程，我们能够理解该算法如何筛选符合条件的整数。

代码如下：如有问题请指示

void Print_9()
{
	int count=0,temp;
	for (int i=0;i<10000;i++) 
	{
		temp=i;
		for (int j=0;j<9;j++)
		{
			if (temp%2==0)
			{
				temp/=2;
				count++;
				if (temp==1&&count!=9) //如果等于1，但是count还不到9则跳出for循环
				{
					break;
				}
			}
			if (temp%2==1&&count!=9)  //如果为奇数，则进行下面操作
			{
				temp+=1;
				count++;
			}
			if (temp==1&count==9) //满足两个条件打印出
			{
				printf("%d ",i);
				break;
			}
		}
		count=0;
	}
}