奔跑吧兄弟

用户名：bpbxd

访问量：12971

签　名：

等　　级
排　　名	451
经　　验	4796
参赛次数	1
文章发表	50
年　　龄	0
在职情况	学生
学　　校	河南大学
专　　业

　　自我简介：

TA的其他文章

蓝桥杯算法提高VIP-字符串跳步-题解(Java代码)
浏览：132

蓝桥杯算法提高VIP-林丹大战李宗伟-题解(Java代码)林丹真就一分不得呗啊哈哈哈
浏览：171

蓝桥杯算法提高VIP-最大乘积-题解(Java代码)
浏览：577

你可能喜欢

C语言程序设计教程（第三版）课后习题8.7 （Java代码）

蓝桥杯2016年第七届真题-取球博弈-题解(Java代码)

　　作者: 奔跑吧兄弟　　　　发表时间：2020-04-09 17:05:05 浏览：559　|　评论：0　

原题链接：蓝桥杯2016年第七届真题-取球博弈

```
这题着实不会，百度的答案
java
import java.util.Arrays;
import java.util.Scanner;

public class Main {

static int[] arr;
    static char res;
    static char[][][] cache = new char[1000][2][2];

public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        arr = new int[3];
        arr[0] = cin.nextInt();
        arr[1] = cin.nextInt();
        arr[2] = cin.nextInt();
        Arrays.sort(arr);
        for (int i = 0; i < 5; i++) {
            int num = cin.nextInt();
            res = dfs(num, 0, 0);
            System.out.print(res + " ");
        }
        System.out.println();
    }

static char dfs(int num, int me, int you) {
        if (num < arr[0]) {
            if ((me & 1) == 1) {
                if ((you & 1) == 1)
                    return cache[num][me][you] = '0';
                else
                    return cache[num][me][you] = '+';
            } else {
                if ((you & 1) == 1)
                    return cache[num][me][you] = '-';
                else
                    return cache[num][me][you] = '0';
            }
        }
        if (cache[num][me][you] != '\0')
            return cache[num][me][you];
        boolean ping = false;
        for (int i = 0; i < 3; i++) {
            if (num >= arr[i]) {
                res = dfs(num - arr[i], you, (arr[i] & 1) == 0 ? me : (1 - me));
                if (res == '-')
                    return cache[num][me][you] = '+';
                if (res == '0')
                    ping = true;
            }
        }
        // 如果能走到这行，说明不存在对手输的情况
        if (ping)
            return cache[num][me][you] = '0';
        return cache[num][me][you] = '-';
    }
}

```

0.0分

6 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

奔跑吧兄弟

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （Java代码）

C语言训练-自由落体问题（C语言代码）

C二级辅导-温度转换（C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

蓝桥杯2016年第七届真题-取球博弈-题解(Java代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

printf基础练习2 （C语言代码）

C二级辅导-进制转换（C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）for循环

【亲和数】（C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

WU-格式化数据输出（C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （C++代码）

奔跑吧兄弟

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （Java代码）

C语言训练-自由落体问题 （C语言代码）

C二级辅导-温度转换 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

蓝桥杯2016年第七届真题-取球博弈-题解(Java代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

printf基础练习2 （C语言代码）

C二级辅导-进制转换 （C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）for循环

【亲和数】 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

WU-格式化数据输出 （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （C++代码）

C语言训练-自由落体问题（C语言代码）

C二级辅导-温度转换（C语言代码）

　　评论区

C二级辅导-进制转换（C语言代码）

【亲和数】（C语言代码）

WU-格式化数据输出（C++代码）