关注
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
相关推荐
点赞 评论 收藏
分享
rush$0522:转正名单没进,大概率本来就没打算留你 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
12181次浏览 160人参与
# 你的mentor是什么样的人? #
51108次浏览 720人参与
# 程序员找工作至少要刷多少题? #
20999次浏览 268人参与
# 我和mentor的爱恨情仇 #
106243次浏览 947人参与
# 论秋招对个人心气的改变 #
13142次浏览 180人参与
# 机械人避雷的岗位/公司 #
44066次浏览 307人参与
# 为了减少AI幻觉,你注入过哪些设定? #
5908次浏览 178人参与
# 秋招落幕,你是He or Be #
54199次浏览 618人参与
# 校招第一份工作你干了多久? #
136620次浏览 597人参与
# 高薪高压 vs 低薪wlb,你怎么选? #
47376次浏览 290人参与
# 设计人如何选offer #
189698次浏览 868人参与
# 考公VS就业,你怎么选? #
91968次浏览 507人参与
# 职场上哪些行为很加分? #
322509次浏览 3600人参与
# 你的秋招进行到哪一步了 #
2530752次浏览 23253人参与
# 牛客AI体验站 #
7661次浏览 205人参与
# 机械人还在等华为开奖吗? #
312113次浏览 1582人参与
# 秋招投递记录 #
380892次浏览 3204人参与
# 12306一秒售罄,你抢到回家的票了吗? #
2290次浏览 52人参与
# 我现在比当时_,你想录用我吗 #
9335次浏览 126人参与
# 重来一次,我还会选择这个专业吗 #
411238次浏览 3898人参与