数字加减游戏【C语言】

/*
【数学问题】
小明在玩一个数字加减游戏，只使用加法或者减法，将一个数字s变成数字t。
每个回合，小明可以用当前的数字加上或减去一个数字。
现在有两种数字可以用来加减，分别为a,b(a!=b)，其中b没有使用次数限制。
请问小明最少可以用多少次a，才能将数字s变成数字t。
题目保证数字s一定能变成数字t。
输入描述
输入的唯一一行包含四个正整数s,t,a,b(1<=s,t,a,b<=10^5)，并且a!=b.
输出描述
输出的唯一一行包含一个整数，表示最少需要使用多少次a才能将数字s变成数字t.
示例1
输入:
1 10 5 2
输出:1
说明:
初始值1加一次a变成6，然后加两次b变为10，因此a的使用次数为1次。
示例2
输入:
11 33 4 10
输出:2
说明:
11减两次a变成3，然后加三次b变为33，因此a的使用次数为2次。
*/

#include <stdio.h>

#define MIN(a, b) ((a) < (b)) ? (a) : (b)
#define MAX(a, b) ((a) > (b)) ? (a) : (b)

/*
【分析】
1:题目说可以加也能减，如果+a和-a同时存在，则正负相抵，啥都没做但已经使用了2次，所以可得-a和+a只能有一个存在。
2:存在下面三种情况:
a、s - a*i + b*j = t -> t - (s - a*i) = b*j -> (t - (s - a*i)) % b = 0
b、s + a*i + b*j = t -> t - (s + a*i) = b*j -> (t - (s + a*i)) % b = 0
c、s + a*i - b*j = t -> t - (s + a*i) =-b*j -> (t - (s + a*i)) % b = 0
t减去s对a的递增或者递减整除b，递增或者递减的次数i则是a的使用次数。递增递减同时进行，先整除b的则是最小使用次数。
3:所以b是加还是减，应该都没有影响，主要起作用的是a是+还是-。
*/
int main () {
 
    int s,t,a,b;
    scanf("%d %d %d %d", &s, &t, &a, &b); 
 
    int i = 0;
    int add = s;//add = s + a*i
    int sub = s;//sub = s - a*i
    while (1){
        if((t - add) % b == 0){
            break;
        }
        if((t - sub) % b == 0){
            break;
        }
        add += a;
        sub -= a;
        i++;
    }
 
    printf("%d ", i);
    return 0;
 
}