Java 算法 解二元一次方程
目录标题
- 题目描述
- 解题思路
- 代码
题目描述
给定一个二元一次方程组,形如:
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);}
}
Java 算法 解二元一次方程相关推荐
- 算法提高 解二元一次方程组(java)
算法提高 解二元一次方程组 描述 给定一个二元一次方程组,形如: a * x + b * y = c; d * x + e * y = f; x,y代表未知数,a, b, c, d, e, f为参数. ...
- java程序如何解代数方程_基于代数方程库Algebra.js解二元一次方程功能示例
本文实例讲述了基于代数方程库Algebra.js解二元一次方程功能.分享给大家供大家参考,具体如下: 假设二元一次方程如下: x + y = 11 x - y = 5 解方程如下: 测试algebra ...
- js 解二元一次方程组(消元法)
解二元一次方程,首先想到的就是消元法 确定好消元法,就按照消元法制定算法 二元一次方程 结构为 ax + by = c kx + fy = s x和y为变量,a.b.c.k.f.s.为常量 1.确定常 ...
- java算法计算一元一次方程
java算法计算一元一次方程是昨年10月写的了,最近想写写算法就把它整理出来了. 核心思想是将方程转化为:aX+b = cX+d 的形式再进行计算,转化的思想是根据符号的优先级一层一层的分割.分割规则 ...
- matlab中欠定方程组超定方程组_七年级下册第10章:解二元一次方程组(12课时)...
潍坊初中数学 教师简介 马晓菲,奎文区德润学校教师,奎文区初中数学学科带头人,奎文区立德树人标兵. 微课简介 本课为七年级下册第十章<一次方程组>第二节第1课时,需要学习者掌握一元一次方程 ...
- 二元一次方程有唯一解的条件_人教版初中数学七年级下册用适当方法解二元一次方程组公开课优质课课件教案视频...
解二元一次方程组---加减法 一.教学目的: 1.使学生掌握用加减法解二元一次方程组的步骤. 2.熟练运用加减法解二元一次方程组. 3.培养学生分析问题.解决问题的能力. 二.教学重点.难点和关键 ( ...
- 方程组的直接解法和迭代法 python_基于任务驱动的翻转课堂线上教学 ——以《解二元一次方程组复习课》为例...
基于任务驱动的翻转课堂线上教学 --以<解二元一次方程组复习课>为例 1 线上教学案例设计前的思考 疫情期间,一家长群对一元一次方程和二元一次方程组进行了讨价还价,认为学个知识点还收起费来 ...
- php中求解二元一次方程,基于Algebra.js解二元一次方程的实例教程
这篇文章主要介绍了基于代数方程库Algebra.js解二元一次方程功能,结合具体实例形式分析了方程库Algebra.js计算方程的具体使用技巧,需要的朋友可以参考下 本文实例讲述了基于代数方程库Alg ...
- python用sympy解二元一次方程等数学运算
仅作为记录,大佬请跳过. #导入sympy from sympy import *#定义变量 x = Symbol('x') y = Symbol('y') # print(solve([x + 1 ...
最新文章
- leangoo自由配置任务卡片(需求、迭代、bug)自定义字段
- 【Unity笔记】使用协程(Coroutine)异步加载场景
- python学习之函数的参数类型
- 三年级神奇电子计算机教案,人教版小学三年级下册信息技术教案
- 【Redis源码分析】Redis命令处理生命周期
- AES算法重点详解和实现
- Ural 1297 Palindrome(后缀数组+最长回文子串)
- 发布一个jquery插件--在Web下输入密码时提示大写锁定键(2012-05-03 10:20最后修改)...
- 网络层地址解析协议ARP
- atitit.编程语言的未来趋势与进化结果
- JAVA如何动态加载jar,并调用对应的函数?
- sql 安装程序文件_【病毒文件分析】MedusaLocker勒索病毒,小心全网被加密
- 工厂设计模式究竟怎么写更优雅?!
- 大数据hadoop,spark,flink等经典电子书PDF下载
- php实现短信验证功能
- 揭秘nginx访问的神秘面纱
- 前端+后端项目 - 论坛信息管理系统(Web+servlet+MySQL+JDBC)
- laravel路由的配置,别名,路由群组
- 中国房价均价去年每平4600元 房改后涨幅最高
- 如何有效促进城市夜游经济发展
热门文章
- 在线JSon格式显示工具
- python进度条 pyqt_pyqt中的进度条没有正确更新以读取fi
- android联系人源码分析,android 联系人源码分析 新字段的添加流程
- 应急管理部等四部门联合督导 烟花爆竹安全生产工作
- mysql 原理~ 乐观锁和悲观锁
- 马行走路线的测试用例设计
- JavaEE开发之SpringMVC中的自定义拦截器及异常处理
- Lua利用cjson读写json
- 当程序员说“这代码写的可真烂”,他们的意思是“这烂代码不是我写的”。而当他们说这段代码有些“小问题”时,很可能这代码是他们自己写的...
- 实验一 线性表的顺序存储与实现_程序员:数据结构与算法,线性表介绍