关注
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
相关推荐
点赞 评论 收藏
分享
04-27 20:33
华东理工大学 C++ 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习生的蛐蛐区 #
1007769次浏览 5133人参与
# 扒一扒那些奇葩实习经历 #
160713次浏览 1183人参与
# 发面经攒人品 #
8902747次浏览 98761人参与
# 应届生第一份工资要多少合适 #
28265次浏览 108人参与
# 27届实习投递记录 #
166504次浏览 1681人参与
# 应届生,你找到工作了吗 #
180978次浏览 914人参与
# 招聘要求与实际实习内容不符怎么办 #
226840次浏览 1077人参与
# 机械人值得去的小众企业 #
38383次浏览 68人参与
# 现在入门AI首先要做什么? #
18325次浏览 145人参与
# 互联网行业现在还值得去吗 #
65715次浏览 380人参与
# 实习最想跑路的瞬间 #
147700次浏览 787人参与
# 面试反问你会问什么 #
213619次浏览 1962人参与
# 机械人,秋招第一次笔试的企业是哪家? #
106964次浏览 715人参与
# 万物皆可发面经 #
5595次浏览 67人参与
# AI了,我在打一种很新的工 #
211624次浏览 2348人参与
# 实习,不懂就问 #
231796次浏览 1771人参与
# 实习教会我的事 #
82278次浏览 521人参与
# 网易求职进展汇总 #
218825次浏览 1542人参与
# 春招前还要继续实习吗? #
72117次浏览 353人参与
# 校招求职有谈薪空间吗 #
234468次浏览 2400人参与
华为HUAWEI工作强度 1383人发布