zoukankan      html  css  js  c++  java
  • nyoj 517-最小公倍数 (python range(start, end) range(length))

    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
  • 相关阅读:
    数组的地址和vector数组的地址
    字节跳动 测试开发工程师 面经
    最短路径树
    SPFA
    树的直径
    树的重心
    CF1401D Maximum Distributed Tree
    期望简述
    CF723E One-Way Reform
    CF1409E Two Platforms
  • 原文地址:https://www.cnblogs.com/GetcharZp/p/9346586.html
Copyright © 2011-2022 走看看