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对 ...
一周排行
  • Cocos2dX(2.x)_Lua开发之一★重要必看篇★Lua脚本与自创建类之间的访问
     本站文章均为 李华明Himi 原创,转载务必在明显处注明:转载自[黑米GameDev街区 ...
  • SQL虚拟表应用三例 SQL虚拟表是一种通过SELECT语句查询常量表达式形成的一个结果集,和数据库的视图.物理表.临时表都差不多.一旦这个虚拟表构造出来,就可以当作实际的表来查询. 环境:Windows XP Pr ...
  •          安焦会议上面有人展示了虚拟机逃逸技术,但这个技术仅仅用于Flash等漏洞的挖掘,是编程意义上的虚拟机,而不是针对Vmware等真正的虚拟机.在现实当中有很多服务器已经普及VMware,因此在获取VM ...
  •    在项目里使用了EasyUI的Combobox,当ComboBox的item是英文时,都能正常检索出对应项,但是如果使用中文输入法输入几个字母然后通过按shift键输入时,奇怪的事情发生了,combobox无法检 ...
  • 鉴于广大朋友们对老男孩LINUX培训的关注,特分享一次课程的完整总结老男孩Linux运维实战培训-初级班12期-lesson7-课上内容学生总结完整分享一.课后总结目录第一部分课上内容总结.............. ...
  • 二维数组和二级指针作为参数传给参数的方式
      一.如果要将二维数组传给一个函数,有几种传参方式?    1).直接将二维数组传给函数 ...
  • 第二层EtherChannel
    1.配置交换机端口到channel group成员之前,必须确保这些端口都是相同配置,不然 ...
  • 常见的windows操作系统版本的说明:1.RTM=release to manufacture(公开发行批量生产)是给硬件制造商的版本!是做光盘的母盘的,不同以销售.2.OEM=Original Equipment ...
  • 1.首先确认是否安装了Command Line Tools,如果没有,就Xcode-Preference-Downloads,选择Command Line Tools-install就可以了 2.打开终端,cd空格, ...
  • 软件以人为本1-序-写于上海2011ScrumGathering会后
    听说我党科学发展观的核心是以人为本?听说企业管理最重要的是以人为本?大多被管理的笑了.听说 ...