博弈问题入门-取球问题

import java.util.*;
/*
盒子里有n个小球,A、B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,
并且两人都很聪明,不会做出错误的判断。
我们约定:
每个人从盒子中取出的球的数目必须是:n1,n2,n3……nr
轮到某一方取球时不能弃权!
A先取球,然后双方交替取球,直到取完,
输入起始小球数,符合规定的数目个数,数目各是多少,输出A的胜负情况。
被迫拿到最后一个球的一方为负方(输方)
*/
public class Game {
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int r = sc.nextInt();
        int[] rule = new int[r];
        for(int i=0;i= rule[i] && game(n-rule[i],rule) == false)
           {
               return true;
           }
       }
       return false;
    }
}

 

你可能感兴趣的:(java,算法)