Java 算法 解二元一次方程

这篇博客介绍了如何用Java编程解决二元一次方程组的问题。通过读取六个整数作为方程组的参数,计算并输出解x和y。解题策略涉及计算系数的最小公倍数,然后利用消元法求解。示例代码中展示了具体的实现过程,包括求最大公约数的辅助函数。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述

给定一个二元一次方程组,形如:
  a * x + b * y = c;
  d * x + e * y = f;
  x,y代表未知数,a, b, c, d, e, f为参数。
  求解x,y

输入
输入描述:
  输入包含六个整数: a, b, c, d, e, f;
输入样例:
例:
3 7 41 2 1 9

输出

输出描述:
  输出为方程组的解,两个整数x, y。
输出样例:
例:
2 5

HINT:时间限制:1.0s 内存限制:256.0MB
  0 <= a, b, c, d, e, f <= 2147483647

解题思路

可以先求出系数的最小公倍数,然后通过消未知数来计算结果。

代码

import java.util.Scanner;

public class Main {

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

        int a, b, c, d, e, f;
        a = sc.nextInt();
        b = sc.nextInt();
        c = sc.nextInt();
        d = sc.nextInt();
        e = sc.nextInt();
        f = sc.nextInt();

        int lcm = a * d / gcd(a, d);// 最小公倍数
        int a1 = lcm / a;
        int d1 = lcm / d;
        int y = (c * a1 - f * d1) / (b * a1 - e * d1);
        int x = (c - b * y) / a;
        System.out.println(x + " " + y);


    }

    private static int gcd(int a, int b) {
        if (b == 0)
            return a;
        return gcd(b, a % b);
    }
}
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

future furuer

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值