关注
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-28 17:33
民二小学 哲学类 点赞 评论 收藏
转发
投递文远知行等公司7个岗位
点赞 评论 收藏
转发
04-25 14:35
门头沟学院 计算机类 点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛友的五一计划 #
29933次浏览 511人参与
# 市场营销面经 #
1968次浏览 83人参与
# 牛客帮帮团来啦!有问必答 #
430575次浏览 8133人参与
# 晒一晒我的offer #
2886071次浏览 50351人参与
# 互联网公司评价 #
64753次浏览 920人参与
# 许愿池 #
67754次浏览 1490人参与
# 2022届毕业生现状 #
288435次浏览 4128人参与
# 你想对下半年说点什么 #
3183次浏览 101人参与
# 双非本科求职如何逆袭 #
177222次浏览 2657人参与
# 实习好累,可以辞职全力准备秋招吗 #
2994次浏览 64人参与
# 如何看待offer收割机的行为 #
200561次浏览 3048人参与
# 华为开奖那些事 #
645670次浏览 5671人参与
# 硬件人的春招flag #
14880次浏览 204人参与
# 产品薪资爆料 #
29193次浏览 515人参与
# 产品实习,你更倾向大公司or小公司 #
31866次浏览 500人参与
# 非技术岗薪资爆料 #
12050次浏览 230人参与
# 提前批真的不会影响正式批吗 #
18479次浏览 235人参与
# 浅聊一下我实习的辛苦费 #
72084次浏览 659人参与
# 你的秋招进展怎么样了 #
452827次浏览 13011人参与
# 找工作,你会甘心进小厂还是猛冲大厂 #
26748次浏览 268人参与