关注
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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
2025-12-02 13:21
北京邮电大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开春招了? #
10766次浏览 120人参与
# 互联网公司评价 #
478887次浏览 4080人参与
# 上班以后,你还有哪些坚持的爱好? #
7409次浏览 181人参与
# 你觉得今年秋招难吗 #
1944116次浏览 18458人参与
# 你最近因为什么迷茫? #
34543次浏览 570人参与
# 你的秋招进行到哪一步了 #
2505583次浏览 23247人参与
# 聊聊你的被动加班经历 #
3078次浏览 62人参与
# 实习离职怎么跟领导说 #
75938次浏览 432人参与
# 工作压力大怎么缓解 #
137959次浏览 1244人参与
# 我和mentor的爱恨情仇 #
101326次浏览 917人参与
# 找工作以来,你最看不惯__ #
15218次浏览 319人参与
# 实习好累,可以辞职全力准备秋招吗 #
518701次浏览 3559人参与
# AI coding的好用工具分享 #
18782次浏览 379人参与
# 实习怎么做才有更好的产出 #
12377次浏览 227人参与
# 实习教会我的事 #
51720次浏览 403人参与
# 工作一周年分享 #
50006次浏览 262人参与
# 四大天坑是哪四家? #
100827次浏览 235人参与
# 一人一个landing小技巧 #
142731次浏览 1495人参与
# 你都在哪些场所面过试? #
20324次浏览 227人参与
# 实习生工资多少才算正常? #
13079次浏览 202人参与

