/*有一定数量total的扑克牌,现在两个人甲乙用这些扑克牌玩一个游戏，两人轮流从
扑克牌中为放回地拿出几张扑克牌，每次最多拿max张，怎样拿才能保证第一个拿牌
的人获胜，本程序提供了一种方法,程序默认甲是第一个拿牌的人*/


我使用的是C++，java不太会，希望有蝈蝈能用Java来完成


[ 此贴被gxjiang在2007-09-30 11:04重新编辑 ]

算法：
一、先从总数中除掉max+2张牌，因为最后如果只有max+2张且轮到乙拿，明显他就死定了；
二、现在剩余total-max-2张了；你第一次抓的张数就是:剩下的扑克牌%（max+1）,就是这个余的结果。
三、除了一二这两种情况的扑克牌，剩下的就是max+1的整数倍了。而一次最多拿max，你从第二次开始就要这样拿：让你拿的数量+对方拿的数量之和为max+1就可以了。这样最后一定是max+2张，且该对方拿







/*有一定数量total的扑克牌,现在两个人甲乙用这些扑克牌玩一个游戏，两人轮流从
扑克牌中为放回地拿出几张扑克牌，每次最多拿max张，怎样拿才能保证第一个拿牌
的人获胜，本程序提供了一种方法,程序默认甲是第一个拿牌的人*/
#include <iostream.h>
#include <math.h>
#include <stdlib.h>
class PlayingCards
{
private:
    int total,max;
public:
    PlayingCards(int total,int max)
    {
        this->total=total;
        this->max=max;
    }
    void run()
    {
        //甲先拿
        int temp=total;
        int first=(temp-max-2)%(max+1);
        temp=temp-first;
        cout<<"甲先拿了"<<first<<"张"<<endl;
        if(temp==1)
        {
            cout<<"甲获得了胜利"<<endl;
        }
        else
        {
            for(;;)
            {
                int ran=rand()%(max)+1;
                temp=temp-ran;
                cout<<"接着乙拿了"<<ran<<"张"<<endl;
                if(temp==1)
                {
                    cout<<"乙获得了胜利"<<endl;
                    break;
                }
                else
                {
                    temp=temp-max-1+ran;
                    cout<<"然后甲拿了"<<max+1-ran<<"张"<<endl;
                    if(temp==1)
                    {
                        cout<<"甲拿过后只剩下1张,甲获得了胜利"<<endl;
                        break;
                    }
                }
            }
        }
    }
};
void main()
{
    int total,max;
    cout<<"请依次输入总的扑克牌数和每次允许拿的最大数目:"<<endl;
    cin>>total>>max;
    PlayingCards pc(total,max);
    pc.run();
}

:一道面试常有的题目

楼主没说清楚，获胜条件是什么。

感觉应该用回溯法。

如果不限定算法效率,这个问题很简单,只要注意一些简单的细节问题就行了

lz什么都没说清楚