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



两人轮流取石子,每走一步可以取走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: 1
等 级:新手上路
帖 子:14
专家分:1
注 册:2010-12-26
收藏
得分:0 
谢谢呀!但是为什么可以这样想呢?
2010-12-28 17:32
思丝
Rank: 1
等 级:新手上路
帖 子:14
专家分:1
注 册:2010-12-26
收藏
得分:0 
回复 5楼 御坂美琴
   好耐心哦,你真好,谢谢!
   但是为什么不用考虑商的奇偶性呀?商是奇数和偶数答案应该不一样的呀!但是我按照你说的方法去做又是正确的……真不懂。有点迟钝的哦!
2010-12-28 19:41
思丝
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.025470 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved