pku1978.cpp

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

#include <stdio.h>

int val[2][100];

void init(int N)
{
	int i;
	for (i = 0; i < N; i++)
	{
		val[0][i] = N - i;
		val[1][i] = N - i;
	}
}

int Solve(int N, int r)
{
	int p, c, i;
	init(N);
	while (r--)
	{
		scanf("%d %d", &p, &c);
		for (i = 0; i < p - 1; i++)
		{
			val[r%2][i + c] = val[(r + 1) % 2][i];
		}
		for (i = 0; i < c; i++)
		{
			val[r%2][i] = val[(r + 1) % 2][i + p - 1];
		}
		for (i = 0; i < N; i++)
		{
			val[(r + 1) % 2][i] = val[r%2][i];
		}
	}
	return val[0][0];
}

int main()
{
	int N, r;
	while (scanf("%d %d", &N, &r) != -1 && (N + r))
	{
		printf("%d\n", Solve(N, r));
	}
	return 0;
}