| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 745 人关注过本帖
标题:请大家关心一下新手……
只看楼主 加入收藏
思丝
Rank: 1
等 级:新手上路
帖 子:14
专家分:1
注 册:2010-12-26
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:11 
请大家关心一下新手……
对你们来说再简单的问题都让我头大的。



两人轮流取石子,每走一步可以取走1…m个石子,规定最先取光石子的一方为胜。现在,小孩们要你猜他们谁会赢,你能猜得出来吗?(假设两个小孩都足够聪明,都会选择最优的策略)
Input
输入数据首先包含一个正整数t(1≤t≤100),表示有t组测试数据。
每组测试数据占一行,包含两个整数n和m(1≤n,m≤1000),n和m的含义见上面的描述。
Output
如果先走的小孩能赢,请输出“first”,否则请输出“second”,每个输出占一行。

#include<stdio.h>
int main()
{
    int i,j,m,n,t;
    scanf("%d",&t);
    for(i=1;i<=t;i++)
    {
        scanf("%d %d",&n,&m);
        for(j=1;n<=m;  )
        {
           n=n-m;
           j++;
        }
        if(j%2!=0)   printf("first\n");
        else         printf("second\n");
    }
    return 0;
}

   
谢谢了!
搜索更多相关主题的帖子: 正整数 
2010-12-28 13:32
御坂美琴
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:魔術の禁書目錄
等 级:小飞侠
威 望:9
帖 子:952
专家分:2929
注 册:2010-8-18
收藏
得分:5 
你直接判断 n%(m+1) 的结果就行了

永远为正义而奋斗,锄强扶弱的Level 5 超能力者
とある魔術の禁書目錄インデックス__御み坂さか美み琴こと
http://bbs.bccn.net/space.php?action=threads&uid=483997
2010-12-28 14:09
简安
Rank: 2
来 自:湖南长沙
等 级:论坛游民
帖 子:25
专家分:17
注 册:2010-11-26
收藏
得分:0 
同是新手~!
2010-12-28 15:03
思丝
Rank: 1
等 级:新手上路
帖 子:14
专家分:1
注 册:2010-12-26
收藏
得分:0 
谢谢呀!但是为什么可以这样想呢?
2010-12-28 17:32
御坂美琴
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:魔術の禁書目錄
等 级:小飞侠
威 望:9
帖 子:952
专家分:2929
注 册:2010-8-18
收藏
得分:5 
你想想,当石子有m+1个的时候,后拿的那个,是不是一定可以赢呢?因为先拿的不可能一次性取完

永远为正义而奋斗,锄强扶弱的Level 5 超能力者
とある魔術の禁書目錄インデックス__御み坂さか美み琴こと
http://bbs.bccn.net/space.php?action=threads&uid=483997
2010-12-28 17:39
wujieru
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:1
帖 子:1108
专家分:1939
注 册:2010-10-9
收藏
得分:0 
我也是新手
2010-12-28 17:51
思丝
Rank: 1
等 级:新手上路
帖 子:14
专家分:1
注 册:2010-12-26
收藏
得分:0 
回复 5楼 御坂美琴
   好耐心哦,你真好,谢谢!
   但是为什么不用考虑商的奇偶性呀?商是奇数和偶数答案应该不一样的呀!但是我按照你说的方法去做又是正确的……真不懂。有点迟钝的哦!
2010-12-28 19:41
你们都要疼我哦
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:火星
等 级:贵宾
威 望:49
帖 子:1296
专家分:2746
注 册:2008-7-13
收藏
得分:5 
我也是新手。
因为小朋友都聪明,所以他们搞啊搞,搞到某一步时,
某个小朋友会很聪明的把石子剩到M+1个,so 另一小朋友
无论怎么搞,必定是输的
你只要用n和(m+1)去判断就行了。
模运算后,结果必定小于(m+1),一次就可取完,
和奇偶没关系
这样的东东  直接找关键点  或者直接考虑最后几步
偶境界低 小菜的干活,只能关心楼主小妹到这里了

小妹,哥哥看你骨骼清奇,绝非凡人,将来必成大业,不如这样,你先把裤裤脱了,待哥哥为你开启灵窍,然后我们一起努力钻研如何
2010-12-28 20:17
思丝
Rank: 1
等 级:新手上路
帖 子:14
专家分:1
注 册:2010-12-26
收藏
得分:0 
回复 8楼 xugaige
哦,好想是的哦!
2010-12-28 20:44
思丝
Rank: 1
等 级:新手上路
帖 子:14
专家分:1
注 册:2010-12-26
收藏
得分:0 
回复 9楼 你们都要疼我哦
谢谢!
2010-12-28 20:51
快速回复:请大家关心一下新手……
数据加载中...
 
   



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

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