4.25日网易雷火笔试

题目:神奇的数字

参考:

  1. 2020/4/25 网易雷火服务端代码
  2. 网易雷火游戏后台开发笔试

代码:(通过20%)

import java.util.*;

public class Main_1 {

    public static int N;
    public static int S;
    public static int X;
    public static int ans = 0;
    public static int tmp;

    public static void dfs(int index, int mul, int sum)
    {
        if(index >= 3)
        {
            if(mul % X != 0)
            {
                return;
            }
        }
        if(sum > S)
        {
            return;
        }
        if(index >= N)
        {
            if(sum == S)
            {
                ans = (ans + 1) % 1000009;
            }
            return;
        }
        for(int i = 0; i < 10; i++)
        {
            tmp = (mul % 100) * 10 + i;
            dfs(index + 1, tmp, sum + i);
        }
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNextInt())
        {
            N = sc.nextInt();
            S = sc.nextInt();
            X = sc.nextInt();            
            dfs(0, 0, 0);
            System.out.println(ans);
            ans = 0; // 清零
        }
    }
}

// 输入:
// 4 3 3
// 输出:
// 6
已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 点我我会动 设计师:上身试试 返回首页