2183786_ac_15ms_60k.c

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

# 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;
		if(mark)
		{
			for(i = mark; i < mark+N; i++)
			{
				if(p[i%N]=='1')
					continue;
				n = 0;
				while(p[i%N]=='0')
					n++,p[i%N]='1',i++;
				ans += n/2;
			}
		}
		else
			ans = (N+1)/2;
		printf("%d\n",ans);
	}
}

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