关注
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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司在招寒假实习? #
11676次浏览 150人参与
# 你怎么看待AI面试 #
133155次浏览 742人参与
# MiniMax求职进展汇总 #
614次浏览 23人参与
# 26年哪些行业会变好/更差 #
16765次浏览 223人参与
# 找工作时的取与舍 #
114989次浏览 847人参与
# 去年的flag与今年的小目标 #
8369次浏览 175人参与
# 卷__卷不过你们,只能卷__了 #
10066次浏览 226人参与
# 写论文的崩溃时刻 #
5212次浏览 128人参与
# 腾讯音乐求职进展汇总 #
147543次浏览 1048人参与
# 关于春招你都做了哪些准备? #
122067次浏览 704人参与
# 晒一晒你收到的礼盒 #
95118次浏览 461人参与
# 你不能接受的企业文化有哪些 #
10224次浏览 153人参与
# 有深度的简历长什么样? #
15078次浏览 316人参与
# 求职你最看重什么? #
150755次浏览 875人参与
# 入职第一天 #
9151次浏览 196人参与
# 你都用AI做什么 #
6038次浏览 143人参与
# 你觉得第一学历对求职有影响吗? #
219817次浏览 1226人参与
# 机械人求职现状 #
31649次浏览 292人参与
# 现在前端的就业环境真的很差吗 #
491688次浏览 5960人参与
# 聊聊你的职场新体验 #
310669次浏览 1838人参与
# 工作丧失热情的瞬间 #
346845次浏览 2518人参与