题目如下:
蜗蜗棋里有一颗棋子,一开始出现在数轴上等于 x 的位置。
对于每一步,假设当前棋子的位置为 c,如果 c
输入格式
第一行一个整数 test 表示数据组数。
对于每组数据,一行五个整数 x,y,z,k,s。
输出格式
对于每组数据,输出一行一个整数表示棋子最后的位置。
样例输入
2
1 2 3 3 2
1 2 3 3 3
样例输出
0
2
数据规模
对于 30% 的数据,保证 1≤test≤100,1≤s≤10的5次方。
对于 100% 的数据,保证 1≤test≤10的5次方,1≤x,y,z,k,s≤10的9次方。
有几个思路看看
第一个 当前位置如果k位置,是差值为y或者z的n倍,那么直接跳n步就行了,省点步数
第二个 就是如果y和z在k位置旁边震旦,去看看是否有规律可寻,可以跳过n步数的
第三个 看下程序有没有问题,死循环啥的导致超时
我浅试了一下,不知道对不对(本人新手)你看一下,反正测试数据是过了
#include<bits/stdc++.h>