HDOJ1210

最新推荐文章于 2022-06-04 11:34:23 发布

原创最新推荐文章于 2022-06-04 11:34:23 发布 · 728 阅读

本内容遵循CC 4.0 BY-SA版权协议

本文介绍了一个使用C语言编写的计数算法，该算法通过不断调整两个指针的位置来计算特定条件下的步数。首先初始化变量并设置初始条件，然后通过循环结构更新指针位置并增加计数器，直至达到结束条件。

#include <stdio.h>
int main(int argc, char *argv[]) {
	int n;
	while(scanf("%d",&n)==1)
	{
		int i = 2;
		int j = 0;
		int count = 1;
		while(1)
		{
			while(i <= n)
			{
				i = 2*i;
				count++;
			}
			j = 2*n - i + 1;
			while(j <= n)
			{
				j = 2*j;
				count++;
			}
			if(j == 2*n)break;
			i = 2*n - j + 1;
		}
		printf("%d\n",count);
	}
	return 0;
}