1 def LCM(m, n): 2 3 if m*n == 0: 4 return 0 5 if m > n: 6 lcm = m 7 else: 8 lcm = n 9 10 while lcm%m or lcm%n: 11 lcm += 1 12 13 return lcm 方式二:公式lcm ...
分类:
编程语言 时间:
2016-12-04 00:34:09
阅读次数:
317
描述蚂蚁的军队在长度lcm的水平杆上行走,每个具有1cm / s的恒定速度。当一个行走的蚂蚁到达杆的一端,它立即掉落。当两只蚂蚁相遇时,他们返回,开始朝着相反的方向走。我们知道蚂蚁在杆子上的原始位置,不幸的是,我们不知道蚂蚁行走的方向。你的任务是计算所有蚂蚁脱离杆子所需的最短和最长的可能时间。 输入 ...
分类:
其他好文 时间:
2016-12-02 21:40:17
阅读次数:
182
【题目链接】 http://poj.org/problem?id=2429 【题目大意】 给出最大公约数和最小公倍数,满足要求的x和y,且x+y最小 【题解】 我们发现,(x/gcd)*(y/gcd)=lcm/gcd,并且x/gcd和y/gcd互质 那么我们先利用把所有的质数求出来Pollard_R ...
分类:
其他好文 时间:
2016-11-24 07:08:09
阅读次数:
226
1 concat 2 join 3 length没有() tip:设置属性length的值可以改变数组的大小。如果设置的值比它的当前值小,数组将被截断,其尾部的元素将丢失。如果设置的值比它的当前值大,数组将增大,新元素被添加到数组尾部,它们的值为undefined。 4 pop 5 shift 6 ...
分类:
编程语言 时间:
2016-11-22 13:01:52
阅读次数:
182
异步IO 下面摘子李刚的《疯狂JAVA讲义》 按照POSIX标准来划分IO,分为同步IO和异步IO。对于IO操作分为两步,1)程序发出IO请求。 2)完成实际的IO操作。 阻塞IO和非阻塞IO都是针对第一步来划分的,如果发出IO请求会阻塞线程,就是阻塞IO,否则就是非阻塞IO。 同步IO和非同步IO ...
分类:
编程语言 时间:
2016-11-21 23:25:35
阅读次数:
255
一、实验内容 1. 实验要求 定义一个判断素数的函数isprime(int n),利用该函数输出1000以内的所有素数,每行10个,最后输出一共有多少个素数。(每列对齐) 代码 运行结果 2.实验要求 求两个正整数的最大公约数和最小公倍数。用一个函数gcd(int a,int b)求最大公约数,另一 ...
分类:
其他好文 时间:
2016-11-21 07:53:50
阅读次数:
176
1. 定义一个判断素数的函数isprime(int n),利用该函数输出1000以内的所有素数,每行10个,最后输出一共有多少个素数。(每列对齐) 2.求两个正整数的最大公约数和最小公倍数。用一个函数gcd(int a,int b)求最大公约数,另一个函数lcm(int a,int b)根据求出的最 ...
分类:
其他好文 时间:
2016-11-20 19:23:28
阅读次数:
273
1. 定义一个判断素数的函数isprime(int n),利用该函数输出1000以内的所有素数,每行10个,最后输出一共有多少个素数。(每列对齐) 2.求两个正整数的最大公约数和最小公倍数。用一个函数gcd(int a,int b)求最大公约数,另一个函数lcm(int a,int b)根据求出的最 ...
分类:
其他好文 时间:
2016-11-20 19:20:00
阅读次数:
236
1. 定义一个判断素数的函数isprime(int n),利用该函数输出1000以内的所有素数,每行10个,最后输出一共有多少个素数。(每列对齐) 2.求两个正整数的最大公约数和最小公倍数。用一个函数gcd(int a,int b)求最大公约数,另一个函数lcm(int a,int b)根据求出的最 ...
分类:
其他好文 时间:
2016-11-20 18:43:28
阅读次数:
217
1. 定义一个判断素数的函数isprime(int n),利用该函数输出1000以内的所有素数,每行10个,最后输出一共有多少个素数。(每列对齐) 2.求两个正整数的最大公约数和最小公倍数。用一个函数gcd(int a,int b)求最大公约数,另一个函数lcm(int a,int b)根据求出的最 ...
分类:
其他好文 时间:
2016-11-20 18:40:32
阅读次数:
163