2183715_wa.c

来自「北大大牛代码 1240道题的原代码 超级权威」· C语言 代码 · 共 56 行

# include <stdio.h>
# include <string.h>

void input()
{
	int i, N, tmp, mark, ans, n;
	char p[5001];

	while(scanf("%d",&N)==1&&N)
	{
		mark = 0;
		for(i = 0; i < N; i++)
		{
			scanf("%d",&tmp);
			p[i] = tmp+'0';
		}
		for(i = 0; i < N; i++)
		{
			if(p[i]=='1')
			{
				mark = i+1;
				break;
			}
		}
		ans = 0;
		for(i = mark, n = 0; n <= N; i++,n++)
		{
			if(i == N)
				i = 0;
			if(p[i]=='1')
				continue;
			if(p[(i+1)%N]=='0')
				if(p[(i+2)%N]=='0')
				{
					p[(i+1)%N] = '1';
					p[(i+2)%N] = '1';
					ans++;
				}
				else
				{
					ans++;
					p[i] = '1';
					p[(i+1)%N] = '1';
				}
			else
				p[i] = '1';
		}
		printf("%d\n",ans);
	}
}

int main()
{
	input();
	return 1;
}