java算法---五家共井

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

丙四绠不足,如丁一绠;丁五绠不足,如戊一绠;戊六绠不足,如甲一绠,皆及。

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

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

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

最后问:井有多深?每家的绳子各有多长?

算法分析:根据题目可以列的一下方程(len为井深)

len1*2+len2 = len

len2*3+len3 = len

len3*4+len4 = len

len4*5+len5 = len

len5*6+len1 = len

进一步化简

len1=len2+len3/2

len2=len3+len4/3

len3=len4+len5/4

len4=len5+len1/5

从上面算式可以得到len3是2的倍数,len4是3的倍数,len5是4的倍数,len1是5的倍数。

代码实现:

 !=  !=  < == * a + b;

            Console.WriteLine("a={0},b={1},c={2},d={3},e={4} ------h={5}\n", a, b, c, d, e, h);

            Console.Read();
        }
    }
}
更多相关文章
  • 经典算法题——五家共井
    古代数学巨著<九章算数>中有这么一道题叫“五家共井,甲二绠(汲水用的井绳)不足,如(接上)乙一绠:乙三绠不足,如丙一绠: 丙四绠不足,如丁一绠:丁五绠不足,如戊一绠:戊六绠不足,如甲一绠,皆及. 意思就是说五家人共用一口井,甲家的绳子用两条不够,还要再用乙家的绳子一条才能打到井水:乙家的 ...
  • 题目要求        问题描述:        古代数学巨著<九章算数>中有这么一道题叫“五家共井,甲二绠(汲水用的井绳)不足,如(接上)乙一绠:乙三绠不足,如丙一绠:丙四绠不足,如丁一绠:丁五绠不足,如戊一绠:戊六绠不足,如甲一绠,皆及.        翻译成白话意思就是:五家人共用 ...
  •  不知道大家对java的简单数据类型是否了解,下面针对Java的五种类型简单数据类型表示数字和字符,进行详细的讲解和分析.        一.简单数据类型初始化        在Java语言中,简单数据类型作为类的成员变量声明时自动初始化为默认值,除非显式地声明.简单数据类型为某一方法声明局部变量时 ...
  • 2015年1月,阿里巴巴旗下的阿里云RDS团队正式受邀加入WebScaleSQL.这是WebScaleSQL第一次邀请中国团队加入其中, 阿里云 RDS团队也将作为全球第五家公司成员,与Facebook, Google, Twitter和Linkedin这样的世界顶级团队并肩一起改进MySQL.We ...
  • 一个Java算法问题求解 目前,在做一个东西,遇到了一个算法问题,总感觉没找到最优算法. 问题:已知两个集合A.B,其中B集合是通过A集合经过删除.修改.添加操作后所得结果,求B相对A的变化情况(添加了.删除了哪些元素,哪些元素修改了?哪些元素没有改变)? 问题先简化一步,把A.B集合视为两个int ...
  • 1.排列计算 /*[程序1] 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 1.程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21.... */ package cn.com.flyw ...
  • 这裡的「有成」,是「有成就」的意思.创业毕竟很难定义「成功」,但「有成就」稍微简单一些 — 创造出了一个营收与利润长期成长的公司.给很多员工工作机会与很好的照顾.帮客户创造了很多价值.帮股东赢得了很好的投资报酬.帮社会带来了正面影响 — 这些,都是许多创业者想要拥有的成就.而如果你去分析那些能够达到 ...
  • 题一: /** * 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,  * 小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少对? * 分析:  * 第一个月:1对  * 第二个月:1对 * 第三个月:2对  * 第四个月:3对  * 第五个月:5对 ...
一周排行
  • 让QQ与360和平共处
    如何让QQ与360和平共处     ---- 原创文章,敲键盘辛苦.转载请注明出处 www ...
  • 1.自动属性  (1)自动属性(Auto-Implemented Properties),C#自动属性可以避免原来我们手工的来声明一个私有成员变量以及和属性get,set的书写.        public clas ...
  • 范型编程(一)vector-iterator
    摘自<<C++ Primer>> 5th, chapter 3 1 ...
  • AIX学习之--文件系统修复(/home)系统环境:操作系统:AIX 5.3.8Oracle:  Oracle 10gR2案例:在执行mount文件系统时出现以下错误:[[email protected]:/]#mount /h ...
  • 2012年中国云安全网站保护领域三大品牌大测评
    云计算是继1980年代大型计算机到客户端服务器的大转变之后的又一种巨变,百度一下云计算有5 ...
  • //题目:在字符串中找出第一个只出现一次的字符. //如输入"abaccdeff\0",则输出'b'. #ifndef __SELECT_FIRST__ #define __SELECT_FIRS ...
  • 服务器开发中的多进程,多线程及多协程
    服务器开发中,为了充分利用多核甚至多个cpu,或者是简化逻辑编写的难度,会应用多进程(比如 ...
  •     学习装饰者模式的时候,关于装饰者的层层调用觉得很是不明白.想到了好多,因为以前没这样写过. Beverage beverage = new DarkRoast(); //就是来搞明白怎么回事.怎么层层调用 b ...
  • "经济宪法"就是市场经济国家的反垄断法,是资本主义制度下国家调控经济的重要政策工具.       日前,在温家宝总理主持的国务院办公会议上,反垄断法草案得到原则性通过.6月24日反垄断法草案正式提 ...
  • 使用ISAServer2004禁止P2P软件
    使用ISA Server 2004禁止P2P软件(图)现在P2P软件非常的流行,而且提供了 ...