关注
 public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] res = new int[n];
        for (int j = 0; j < n; j++) {
            int a = sc.nextInt();
            int b = sc.nextInt();
            int c = sc.nextInt();
            int q = sc.nextInt();
            boolean[] dp = new boolean[q + 1];
            dp[0] = true;
            if (q > a) dp[a] = true;
            for (int i = 1; i <= q; i++) {
                if (i > b) {
                    if (i % c == 0) dp[i] = dp[i - b] || dp[i / c];
                    else dp[i] = dp[i - b];
                }
            }
            if (dp[q]) res[j] = 1;
            else res[j] = 0;
        }
        for (int i = 0; i < n; i++) {
            System.out.println(res[i]);
        }
    }
}
有没有大佬帮忙看一下哪里出问题了 样例在本地跑过了 提交0%😂
  查看原帖
  点赞  1
相关推荐
 点赞 评论 收藏   
分享
 牛客热帖
更多 
 正在热议
 更多 
 # 我是面试官,请用一句话让我破防 #
 9147次浏览 74人参与
# 哪些瞬间让你真切感受到了工作的乐趣 #
 15813次浏览 74人参与
# 快手技术岗信息交流阵地 #
 14649次浏览 81人参与
# 如果秋招能重来,我会____ #
 23938次浏览 209人参与
# 读研or工作,哪个性价比更高? #
 73247次浏览 743人参与
# i人适合做什么工作 #
 5950次浏览 68人参与
# “vivo”个offer #
 29832次浏览 224人参与
# 校招生月薪1W算什么水平 #
 9729次浏览 65人参与
# 苦尽甘来时,再讲来时路 #
 22357次浏览 322人参与
# 如果上班像打游戏,你最想解锁什么技能 #
 4547次浏览 48人参与
# 大家实习每天都在干啥 #
 96234次浏览 535人参与
# 哪些行业值得去? #
 1698次浏览 27人参与
# 一份好的简历长什么样? #
 11416次浏览 253人参与
# 为了实习逃课值吗? #
 18413次浏览 159人参与
# 秋招许愿,本周能____ #
 21282次浏览 153人参与
# 华为池子有多大 #
 105948次浏览 743人参与
# 班味很重的人是啥样的? #
 6669次浏览 41人参与
# 硬件应届生薪资是否普遍偏低? #
 88688次浏览 561人参与
# 大学最后一个寒假,我想…… #
 62912次浏览 669人参与
# 投递无反馈,如何优化求职策略? #
 3912次浏览 32人参与
# 你认为哪些项目算烂大街? #
 73299次浏览 607人参与
# 选择和努力,哪个更重要? #
 140216次浏览 1157人参与

