关注
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
相关推荐
03-07 02:28
南京理工大学 Java 点赞 评论 收藏
分享
02-24 20:09
门头沟学院 软件测试 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习日记 #
3690871次浏览 31884人参与
# 滴滴笔试 #
36774次浏览 208人参与
# 你收到了哪些公司的笔试? #
1494次浏览 11人参与
# 你认为小厂实习有用吗? #
125795次浏览 687人参与
# 你现在的工作,是“成长”还是“消耗”? #
1006次浏览 31人参与
# 你上一次加班是什么时候? #
139136次浏览 776人参与
# 实习进度记录 #
1215959次浏览 11809人参与
# 金三银四,你的春招进行到哪个阶段了? #
19140次浏览 260人参与
# 2025,我想...... #
91865次浏览 675人参与
# 金融银行面经 #
101332次浏览 551人参与
# 在国企工作的人,躺平了吗? #
405154次浏览 3966人参与
# 美团笔试 #
706174次浏览 4682人参与
# 小米编程考试 #
32658次浏览 154人参与
# 你听到的“最没用”的秋招建议 #
53934次浏览 326人参与
# AI岗位暴涨12倍,你会转AI赛道吗? #
6952次浏览 123人参与
# 米哈游笔试 #
561308次浏览 1114人参与
# 秋招报数:你投了多少家公司? #
157256次浏览 959人参与
# 字节7000实习来了,你投了吗? #
6454次浏览 34人参与
# 职场上哪些行为很加分? #
338181次浏览 3752人参与
# 今天你投了哪些公司? #
200906次浏览 3417人参与