关注
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
相关推荐
牛客热帖
正在热议
# 拼多多求职进展汇总 #
231833次浏览 2026人参与
# 在职场上,你最讨厌什么样的同事 #
5619次浏览 81人参与
# 阿里云管培生offer #
57963次浏览 1740人参与
# 25届秋招总结 #
393086次浏览 3939人参与
# 哪些公司校招卡第一学历 #
32594次浏览 102人参与
# 地方国企笔面经互助 #
6439次浏览 16人参与
# 北方华创开奖 #
65763次浏览 546人参与
# ai智能作图 #
19855次浏览 243人参与
# 硬件兄弟们 甩出你的华为奖状 #
77801次浏览 625人参与
# 实习,投递多份简历没人回复怎么办 #
2434446次浏览 34694人参与
# 工作中,你有没有遇到非常爱骂人的领导? #
4645次浏览 47人参与
# 实习与准备秋招该如何平衡 #
722262次浏览 8550人参与
# 我的实习求职记录 #
6117859次浏览 83933人参与
# 如果再来一次,你还会选择这个工作吗? #
108973次浏览 1094人参与
# 签了三方后想毁约怎么办 #
18479次浏览 111人参与
# 25届机械人为了秋招做了哪些准备? #
24859次浏览 355人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
9787次浏览 206人参与
# 游戏求职进展汇总 #
52560次浏览 343人参与
# 夸夸我的求职搭子 #
131928次浏览 1360人参与
# 机械求职避坑tips #
22018次浏览 240人参与
# 腾讯求职进展汇总 #
207213次浏览 1694人参与
# 实习想申请秋招offer,能不能argue薪资 #
35698次浏览 308人参与