关注
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
相关推荐
10-22 20:13
中南大学 Java
Yki_: 点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# i人适合做什么工作 #
4160次浏览 52人参与
# 大家实习每天都在干啥 #
95323次浏览 531人参与
# 快手技术岗信息交流阵地 #
13637次浏览 78人参与
# 如果秋招能重来,我会____ #
19786次浏览 184人参与
# 我是面试官,请用一句话让我破防 #
4974次浏览 50人参与
# 如果上班像打游戏,你最想解锁什么技能 #
3663次浏览 41人参与
# “vivo”个offer #
26565次浏览 199人参与
# 你认为哪些项目算烂大街? #
72493次浏览 601人参与
# 校招生月薪1W算什么水平 #
6454次浏览 45人参与
# 许愿池 #
320656次浏览 2904人参与
# 苦尽甘来时,再讲来时路 #
18884次浏览 295人参与
# 作业帮求职进展汇总 #
70197次浏览 484人参与
# 硬件应届生薪资是否普遍偏低? #
87703次浏览 557人参与
# 一份好的简历长什么样? #
9738次浏览 230人参与
# 为了实习逃课值吗? #
16075次浏览 142人参与
# 秋招许愿,本周能____ #
19148次浏览 126人参与
# 班味很重的人是啥样的? #
5727次浏览 37人参与
# 大学最后一个寒假,我想…… #
61935次浏览 666人参与
# 投递无反馈,如何优化求职策略? #
3205次浏览 32人参与
# 机械求职避坑tips #
72287次浏览 491人参与
# 机械制造秋招总结 #
83719次浏览 825人参与
# 华为池子有多大 #
104836次浏览 739人参与