zju 2531 traveller(格雷码).cpp

来自「杭电acm解题报告2001---2099.」· C++ 代码 · 共 33 行

#include <cstdio>

unsigned int DecimaltoGray(unsigned int x)
{
	return x^(x>>1);
}

unsigned int GraytoDecimal(unsigned int x)
{
	unsigned int y = x;
	while(x>>=1)
		y ^= x;
	return y;
}       

int main()
{
	unsigned int i,n,m,t;
	while (scanf("%u %u",&n,&m)==2) {
		if (n==0 && m==0) {
			break;
		}
		printf("%d",m);
		//t = DecimaltoGray(m);
		for (i=1;i<n;i++) {
			printf(" %d", DecimaltoGray((m+i)%n));
		}
		printf("\n");
		
	}
}