请帮助我通过递归解决以下问题
请帮助我通过递归解决以下问题
提问于 2021-05-23 15:55:49
给定四个整数A，B，C，D. A表示极客在x轴上的初始位置。在每个步骤中，如果geek站在X，就可以转到X+B或X+B。任务是检查极客是否有可能在D步之后到达C。
输入：
- 输入的第一行包含一个表示测试用例数量的整数T。T测试用例的描述如下。
- 每个测试用例的第一行包含四个空格分隔的整数A、B、C和D.
输出:对于每个测试用例，如果可以在精确的D步骤中达到C，请打印“是”。否则，打印"no“(没有引号)。
制约因素：
- 1 <= T <= 5
- -10^9 <= A，C <= 10^9
- 1 <= B <= 10 9
- 1 <= D <= 15
G 215
示例:输入:3 2 3 8 4 -3 1 0 3 1 1 3
产出:是的，不是
回答 1
Stack Overflow用户
发布于 2021-05-24 16:15:34
对于这个问题，我不确定您是否需要递归，这只是一个检查的问题：
q, r = divmod(int(A - C), B)
q <= D and r == 0页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/67661710
复制相关文章
相似问题
腾讯云开发者
