TIOJ 1088 [Interactive] 取石頭(二) [Math]

 poao899    4K    184MS    G++     0.28K     2009-12-08 15:46:09                            .

唔神奇xor

不過石頭堆是1~3我把他當0~2炸了n次orz



//*****************************

#include<stdio.h>
#include<1088_stone.h>
int a[3],t,p,x;
main(){
	Initialize(a,a+1,a+2);
	while(1){
		x=a[0]^a[1]^a[2];
		for(int i=0;i<3;i++)
			if(a[i] && (x^a[i])<a[i]){
				Take_Stone(i+1,a[i]-(x^a[i]),&t,&p);
				a[i]=x^a[i];
				a[t-1]-=p;
				break;
			}
	}
}