2183679_tle.c

北大大牛代码 1240道题的原代码 超级权威

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

void input()
{
	int i, N, tmp, mark, ans;
	char p[1001];
	int c[] = {0,0,1};

	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; ;i++)
		{
			if(i == N)
				i = 0;
			if(strchr(&p[1],'0')==NULL)
				break;
			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
				if(i)
					p[i] = '1';
		}
		printf("%d\n",ans);
	}
}

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