五家共井java_算法练习02：五家共井

1.[代码][Java]代码

package com.kay.day02;

import org.junit.Test;

/**

Title: Run

Description: 古代数学巨著《九章算数》中有这么一道题叫“五家共井，甲二绠(汲水用的井绳)不足，如(接上)乙一绠；乙三绠不足，如丙一绠；

*丙四绠不足，如丁一绠；丁五绠不足，如戊一绠；戊六绠不足，如甲一绠，皆及。

*意思就是说五家人共用一口井，甲家的绳子用两条不够，还要再用乙家的绳子一条才能打到井水；乙家的绳子用三条不够，还要再用丙家的绳子

*一条才能打到井水；丙家的绳子用四条不够，还要再用丁家的绳子一条才能打到井水；丁家的绳子用五条不够，还要再用戊家的绳子一条才能打

*到井水；戊家的绳子用六条不够，还要再用甲家的绳子一条才能打到井水。

*最后问：井有多深？每家的绳子各有多长？

* @author kay

public class Run {

/**

* 如果甲为a,乙为b,丙为c,丁为d,戊为e。可得到方程组

* a=b+c/2

* b=c+d/3

* c=d+e/4

* d=e+a/5

public void Test(){

int a = 0, b = 0, c = 0, d = 0, e = 0, h = 0;

boolean flag = true;

while(flag){

e += 4;

a = 0;

while(flag){

a += 5;

d = e + a / 5;

c = d + e / 4;

if (c % 2 != 0)

continue;

if (d % 3 != 0)

continue;

b = c + d / 3;

if (b + c / 2 < a)

break;

if (b + c / 2 == a)

flag = false;

}

h = 2 * a + b;

System.out.println("a = " + a + ";b = " + b + ";c = " + c + ";d = " + d + ";e = " + e + ";h = " + h);

}

/**

* 如果用数学方法进行推算，就可以得到

* a=265k

* b=191k

* c=148k

* d=129k

* e=76k

* x=721k

* 因为k>0，可以有无数个解，这里只取1..5

@Test

public void Test1(){

for (int k = 1; k < 5; k++){

int h = 721 * k;

int a = 265 * k;

int b = 191 * k;

int c = 148 * k;

int d = 129 * k;

int e = 76 * k;

System.out.println("a = " + a + ";b = " + b + ";c = " + c + ";d = " + d + ";e = " + e + ";h = " + h);

}

2.[图片] 捕获.GIF

3.[图片] 2.GIF

五家共井java_算法练习02：五家共井相关推荐

五家共井穷举法_五户共井问题
7623:五户共井问题查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述有A, B, C, D, E五家人共用一口井,已知井深不超过k米.A, B, C, D, ...
AI火爆干货最全整理！五套深度学习和算法学习教程和三套Python学习视频！！！限时无套路免费领取！...
点击蓝色"AI专栏"关注我哟选择"星标",重磅干货,第一时间送达这是站长第 31 期免费送丰富宝贵的干货资源与教程本期绝对是满满的干货! 获取更多资源请关 ...
第十五章 - 垃圾回收相关算法
第十五章 - 垃圾回收相关算法文章目录第十五章 - 垃圾回收相关算法 1.标记阶段:引用计数算法 1.1 垃圾标记阶段:对象存活判断 1.2 引用计数算法 1.3 小结 2.标记阶段:可达性分析算 ...
五天面试五家硅谷顶尖公司并拿到五个Offer
大佬五天面试五家硅谷顶尖公司,包括领英(LinkedIn),Google,Facebook等,下面是他的求职经验. 原文链接:I interviewed at five top companies i ...
浅谈算法和数据结构: 五优先级队列与堆排序
原文:浅谈算法和数据结构: 五优先级队列与堆排序在很多应用中,我们通常需要按照优先级情况对待处理对象进行处理,比如首先处理优先级最高的对象,然后处理次高的对象.最简单的一个例子就是,在手机上玩游戏 ...
算法：五分钟了解一致性hash算法
五分钟了解一致性hash算法前言一致性哈希算法的设计目标是为了解决因特网中的热点问题,现在也被广泛应用在分布式系统中. 比如针对负载均衡问题,对hash值取模的算法扩展性差,当增加或者减少服务器时 ...
JVM内存管理------GC算法精解（五分钟教你终极算法---分代搜集算法）
转载自 JVM内存管理------GC算法精解(五分钟教你终极算法---分代搜集算法) 引言何为终极算法? 其实就是现在的JVM采用的算法,并非真正的终极.说不定若干年以后,还会有新的终极算法, ...
算法复习第五章贪心法
算法复习第五章贪心法概述 TSP 最近邻点策略最短连接策略图着色问题最小生成树(Prim算法.Kruskal) 0-1bag问题活动安排问题多机调度概述 TSP 最近邻点策略最短连接策 ...
汤普森算法_Eamp;E算法在汽车之家推荐系统中的应用
总篇99篇 2020年第23篇 1.简介推荐系统(Recommender System)是帮助用户发现内容,克服信息过载的重要工具,它主要通过分析用户的行为,对用户进行兴趣建模,从而预测用户的兴趣 ...

五家共井java_算法练习02：五家共井

五家共井java_算法练习02：五家共井相关推荐

最新文章

热门文章