# 计算s和t的差值的绝对值diff
diff = abs(s-t)
# 初始化x为0
x = 0
# 进行循环，由于不知道循环次数因为使用while循环
# 从0开始，从小到大枚举x的值
while True:
    # 如果diff-x*a或diff+x*a可以整除b，得到合适的y
    # 那么此时x即为答案，记录ans后退出循环
    if (diff-x*a) % b == 0 or (diff+x*a) % b == 0:
        ans = x
        break
    # 在while循环中x不断增大
    x += 1

代码

Python

# 欢迎来到「欧弟算法 - 华为OD全攻略」,收录华为OD题库、面试指南、八股文与学员案例！
# 地址：https://www.odalgo.com
# 华为OD机试刷题网站：https://www.algomooc.com
# 添加微信 278166530 获取华为 OD 笔试真题题库和视频


# 输入四个参数
s, t, a, b = map(int, input().split())
# 计算s和t的差值的绝对值diff
diff = abs(s-t)
# 初始化x为0
x = 0
# 进行循环，由于不知道循环次数因为使用while循环
# 从0开始，从小到大枚举x的值
while True:
    # 如果diff-x*a或diff+x*a可以整除b，得到合适的y
    # 那么此时x即为答案，记录ans后退出循环
    if (diff-x*a) % b == 0 or (diff+x*a) % b == 0:
        ans = x
        break
    # 在while循环中x不断增大
    x += 1

print(x)

Java

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        // 输入四个参数
        int s = scanner.nextInt();
        int t = scanner.nextInt();
        int a = scanner.nextInt();
        int b = scanner.nextInt();
        
        // 计算s和t的差值的绝对值diff
        int diff = Math.abs(s - t);
        // 初始化x为0
        int x = 0;
        
        // 进行循环，由于不知道循环次数因此使用while循环
        // 从0开始，从小到大枚举x的值
        while (true) {
            // 如果diff - x * a或diff + x * a可以整除b，得到合适的y
            // 那么此时x即为答案，记录ans后退出循环
            if ((diff - x * a) % b == 0 || (diff + x * a) % b == 0) {
                break;
            }
            // 在while循环中x不断增大
            x++;
        }

        System.out.println(x);
    }
}

C++

#include <iostream>
#include <cmath>

int main() {
    int s, t, a, b;
    // 输入四个参数
    std::cin >> s >> t >> a >> b;

    // 计算s和t的差值的绝对值diff
    int diff = abs(s - t);
    // 初始化x为0
    int x = 0;
    
    // 进行循环，由于不知道循环次数因此使用while循环
    // 从0开始，从小到大枚举x的值
    while (true) {
        // 如果diff - x * a或diff + x * a可以整除b，得到合适的y
        // 那么此时x即为答案，记录ans后退出循环
        if ((diff - x * a) % b == 0 || (diff + x * a) % b == 0) {
            break;
        }
        // 在while循环中x不断增大
        x++;
    }

    std::cout << x << std::endl;
    return 0;
}

C

#include <stdio.h>
#include <stdlib.h>

int main() {
    int s, t, a, b;
    // 输入四个参数
    scanf("%d %d %d %d", &s, &t, &a, &b);

    // 计算s和t的差值的绝对值diff
    int diff = abs(s - t);
    // 初始化x为0
    int x = 0;
    
    // 进行循环，由于不知道循环次数因此使用while循环
    // 从0开始，从小到大枚举x的值
    while (1) {
        // 如果diff - x * a或diff + x * a可以整除b，得到合适的y
        // 那么此时x即为答案，记录ans后退出循环
        if ((diff - x * a) % b == 0 || (diff + x * a) % b == 0) {
            break;
        }
        // 在while循环中x不断增大
        x++;
    }

    printf("%d\n", x);
    return 0;
}

Node JavaScript

const readline = require("readline");
const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout,
});

rl.question("", function (input) {
    // 输入四个参数
    const [s, t, a, b] = input.split(" ").map(Number);

    // 计算s和t的差值的绝对值diff
    let diff = Math.abs(s - t);
    // 初始化x为0
    let x = 0;
    
    // 进行循环，由于不知道循环次数因此使用while循环
    // 从0开始，从小到大枚举x的值
    while (true) {
        // 如果diff - x * a或diff + x * a可以整除b，得到合适的y
        // 那么此时x即为答案，记录ans后退出循环
        if ((diff - x * a) % b === 0 || (diff + x * a) % b === 0) {
            break;
        }
        // 在while循环中x不断增大
        x++;
    }

    console.log(x);
    rl.close();
});

Go

package main

import (
    "fmt"
    "math"
)

func main() {
    var s, t, a, b int
    // 输入四个参数
    fmt.Scan(&s, &t, &a, &b)

    // 计算s和t的差值的绝对值diff
    diff := int(math.Abs(float64(s - t)))
    // 初始化x为0
    x := 0
    
    // 进行循环，由于不知道循环次数因此使用while循环
    // 从0开始，从小到大枚举x的值
    for {
        // 如果diff - x * a或diff + x * a可以整除b，得到合适的y
        // 那么此时x即为答案，记录ans后退出循环
        if (diff - x * a) % b == 0 || (diff + x * a) % b == 0 {
            break
        }
        // 在while循环中x不断增大
        x++
    }

    fmt.Println(x)
}

时空复杂度

时间复杂度：O(x)。循环次数和两个数之间的大小关系有关，较难预估，需要循环x次。

空间复杂度：O(1)。仅需若干常数空间。