码迷,mamicode.com
首页 >  
搜索关键字:公倍数    ( 928个结果
HDU1019 (一组数据的最小公倍数)
Least Common Multiple Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 56704 Accepted Submission(s ...
分类:其他好文   时间:2017-12-07 20:54:24    阅读次数:224
软件工程个人作业01
一个能自动生成三十道小学四则运算题目的 “软件”,要求:除了整数以外,还要支持真分数的四则运算(需要验证结果的正确性)、题目避免重复、可定制出题的数量。 程序的设计思想: 将整数四则运算和分数四则运算分别写成一个类,然后在测试类中利用了随机数数生成0和1分别调用两个类,在控制台输出题目。 序代源程码 ...
分类:其他好文   时间:2017-12-01 20:47:01    阅读次数:209
Code+ A 晨跑【三个数的最小公倍数】
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld 题目描述 “无体育,不清华”、“每天锻炼一小时,健康工作五十年,幸福生活一辈子”在清华,体育运动绝对是同学们生活中不可或缺的一部分。为了响应学校的号召,模范 ...
分类:其他好文   时间:2017-11-28 14:18:33    阅读次数:203
[codeforces] 498D Traffic Jams in th Land
"原题" 简单的线段树问题。 对于题目中,a[i]的范围是2~6,我们仔细思考可以得出第0秒和第60秒是一样的(因为2~6的最小公倍数是60,),然后我们可以建一个线段树,里面记录0~59秒时刻开始通过这段所需要的时间。(如果一定要说这是60棵线段树也不是不可以……) cpp include def ...
分类:其他好文   时间:2017-11-24 00:08:49    阅读次数:162
洛谷——P1029 最大公约数和最小公倍数问题
P1029 最大公约数和最小公倍数问题 题目描述 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入 ...
分类:其他好文   时间:2017-11-19 14:55:57    阅读次数:120
洛谷 P1029 最大公约数和最小公倍数问题
P1029 最大公约数和最小公倍数问题 P1029 最大公约数和最小公倍数问题 P1029 最大公约数和最小公倍数问题 题目描述 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大 ...
分类:其他好文   时间:2017-11-19 12:42:10    阅读次数:211
HDU 5844 LCM Walk(数学逆推)
http://acm.hdu.edu.cn/showproblem.php?pid=5584 题意: 现在有坐标(x,y),设它们的最小公倍数为k,接下来可以移动到(x+k,y)或者(x,y+k)。现在给出终点坐标,求有多少个起点可以通过这种变化方式得到终点。 思路: 现在假设我们处于(x,y)这个 ...
分类:其他好文   时间:2017-11-14 22:32:58    阅读次数:236
C语言程序设计教程(第三版)课后习题6.1
题目描述 输入两个正整数m和n,求其最大公约数和最小公倍数。 输入 两个整数 输出 最大公约数,最小公倍数 样例输入 样例输出 ...
分类:编程语言   时间:2017-11-13 20:01:42    阅读次数:195
Luogu P1072 【NOIP2009】 Hankson的趣味题【暴力】
题目描述 Hanks 博士是 BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫 Hankson。现在,刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上,老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练 ...
分类:其他好文   时间:2017-11-11 19:51:30    阅读次数:176
1236 - Pairs Forming LCM -- LightOj1236 (LCM) 给你一个数n,让你求1到n之间的数(a,b && a<=b)两个数的最小公倍数等于n有多少对这样的ab.
题意:http://www.lightoj.com/volume_showproblem.php?problem=1236 解答:http://www.cnblogs.com/linliu/p/5549544.html 素数太大用bool ...
分类:其他好文   时间:2017-11-09 14:20:36    阅读次数:219
928条   上一页 1 ... 24 25 26 27 28 ... 93 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!