FOJ 1402 猪的安家
来源:互联网 发布:延坪岛炮击事件知乎 编辑:程序博客网 时间:2024/05/01 01:30
这道题目的基本思想就是必须求前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 猪的安家
- FOJ 1402 猪的安家 // 中国剩余定理
- FZU 1402 猪的安家
- fzu 1402 猪的安家
- 猪的安家
- 猪的安家ACM
- 猪的安家问题
- 猪的安家
- 猪的安家
- fzu 猪的安家
- FOJ 1550 猪的分数
- 最小公倍数求解猪的安家
- foj 1402
- FZU 1402 猪的安家 中国剩余定理
- Problem 1402 猪的安家(中国余数定理)
- 中国剩余定理---FZU 1402 猪的安家
- FZUOJ 1402 猪的安家 (中国剩余定理 互质)
- FZU 1402 猪的安家 (中国剩余定理)
- Intel CPU的保护模式和段式内存管理简介
- 函数 NUMERIC_CHECK
- asp.net DBHelper类
- PLC概述
- 详解Oracle的几种分页查询语句
- FOJ 1402 猪的安家
- 好用的树-dhtmlXTree
- 函数组:TRUX
- 函数组:QF05(随机数值生成器)
- 函数组:F052(随机值的生成)
- 函数组:BUSG(SAP 商业图形库)
- 系统论、控制论和信息论
- mysql中文插入和查询过程
- 一些VC的快捷键以及调试方法技巧