FOJ 1402 猪的安家

这道题目的基本思想就是必须求前n-1个数的最大公约数。

比如这边为了方便大家理解，给出一组测试数据。

3
3 1
5 1
7 2

10 1

这组数据的最终结果是121

下面我们就来分析一下。

定义一个函数gongbeishu()求前n-1项的最小公倍数。

首先，我们定义变量 gbs 表示前n-1个数的最小公倍数。

定义sum来表示程序运行中猪的头数。

初始化sum=3+1

gbs=3

处理第二组数据后

sum = gbs+gbs+gbs+gbs+1 = 16

gbs = gongbeishu(3,5) = 15

处理第三组数据的时候

sum = 16

gbs = gongbeishu(15,7) = 105

处理第四组数据的时候

sum = gbs+sum = 121;

gbs = gongbeishu(15,7)

如果下面还有数据的话，依此类推。

特别注意的是，运算必须使用long long 类型，否则会超出范围。

FOJ 1402 猪的安家相关推荐

FZU 1402 猪的安家中国剩余定理
http://acm.fzu.edu.cn/problem.php?pid=1402 逗比题..和前面那题一样解就行了... 反正都是素数,就把中国剩余定理拓展一下...普及姿势好了: 逆元: 对于同 ...
FZU 1402 猪的安家中国剩余定理
来源:http://acm.fzu.edu.cn/problem.php?pid=1402 题意:中文~ 思路:就是中国剩余定理的模板题,本来是做poj上的一道题,那道题没要求两辆不互质,还要转化成两 ...
打补丁要按顺序吗_通辽正地饲料丨喂猪吃料也要讲究先后顺序! 看看你做对了吗?...
一般来说生饲料的营养价值是最高的,因为没有经过加热,所以饲料里的营养成分也就保持的最完整.但是喂生饲料也是有一些原则需要遵守的.一般来说生饲料的营养价值是最高的,因为没有经过加热,所以饲料里的营养成分 ...
P2480 [SDOI2010]古代猪文 Lucas+CRT合并
\(\color{#0066ff}{ 题目描述 }\) 猪王国的文明源远流长,博大精深. iPig在大肥猪学校图书馆中查阅资料,得知远古时期猪文文字总个数为N.当然,一种语言如果字数很多,字典也相应会 ...
冠军奖30万！刘强东搞了个“猪脸识别”比赛，中美两地同时启动（附比赛详细日程及赛题说明）
编辑 | Katerina Donna 润色 | 鸽子 11月6日,由京东金融与红杉资本联合主办的首届"JDD-2017京东金融全球数据探索者大会"在751大罐举行,同时,大会宣布 ...
这个GAN没见过猪，却能把狗变成猪
点击上方"视学算法",选择加"星标"或"置顶" 重磅干货,第一时间送达丰色发自凹非寺量子位报道 | 公众号 QbitAI 不用成千 ...
终于找到一个还算满意的blog来安家了
一直以来看别人都有blog,自己也想弄个.也想追赶一下潮流.呵呵.新浪和搜狐的去看了一下,广告太多,不爽. 今天偶尔来到这里,看到这个以IT技术为主题的网站,很对胃口.遂决定在此安家. 转载于:htt ...
拼接召回在飞猪交通域的实践
导读:当用户打算从A地到达B地时,有时没有直达方案或者不符合预期,这就需要拼接召回技术.面对海量航班.多商家票源,我们基于带约束的路由算法和机器学习算法,兼顾用户偏好和召回方案的合理性,提升拼接召回效 ...
阿里飞猪个性化搜索排序探索实践
导读:旅行类商品 ( 如机票.火车票.汽车票 ) 相对实物电商更加标品,用户决策因素更加单一,而行业内大多基于简单规则排序,如时间.价格或业务逻辑加权,难以满足用户的个性化出行需求.飞猪在过去一段时间 ...

FOJ 1402 猪的安家

FOJ 1402 猪的安家相关推荐

最新文章

热门文章