码迷,mamicode.com
首页 > 编程语言 > 详细

nyoj 517-最小公倍数 (python range(start, end) range(length))

时间:2018-07-21 17:15:11      阅读:232      评论:0      收藏:0      [点我收藏+]

标签:测试   限制   put   pen   最小公倍数   div   append   while   orange   

517-最小公倍数


内存限制:64MB 时间限制:1000ms 特判: No
通过数:2 提交数:11 难度:3

题目描述:

为什么1小时有60分钟,而不是100分钟呢?这是历史上的习惯导致。
但也并非纯粹的偶然:60是个优秀的数字,它的因子比较多。
事实上,它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。

我们希望寻找到能除尽1至n的的每个数字的最小整数m.

输入描述:

多组测试数据(少于500组)。
每行只有一个数n(1<=n<=100).

输出描述:

输出相应的m。

样例输入:

2
3
4

样例输出:

2
6
12

python  AC:

 1 X = [0, 1, 2, 6, 12]
 2 
 3 for i in range(5, 101):
 4     j = 1
 5     while True:
 6         temp = j * X[i - 1]
 7         if temp % i == 0:
 8             X.append(temp);
 9             break;
10         j += 1
11 
12 try:
13     while True:
14         n = int(input())
15         print(X[n])
16 except EOFError:
17     pass

 

nyoj 517-最小公倍数 (python range(start, end) range(length))

标签:测试   限制   put   pen   最小公倍数   div   append   while   orange   

原文地址:https://www.cnblogs.com/GetcharZp/p/9346586.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!