码迷,mamicode.com
首页 >  
搜索关键字:最小公倍数    ( 869个结果
BZOJ 2154: Crash的数字表格
Description今天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b,LCM(a, b)表示能同时被a和b整除的最小正整数。例如,LCM(6, 8) = 24。回到家后,Crash还在想着课上学的东西,为了研究最小公倍数,他画了一...
分类:其他好文   时间:2015-07-02 00:54:58    阅读次数:198
置换+DP POJ 3590
题意: 求出一个长度为n的(1~n)的置换,使得置换的长度最大。置换的长度是指使他变成单位置换所需的置换次数。 其实置换的长度等于它的每个循环的长度的最小公倍数,即是将n分解为k个数,使得他们的和为n并且他们的最小公倍数最大,然后根据这k个数构造一个字典序最小的置换。求最小公倍数可以用DP,dp[i][j]表示将i分解为j个数所能得到的最大的最小公倍数,那么dp[i][j]=dp[i-...
分类:其他好文   时间:2015-06-30 10:39:33    阅读次数:121
最大公约数与最小公倍数(c语言)
int gcd(int a, int b){return (a = a % b) ? gcd (b,a): b;}int lcm(int a, int b){return a * b / gcd(a, b);}
分类:编程语言   时间:2015-06-29 23:33:09    阅读次数:132
C#趣味程序---求两个数的最大公约数和最小公倍数
using System; namespace ConsoleApplication1 {     class Program     {         static void Main(string[] args)         {             Console.WriteLine("请输入一个数:");             int num1 = int...
分类:Windows程序   时间:2015-06-29 20:21:04    阅读次数:179
输入两个正整数m和n,求其最大公约数和最小公倍数
public static void main(String[] args){Scanner sc = new Scanner (System.in);int a,b;System.out.println("请输入两个正整数:");a = sc.nextInt();b = sc.nextInt();...
分类:其他好文   时间:2015-06-28 18:43:14    阅读次数:140
求最大公约数
r=a%bif r==0 then gcd=belse a=bb=r继续上面操作lcm最小公倍数
分类:其他好文   时间:2015-06-25 13:45:45    阅读次数:130
[XJOI NOI2015模拟题13] B 最小公倍数 【找规律】
题目链接:XJOI - NOI2015-13 - B题目分析通过神奇的观察+打表+猜测,有以下规律和性质:1) 删除的 n 个数就是 1~n。2) 当 c = 2 时,如果 n + 1 是偶数,答案是 lcm(n + 1, (n + 1) / 2 * 3) = 3(n + 1),如果 n + 1 是...
分类:其他好文   时间:2015-06-24 18:28:07    阅读次数:141
辗转相除法求最大公约数和最小公倍数
要求最小公倍数可先求出最大公约数 设要求两个数a,b的最大公约数伪代码:int yushu,a,b;while(b不等于0){ yushu=a对b求余 b的值赋给a yushu的值赋给b}代码: int gongyue(){ int yushu,a,b; while(b) ...
分类:其他好文   时间:2015-06-23 00:51:18    阅读次数:145
[GDUT 决赛]--GCD,LCM——我是好人(数论)
Description众所周知,我是好人!所以不会出太难的题,题意很简单 给你两个数n和m,问你有多少对正整数对最大公约数是n,最小公倍数是m最后友情提供解题代码(我真是太好人了)void solve(){ long long n, m; scanf("%lld%lld", &n, &m...
分类:其他好文   时间:2015-06-21 14:23:48    阅读次数:111
hdu4135Co-prime 容斥原理水题
//问一个区间[a,b]与n互素的数的个数 //利用容斥原理可知 //在[a,b] 区间内对n的素数因子 //ans = 被一个数整除的数的个数 - 被两个数的最小公倍数整除的数的个数 + 被三个数的。。。 #include #include #include using namespace std ; const int maxn = 100010 ; typedef __in...
分类:其他好文   时间:2015-06-08 19:35:57    阅读次数:143
869条   上一页 1 ... 60 61 62 63 64 ... 87 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!