码迷,mamicode.com
首页 >  
搜索关键字:最大公约数    ( 1422个结果
洛谷1414 又是毕业季II
题目背景 “叮铃铃铃”,随着高考最后一科结考铃声的敲响,三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍,憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水,全凝聚在毕业晚会上,相信,这一定是一生最难忘的时刻! 题目描述 彩排了一次,老师不太满意。当然啦,取每位同学的号数来找最大公约数显然 ...
分类:其他好文   时间:2017-06-06 14:13:03    阅读次数:116
JAVA常见算法题(六)
package com.xiaowu.demo; /** * 输入两个正整数m和n,求其最大公约数和最小公倍数。 * * @author WQ * */ public class Demo6 { public static void main(String[] args) { int a = 5; ... ...
分类:编程语言   时间:2017-06-05 22:19:19    阅读次数:185
【20170528模拟赛】YYH的故事之T1T2
T1:给定不同的N,求数列的最大公约数是多少. 数学推导可知答案是2*lowbit(n) so: T2:编号为1~n的点,其i到j的距离为i和j的最小公倍数。求使图联通的最小代价是多少? 都向1连边肯定是最优的。 so: T3: ...
分类:其他好文   时间:2017-06-04 11:40:12    阅读次数:186
【模板】OI基本模版
这里发一些基本的模版,就这样~ 1. 0-1背包 2. 二分查找 3. 计算n的因子个数 4. 最大公约数 5. 最长公共子序列 6. 筛法求素数 7. 快速幂 8. 快速读入整数 这些都是最基本的模版哦!如果有什么其他的有用的模版欢迎在评论区中提出哦! ...
分类:其他好文   时间:2017-06-03 14:11:00    阅读次数:122
POJ 3970(最小公倍数LCM)
?? 知识点: 最小公倍数(a,b)=a*b/最大公约数(a。b) Party Description The CEO of ACM (Association of Cryptographic Mavericks) organization has invited all of his teams ...
分类:其他好文   时间:2017-06-03 11:22:53    阅读次数:338
Java经典编程题50道之六
输入两个正整数m和n,求其最大公约数和最小公倍数。 public class Example06 { public static void main(String[] args) { int a = 1; int b = 10; int max = f(a, b); int min = a * b ...
分类:编程语言   时间:2017-06-01 12:08:36    阅读次数:154
Bzoj4488 [Jsoi2015]最大公约数
Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 172 Solved: 101 Description 给定一个长度为 N 的正整数序列Ai对于其任意一个连续的子序列 {Al,Al+1...Ar},我们定义其权值W(L,R )为其长度与序列中所有元素的最 ...
分类:Web程序   时间:2017-05-31 22:19:34    阅读次数:416
c语言:辗转相除法求最大公约数、最小公倍数
辗转相除法,又称欧几里得算法。两个正整数a和b(a>b),它们的最大公约数等于余数c和较小的数b之间的最大公约数。最小公倍数=两数之积/最大公约数 #include <stdio.h>int get1(int a, int b){ if (a < b) { int c = a; a = b; b = ...
分类:编程语言   时间:2017-05-30 15:55:46    阅读次数:215
(洛谷1029 最大公约数和最小公倍数问题)
输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入格式: 二个正整数x0,y0 输出格式: 一个数, ...
分类:其他好文   时间:2017-05-30 15:39:45    阅读次数:182
【基础数论】20170529_3 数论_gcd
20170529-3数论_gcd 日期 序号 题目名称 输入文件名 输出文件名 时限 内存 算法 难度 分类 081020 1 最小公倍数 lcm.in lcm.out 1s 256MB 最小公倍数 1 03数论_gcd 120912 2 最大公约数 gcd.in gcd.out 1s 256M 数 ...
分类:其他好文   时间:2017-05-29 21:44:51    阅读次数:338
1422条   上一页 1 ... 57 58 59 60 61 ... 143 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!