关注
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
相关推荐
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
4838次浏览 90人参与
# 秋招吐槽大会 #
303807次浏览 1520人参与
# 牛客AI体验站 #
15937次浏览 279人参与
# 找工作八股要背到什么程度? #
58540次浏览 735人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
145026次浏览 879人参与
# 签约/解约注意事项 #
871271次浏览 4695人参与
# 正在实习的你,几点下班 #
293032次浏览 1931人参与
# 工作中的卑微时刻 #
33269次浏览 197人参与
# 秋招踩过的“雷”,希望你别再踩 #
185916次浏览 1686人参与
# 通信和硬件还有转码的必要吗 #
90101次浏览 593人参与
# 我们是不是被“优绩主义”绑架了? #
32298次浏览 484人参与
# 你的秋招第一场笔试是哪家 #
290324次浏览 2079人参与
# 如何提高实习转正率? #
86122次浏览 504人参与
# 校招求职有谈薪空间吗 #
207406次浏览 2364人参与
# 牛友的春节生活 #
14097次浏览 235人参与
# 24秋招求职节奏总结 #
901747次浏览 12388人参与
# 材料专业哪个方向更好找工作? #
37753次浏览 118人参与
# 备战春招/暑实,现在应该做什么? #
9091次浏览 212人参与
# 多益网络工作体验 #
63000次浏览 304人参与
# 国企vs私企,你更想去? #
318972次浏览 2525人参与