关注
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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 今年春招是金一银二嘛? #
21906次浏览 221人参与
# AI求职实录 #
13644次浏览 348人参与
# 没关系,至少我的__很曼妙 #
9414次浏览 147人参与
# 快手年终开大包 #
3147次浏览 46人参与
# 赚钱的意义在这一刻具象化 #
9787次浏览 199人参与
# 抛开难度不谈,你最想去哪家公司? #
12106次浏览 200人参与
# 牛客吐槽大会 #
8183次浏览 127人参与
# 总结:哪家公司面试体验感最好 #
79334次浏览 444人参与
# 1月小结:你过的开心吗? #
4207次浏览 78人参与
# 为什么有人零实习也能进大厂? #
11347次浏览 212人参与
# 软开人,秋招你打算投哪些公司呢 #
175004次浏览 1292人参与
# 你的第一家实习公司是什么档次? #
10012次浏览 116人参与
# AI时代的工作 VS 传统时代的工作,有哪些不同? #
14077次浏览 346人参与
# 小红书求职进展汇总 #
214341次浏览 1311人参与
# 当你问AI“你会取代我的工作吗”,它说_? #
7456次浏览 221人参与
# 你的landing期是如何度过的? #
13814次浏览 261人参与
# 除了Java,最推荐学什么技术? #
12145次浏览 229人参与
# 实习最想跑路的瞬间 #
112552次浏览 690人参与
# 实习生活中那些难忘的瞬间 #
292567次浏览 3216人参与
# 机械人你知道哪些单休企业 #
83693次浏览 418人参与