关注
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
相关推荐
点赞 评论 收藏
分享
05-03 16:29
西京学院 Java 点赞 评论 收藏
分享
06-26 15:48
上海交通大学 C++ 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习,不懂就问 #
3644次浏览 68人参与
# 小米提前批笔试难吗 #
34151次浏览 358人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
13828次浏览 138人参与
# 26届校招投递进展 #
31969次浏览 247人参与
# 央国企投递记录 #
88206次浏览 1362人参与
# 为了找工作你花了哪些钱? #
28275次浏览 268人参与
# 神州信息工作体验 #
11670次浏览 57人参与
# 来聊聊你目前的求职进展 #
634366次浏览 6747人参与
# 小米硬件提前批进度交流 #
168200次浏览 1523人参与
# 校招第一份工作你干了多久? #
86089次浏览 394人参与
# 外包能不能当跳板? #
34523次浏览 221人参与
# 你觉得专业和学校哪个对薪资影响最大 #
61404次浏览 490人参与
# 设计人的面试记录 #
123532次浏览 1341人参与
# 打工人的精神状态 #
49895次浏览 864人参与
# 硬件人你反向读研了吗 #
42556次浏览 637人参与
# 你今年的保底offer是哪家 #
118493次浏览 538人参与
# 大疆的机械笔试比去年难吗 #
72947次浏览 618人参与
# 怎么评价今年的华为 #
129080次浏览 568人参与
# 如何缓解入职前的焦虑 #
192506次浏览 1340人参与
# 硬件人秋招的第一个offer #
78001次浏览 1149人参与
# 如果中了500万,你会离职吗? #
84398次浏览 652人参与