配合拍摄游戏
题目1:今有若干堆火柴,两人依次从中拿取。规定每次仅仅能从一堆中取若干根,
题目1:今有若干堆火柴,两人依次从中拿取。规定每次仅仅能从一堆中取若干根,
可将一堆全取走,但不可不取,最后取完者为胜,求必胜的方法。
若sum=0;则先取者输,后取者胜。
若sum=。0,则先取者使其变成神秘状态,先取者胜
即谁先面临神秘状态谁输。
题目2:今有若干堆火柴,两人依次从中拿取,规定每次仅仅能从一堆中取若干根,
可将一堆全取走。但不可不取。最后取完者为负。求必胜的方法。
分为2种情况:1:每一个堆数的火柴数量为1,若为奇数堆,先取者最后取完。则输。
若为偶数堆,后取则输
2、每一个堆数的火柴数量不是1,若sum=0。则先取者输。后取者胜。
若sum=!0,先取者胜,后取者输
总结:谁先面临神秘状态谁输。无论哪种情况!
代码例如以下:
#include<stdio.h> int main() { int T,a[100],i,sum,m,ok; while(~scanf("%d",&T)) { while(T--) { sum=0; ok=0; scanf("%d",&m); for(i=1;i<=m;i++) { scanf("%d",&a[i]); if(a[i]>1) ok=1; sum=sum^a[i]; } if(ok==0) { if(m%2==0) printf("John "); else printf("Brother "); } else if(sum==0) printf("Brother "); else printf("John "); } } return 0; }
版权声明:本文博客原创文章,博客,未经同意,不得转载。