题目描述斗地主大师有P个欢乐豆，他想要恰好得到Q个欢乐豆。他可以进行两种操作：赢一把：欢乐豆数量变为原来的Y倍输一把：损失X个欢乐豆（当前欢乐豆数量≥X时才可执行）他一天最多打52把斗地主，请求出最少需要打多少把才能将P个欢乐豆变为Q个，若52次内无法完成则输出Failed。限制条件时间限制：1000ms 内存限制：65536KB 输入说明第一行输入4个正整数P、Q、X、Y，满足： $0 < P,X,Q \leq 2^{31}$，$1 < Y \leq 225$ 输出说明输出一个整数表示最少操作次数；若52次内无法完成，输出Failed。样例输入 # 样例1 2 2333 666 8 # 样例2 1264574 285855522 26746122 3 样例输出 # 样例1 Failed # 样例2 33 提示可以考虑使用深度优先搜索，注意使用long long类型避免溢出。

C语言等级考试五级编程题：斗地主大师欢乐豆转换最少操作次数

dq686129 程序题共个子题

斗地主大师有P个欢乐豆，他想要恰好得到Q个欢乐豆。他可以进行两种操作：

赢一把：欢乐豆数量变为原来的Y倍
输一把：损失X个欢乐豆（当前欢乐豆数量≥X时才可执行）他一天最多打52把斗地主，请求出最少需要打多少把才能将P个欢乐豆变为Q个，若52次内无法完成则输出Failed。

第一行输入4个正整数P、Q、X、Y，满足： $0 < P,X,Q \leq 2^{31}$，$1 < Y \leq 225$

输出一个整数表示最少操作次数；若52次内无法完成，输出Failed。

# 样例1
2 2333 666 8
# 样例2
1264574 285855522 26746122 3

# 样例1
Failed
# 样例2
33

可以考虑使用深度优先搜索，注意使用long long类型避免溢出。

本题为编程题，提交代码并运行通过测试点后判分。

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

提交记录

共条仅展示自由练习提交

正在加载提交记录…

讨论

发布

登录后参与讨论

立即登录

发布讨论需先绑定并验证手机号

去绑定手机号

加载中…

我

回复 @

发送

还没有人讨论，来发表第一条吧