pku2862.cpp

这是ACM 方面的资料 是PKU的 北京大学的出来的

#include <stdio.h>

int main()
{
	int st[5000], i, n, j, need, count;

	while (scanf("%d", &n) != -1 && n != 0)
	{
		for (i = 0; i < n; i++)
		{
			scanf("%d", &st[i]);
		}

		j = 0;
		while (st[j] == 0 && j < n) j++;
		if (j == n)
		{
			printf("%d\n", (n + 1) / 2);
		}
		else
		{
			for (i = 0, count = 0, need = 0; i <= n; i++)
			{
				if (st[(i + j) % n] == 0)
				{
					count++;
				}
				else
				{
					need += count / 2;
					count = 0;
				}
			}
			printf("%d\n", need);
		}
	}
	
	return 0;
}