取石子游戏
Time Limit:1000MS Memory Limit:10000K

有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。

Input
输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子的数目，a和b都不大于1,000,000,000。

Output
输出对应也有若干行，每行包含一个数字1或0，如果最后你是胜者，则为1，反之，则为0。

Sample Input
2 1
8 4
4 7

Sample Output
0
1
0

整数排列
#include "stdio.h"
int k[10],j=0,sz[10]={0},i,s[10]={1,2,3,4,5,6,7,8,9,10},cx[10],l,x=0;
void fn(int);
int main()
{
int xh;
while(scanf("%d",&k[j++])!=EOF)
{
j--;
l=0;
x=0;
fn(k[j]);
for(xh=0;xh<10;xh++)sz[xh]=0;
printf("\n");
}
return 0;
}
void fn(int n)
{
int xh1,xh2,b=0;
while(sz[b]==1 && b<k[i])b++;
if(n==1 && l==k[i]-1)
{
cx[l]=b;
if(x!=0)
{
printf("\n");
}
else x=1;
for(xh1=0;xh1<k[i];xh1++)printf("%d ",s[cx[xh1]]);
return ;
}
while(b<k[i])
{
sz[b]=1;
cx[l]=b;
l++;
fn(n-1);
l--;
sz[b]=0;
b++;
while(sz[b]==1 && b<k[i])b++;
}
}

[此贴子已经被作者于2007-4-22 23:06:22编辑过]

论坛惯例，一期是两题目

今天星期六，大家费点时间想想，这两题其实没有多难

我顶
第一题，从1：2开始考虑，如果我碰到了，那我怎么取也取不完，所以输，但是要是1：3，那我把3取1个出来成1：2，对方就没办法一次取完，那我就赢了，如果碰到2：3，那我把3取2个出来成2：1（不就是刚才的1：2吗）我赢

接下来大家讨论吧

高手

其实第一个题不用黄金分割就能做的出

还可以推出为什么是黄金分割，值得大家讨论

题目没错，就是用排除法，很多可能性，一个影响一个，容易把人弄晕，但最后答案只有一种

正解

效率再高，没人的高