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对 ...
一周排行
  •     春节刚过,当人们还沉迷于讨论春晚节目的不足时,中国雅虎首页再次改版.今年是虎年,按照我国的风俗,春节过后才算进入虎年.中国雅虎在春节刚过之后改版不免让人浮想联翩,难道中国雅虎本命年里要发飚?从中国雅虎改版后的 ...
  • Vsftpd安装以及配置FTP虚拟用户实践
    安装vsftpd#查看当前系统版本[[email protected]]# cat ...
  • nexus构件管理研究-关于nexus中有构件仓库中无法搜索到但是在指定构件的BrowseRemote中可查到的原因分享
    背景:周五同事和我探讨一个话题,他在我们搭建的nexus仓库中搜到的slf4j版本是3.1 ...
  • CORS介绍    它在维基百科上的定义是:跨域资源共享(CORS )是一种网络浏览器的技术规范,它为Web服务器定义了一种方式,允许网页从不同的域访问其资源.而这种访问是被同源策略所禁止的.CORS系统定义了一种浏 ...
  • Exp4j是一个简单易用的开源Java数学表达式计算工具,由德国Java开源爱好者Frank发起并持续进行维护,旨在提供对数学表达式的计算功能.实际使用一下:package org.demo.exp4j; impor ...
  • office365之imap迁移
        office365提供了很多种迁移方式,针对不同的环境有不同的迁移模式,那么今天先 ...
  • 部分简单测试,工具sublime text ,firebug append 向每个匹配的元素内部追加内容. eg: <p id='p1'>文本</p> <script type=&quo ...
  • 让子弹飞,是什么意思?说全了,就是让子弹再飞一会.如何理解?我已经开枪了,你什么都没有看到,不要着急,让子弹再飞一会,你就会看到结果.给我时间. 事实上,这部电影就是子弹,电影的上映,就代表了姜文已经开枪了,也许只是 ...
  • 整体性学习中最关键的步骤是将所学的知识运用到实际中去, 知识只有获得了在实际生活中的价值才是真正的知识. 只要你用心发现, 几乎所有的知识都有实际价值, 如果能发现知识在你生活中的价值, 知识就与你产生了紧密的联系, ...
  • 各位网友,大家好!我是德阳热线论坛管理员(http://www.dyrx.net)欢迎大家到我站看看,许多使用discuz的人都会自然的想到论坛的风格.样式和模板,如何修改它,如何让它符合心中的要求,相信大家只要对d ...