`
jacky
  • 浏览: 26054 次
  • 性别: Icon_minigender_1
  • 来自: 广州
社区版块
存档分类
最新评论

猪的安家

阅读更多
引用

Jacky和Mary养了很多猪。他们想要给猪安家。但是Jacky没有足够的猪圈,很多猪只能够在一个猪圈安家。举个例子,假如有16头猪,Jacky建了3个猪圈,为了保证公平,剩下1头猪就没有地方安家了。Mary生气了,骂Jacky没有脑子,并让他重新建立猪圈。这回Jacky建造了5个猪圈,但是仍然有1头猪没有地方去,然后Jacky又建造了7个猪圈,但是还有2头没有地方去。Jacky都快疯了。你对这个事情感兴趣起来,你想通过Jacky建造猪圈的过程,知道Jacky家至少养了多少头猪。

输入

输入包含多组测试数据。每组数据第一行包含一个整数n (n <= 10) – Jacky建立猪圈的次数,解下来n行,每行两个整数ai, bi( bi <= ai <= 1000), 表示Jacky建立了ai个猪圈,有bi头猪没有去处。你可以假定(ai, aj) = 1.

输出

输出包含一个正整数,即为Jacky家至少养猪的数目。

样例输入

3
3 1
5 1
7 2

样例输出

16


data = Array.[]([3,1],[5,1],[7,6])
max = 0
maxLeft = 0
maxIndex = 0
index = 0

data.each{|item|
	(max = item[0];maxLeft=item[1];maxIndex=index)if item[0]>max
	index += 1
}

ok = false
n = 1
total = 0
MAX_COUNT = 1000

while !ok&&n<=MAX_COUNT
	total = max*n+maxLeft
	index = 0
	allPass = true
	data.each{|item|
		next if index==maxIndex
		if total%item[0]!=item[1]
			allPass = false
			break		
		end
	}
	ok= true if allPass
	p "===>"+n.to_s
	n += 1
end

p "Total:"+total.to_s
分享到:
评论

相关推荐

    猪的安家(算法)

    举个例子,假如有16头猪,Andy建了3个猪圈,为了保证公平,剩下1头猪就没有地方安家了。Mary生气了,骂Andy没有脑子,并让他重新建立猪圈。这回Andy建造了5个猪圈,但是仍然有1头猪没有地方去,然后Andy又建造了7个...

    安家岭露天矿过背斜期间开采优化研究

    以安家岭露天矿过渡芦子沟背斜为例,在分析背斜对露天矿生产带来的诸多不利影响的基础上,通过分析安家岭露天矿地质条件以及煤层赋存条件,对安家岭矿开采程序、采排工作面布置、运输系统布置等方面进行了优化研究,有效...

    安家岭露天矿剥离量激增后设备选型配套研究

    以安家岭露天煤矿过逆断层期间的运输设备为研究对象,综合分析了穿孔、采掘和运输设备的现有能力,通过现场调研和理论分析计算,得出了安家岭露天煤矿保证正常生产需要增加的设备型号和数量,为矿山生产提供了依据。

    安家寨煤矿可采煤层煤质特征及开采技术条件评价

    依据勘查资料分析安家寨煤矿可采煤层的煤岩特征、工业分析、工艺性能及简易可选性等煤质特征,并评价可采煤层的开采技术条件。研究结果表明:矿区内可采煤层的宏观煤岩类型主要为半亮型煤、半暗型煤,微观煤岩类型为...

    基于Python《安家》电影影评爬取与数据分析.zip

    使用 Scrapy 框架编写爬虫程序抓取《安家》影评信息,爬取电视剧的短评(55593条)、评分、有用数量等数据,保存为 json 格式! 结合 Pandas、Numpy和Matplotlib ,系统存储和处理爬取的大量数据,使用中文 Jieba 分词...

    安家岭露天矿坡道形成方案优化

    以安家岭露天矿生产实践为例,在深入分析总结安家岭露天矿工作帮及采场坡道形成方案及实践经验上,通过改进优化"采掘+推土机推送"坡道的作业方式,研究量化坡道工作任务量,形成的利用抛掷爆破法爆破前冲量来减少推土机...

    安家岭终端污水处理厂存在问题及解决对策

    安家岭终端污水处理厂作为安太堡、安家岭矿区污水外排的终端屏障,投运2年多来,受诸多因素影响运行过程中出现了一些问题,如排泥泵堵塞、桁架刮泥机脱轨等,对存在问题进行了梳理和分析,并提出了相应的解决对策。

    2021单身青年安家置业调研报告-贝壳研究院-202105.pdf

    随着社会的发展和人们观念的更新,单身青年的安家置业问题引起了广泛的关注。2021年贝壳研究院发布的《单身青年安家置业调研报告》为我们揭示了单身青年在置业方面的新趋势和偏好。 首先,报告指出单身成年人口数量...

    中信安家幸福之家

    中信安家幸福之家

    2021“新杭州人”安家居住研究报告.pdf

    由于给定的内容部分全部是“空白演示单击输入您的封面副标题”,并且没有提供实际的报告内容,所以无法直接生成关于“2021‘新杭州人’安家居住研究报告”的知识点。不过,我可以根据这个标题以及一般的居住研究报告...

    安家岭露天矿抛掷爆破剥离技术应用可行性分析

    为了确定安家岭露天煤矿是否可以采用此技术,分析了安家岭露天煤矿的地质资源条件及生产技术条件,认为安家岭露天煤矿的地质资源条件及生产技术条件适合采用抛掷爆破剥离技术。此外,抛掷爆破剥离技术较为成熟,应用此...

    008基于SSM的“安家”儿童福利院管理系统毕业设计.rar

    论文重点是对安家儿童福利院管理系统的需求进行分析,设计儿童福利院管理的功能和安家儿童福利院管理系统的数据库,对安家儿童福利院管理系统进行编码,最后进行测试。安家儿童福利院管理系统包括儿童管理、申请领养...

    单身青年安家置业调研报告 2021.pdf

    这份调研报告详细分析了2021年单身青年的安家置业情况,其中包含了多个与房地产市场以及年轻人的生活态度紧密相关的知识点。 首先,报告描绘了单身青年的置业意愿画像。在不同的婚恋状态下,青年的生活状态和置业...

    591安家房产网站 v1.1.rar

    管理地址admin/login.ASP ... 本产品实现一键抓取海量房源,涉及13个城市(上海 北京 天津 成都 重庆 西安 沈阳 杭州 南京 苏州 石家庄 广州 深圳 武汉 福州 长沙),让你轻松建站,无需为内容发愁,在抓取的同时可...

    安家岭露天矿钻机导航系统

    安家岭露天矿作为我国重要的露天开采煤矿之一,其钻孔作业的精确性直接关系到开采的效率和成本。近年来,随着科技的发展和信息技术的应用,传统的露天矿钻孔作业方式已经无法满足现代化矿山的需求,因此,安家岭露天...

    基于SSM+Mysql的“安家”儿童福利院管理系统(源码+论文+开发文档+演示视频).zip

    “安家”儿童福利院是一个为社会收容孤儿的福利院,该院需要一个管理和展示的平台,为此开发“安家”儿童福利院管理系统具有重要的实际意义。 本安家儿童福利院管理系统以Eclipse为平台,使用Java语言为后台数据库,...

Global site tag (gtag.js) - Google Analytics