引用
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个...
由于安家岭矿是露天和井工协调开采开采模式,安家岭露天矿北帮边坡在井工二矿形成了井工采动与断层破碎带双重影响,对露天矿安全有序生产带来威胁,随着井工二矿29211工作面的推进,安家岭露天矿北帮出现变形,通过采用...
以安家岭露天矿过渡芦子沟背斜为例,在分析背斜对露天矿生产带来的诸多不利影响的基础上,通过分析安家岭露天矿地质条件以及煤层赋存条件,对安家岭矿开采程序、采排工作面布置、运输系统布置等方面进行了优化研究,有效...
单身青年安家置业调研报告 2021.pdf
以安家岭露天煤矿过逆断层期间的运输设备为研究对象,综合分析了穿孔、采掘和运输设备的现有能力,通过现场调研和理论分析计算,得出了安家岭露天煤矿保证正常生产需要增加的设备型号和数量,为矿山生产提供了依据。
依据勘查资料分析安家寨煤矿可采煤层的煤岩特征、工业分析、工艺性能及简易可选性等煤质特征,并评价可采煤层的开采技术条件。研究结果表明:矿区内可采煤层的宏观煤岩类型主要为半亮型煤、半暗型煤,微观煤岩类型为...
2021“新杭州人”安家居住研究报告.pdf
2021单身青年安家置业调研报告-贝壳研究院-202105.pdf
以安家岭露天矿生产实践为例,在深入分析总结安家岭露天矿工作帮及采场坡道形成方案及实践经验上,通过改进优化"采掘+推土机推送"坡道的作业方式,研究量化坡道工作任务量,形成的利用抛掷爆破法爆破前冲量来减少推土机...
安家岭终端污水处理厂作为安太堡、安家岭矿区污水外排的终端屏障,投运2年多来,受诸多因素影响运行过程中出现了一些问题,如排泥泵堵塞、桁架刮泥机脱轨等,对存在问题进行了梳理和分析,并提出了相应的解决对策。
介绍了安家岭选煤厂末排矸系统工艺流程和设计特点。针对末排矸系统存在的系统不平衡,介耗高,处理量低,混料桶位、密度波动大,分流量大,磁选机液位不稳等问题,从改造末煤弧形筛,改造4、5系统,改造磁选机来料分配箱,...
中信安家幸福之家
为了确定安家岭露天煤矿是否可以采用此技术,分析了安家岭露天煤矿的地质资源条件及生产技术条件,认为安家岭露天煤矿的地质资源条件及生产技术条件适合采用抛掷爆破剥离技术。此外,抛掷爆破剥离技术较为成熟,应用此...
论文重点是对安家儿童福利院管理系统的需求进行分析,设计儿童福利院管理的功能和安家儿童福利院管理系统的数据库,对安家儿童福利院管理系统进行编码,最后进行测试。安家儿童福利院管理系统包括儿童管理、申请领养...
让Oracle安家.pdf
管理地址admin/login.ASP ... 本产品实现一键抓取海量房源,涉及13个城市(上海 北京 天津 成都 重庆 西安 沈阳 杭州 南京 苏州 石家庄 广州 深圳 武汉 福州 长沙),让你轻松建站,无需为内容发愁,在抓取的同时可...
为保证边坡安全,采用赤平投影法、极限平衡法及数值模拟法对北帮、工作帮、南帮3个区域边坡进行稳定性分析。北帮断层区域放缓边坡角,南帮采取"提前掏槽开采-快速内排回填"措施;并确定了设计工作帮边坡的稳定性,提出...
“安家”儿童福利院是一个为社会收容孤儿的福利院,该院需要一个管理和展示的平台,为此开发“安家”儿童福利院管理系统具有重要的实际意义。 本安家儿童福利院管理系统以Eclipse为平台,使用Java语言为后台数据库,...
让Struts2 在NetBeans 6中安家
结合安家岭露天煤矿的火区特性,提出适用于安家岭露天矿的高密度电法火区探测方法,使用该方法综合圈定了火区范围,并作出火区分布范围图。采用钻孔测温法验证了该探测方法的可行性,火区圈定结果可直接使用,为安家岭...