| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 4331 人关注过本帖
标题:[讨论]第十期编程题目
取消只看楼主 加入收藏
iwfy
Rank: 1
等 级:新手上路
威 望:2
帖 子:888
专家分:0
注 册:2007-2-23
收藏
 问题点数:0 回复次数:19 
[讨论]第十期编程题目

取石子游戏
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

搜索更多相关主题的帖子: 石子 题目 Limit 游戏 胜者 
2007-04-05 23:58
iwfy
Rank: 1
等 级:新手上路
威 望:2
帖 子:888
专家分:0
注 册:2007-2-23
收藏
得分: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编辑过]


英语不好还想学编程??逆天之路,不由分说!! 数学太差还想学编程??离经叛道,义无返顾!!
2007-04-06 21:07
iwfy
Rank: 1
等 级:新手上路
威 望:2
帖 子:888
专家分:0
注 册:2007-2-23
收藏
得分:0 

论坛惯例,一期是两题目


英语不好还想学编程??逆天之路,不由分说!! 数学太差还想学编程??离经叛道,义无返顾!!
2007-04-06 21:28
iwfy
Rank: 1
等 级:新手上路
威 望:2
帖 子:888
专家分:0
注 册:2007-2-23
收藏
得分:0 
今天星期六,大家费点时间想想,这两题其实没有多难

英语不好还想学编程??逆天之路,不由分说!! 数学太差还想学编程??离经叛道,义无返顾!!
2007-04-07 09:46
iwfy
Rank: 1
等 级:新手上路
威 望:2
帖 子:888
专家分:0
注 册:2007-2-23
收藏
得分:0 
我顶
第一题,从1:2开始考虑,如果我碰到了,那我怎么取也取不完,所以输,但是要是1:3,那我把3取1个出来成1:2,对方就没办法一次取完,那我就赢了,如果碰到2:3,那我把3取2个出来成2:1(不就是刚才的1:2吗)我赢

接下来大家讨论吧

英语不好还想学编程??逆天之路,不由分说!! 数学太差还想学编程??离经叛道,义无返顾!!
2007-04-07 17:28
iwfy
Rank: 1
等 级:新手上路
威 望:2
帖 子:888
专家分:0
注 册:2007-2-23
收藏
得分:0 
回复:(zgwxwn)没人做我就做了 传说中的黄金分割# ...
高手

英语不好还想学编程??逆天之路,不由分说!! 数学太差还想学编程??离经叛道,义无返顾!!
2007-04-07 20:25
iwfy
Rank: 1
等 级:新手上路
威 望:2
帖 子:888
专家分:0
注 册:2007-2-23
收藏
得分:0 

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

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


英语不好还想学编程??逆天之路,不由分说!! 数学太差还想学编程??离经叛道,义无返顾!!
2007-04-08 00:27
iwfy
Rank: 1
等 级:新手上路
威 望:2
帖 子:888
专家分:0
注 册:2007-2-23
收藏
得分:0 
题目没错,就是用排除法,很多可能性,一个影响一个,容易把人弄晕,但最后答案只有一种


英语不好还想学编程??逆天之路,不由分说!! 数学太差还想学编程??离经叛道,义无返顾!!
2007-04-08 21:35
iwfy
Rank: 1
等 级:新手上路
威 望:2
帖 子:888
专家分:0
注 册:2007-2-23
收藏
得分:0 

正解


英语不好还想学编程??逆天之路,不由分说!! 数学太差还想学编程??离经叛道,义无返顾!!
2007-04-08 22:27
iwfy
Rank: 1
等 级:新手上路
威 望:2
帖 子:888
专家分:0
注 册:2007-2-23
收藏
得分:0 
效率再高,没人的高

英语不好还想学编程??逆天之路,不由分说!! 数学太差还想学编程??离经叛道,义无返顾!!
2007-04-08 22:40
快速回复:[讨论]第十期编程题目
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.013441 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved