2937.cpp

这些是我到目前在PKU上做出的题目

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

char comm[100010],h;
int n,i,j,m,r,l,o;

int main()
{
	while (1)
	{
		scanf("%d\n",&n);
		if (n==0)
			break;
		gets(comm);
		l=strlen(comm)-1;
		i=0;
		m=0;r=0;
		while (i<=l)
		{
			h=comm[i];
			i++;o=0;
			while (comm[i]!=' ' && i<=l)
			{
				o=o*10+comm[i]-'0';
				i++;
			}
			if (h=='m')
			{
				o=o%2;
				m=(m+o)%2;
			}
			if (h=='r')
			{
				o=o%n;
				if (m==0)
					r=(r+o)%n;
				else
					r=(r-o+n)%n;
			}
			i++;
		}
		o=0;
		if ((m==0 && n-r+2<r) || (m==1 && n-r<r))
		{
			o=1;
			r=n-r;
		}
		if (o==0)
		{
			if (r!=0)
				printf("r%d",r);
			if (r!=0 && m!=0)
				printf(" ");
			if (m!=0)
				printf("m%d",m);
			printf("\n");
		}
		if (o==1)
		{
			printf("m1",m);
			if (r!=0)
				printf(" r%d",r);
			if (m==0)
				printf(" m1");
			printf("\n");
		}	
	}
	return 0;
}