pku1353.cpp

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

#include <stdio.h>
int st[260];
int N, M, K;

int main()
{
	int i, j, cnt;
	while (scanf("%d,%d,%d", &N, &M, &K) == 3)
	{
		memset(st, 0, sizeof(st));
		for (i = 0; i < M; i++)
		{
			st[i * 2] = 1;
		}
		for (i = 0; i < K; i++)
		{
			if (i % 2 == 0)
			{
				for (j = 0; j < N; j++)
				{
					st[(j * 2 + 1) % (2 * N)] = (st[(j * 2) % (2 * N)] != st[(j * 2 + 2) % (2 * N)]); 
				}
			}
			else
			{
				for (j = 0; j < N; j++)
				{
					st[(j * 2 + 2) % (2 * N)] = (st[(j * 2 + 1) % (2 * N)] != st[(j * 2 + 3) % (2 * N)]); 
				}
			}
		}
		for (i = 0, cnt = 0; i < N; i++)
		{
			cnt += (st[(i * 2 + K) % (2 * N)] != 0);
		}
		printf("%d,%d,%d: %d\n", N, M, K, cnt);
	}
	return 0;
}