AtCoder Beginner Contest 175 C Walking Takahashi 与倍数有关的3种情况

AtCoder Beginner Contest 175   比赛人数8820

AtCoder Beginner Contest 175   C   Walking Takahashi   与倍数有关的3种情况

总目录详见https://blog.csdn.net/mrcrack/article/details/104454762

在线测评地址https://atcoder.jp/contests/abc175/tasks/abc175_c

题目大意：给定初始位置X,给定每步向左或向右可移动距离D,给定移动的步数K,问执行完这些步数后，新位置的绝对值最小是多少，输出这个最小值。

基本思路：模拟样例后，发现有三种情况。

情况1:
100 2 11

78

此时100/11>=2，也即一直向左，即一直减D.
100-2*11=78

情况2:
100 15 11

1

此时100/11<15，此时有一个折返.如下行进过程
100/11=9
100-9*11=1,耗去9步，剩下15-9=6步,剩下偶数的步数，向左一步，向右一步，又回到原来位置，
股6=2+2+2,每两步回到原来位置，故最后位置还是1

情况3:
100 16 11

10

此时100/11<16，此时有一个折返.如下行进过程
100/11=9
100-9*11=1,耗去9步，再耗去1步，对应位置|1-11|=10,剩下16-(9+1)=6步,剩下偶数的步数，向左一步，向右一步，又回到原来位置，
股6=2+2+2,每两步回到原来位置，故最后位置还是10