zoukankan      html  css  js  c++  java
  • n的第k个因子--leetcode1492

    给你两个正整数 n 和 k 。

    如果正整数 i 满足 n % i == 0 ,那么我们就说正整数 i 是整数 n 的因子。

    考虑整数 n 的所有因子,将它们 升序排列 。请你返回第 k 个因子。如果 n 的因子数少于 k ,请你返回 -1 。

    示例 1:

    输入:n = 12, k = 3
    输出:3
    解释:因子列表包括 [1, 2, 3, 4, 6, 12],第 3 个因子是 3 。
    示例 2:

    输入:n = 7, k = 2
    输出:7
    解释:因子列表包括 [1, 7] ,第 2 个因子是 7 。
    示例 3:

    输入:n = 4, k = 4
    输出:-1
    解释:因子列表包括 [1, 2, 4] ,只有 3 个因子,所以我们应该返回 -1 。
    示例 4:

    输入:n = 1, k = 1
    输出:1
    解释:因子列表包括 [1] ,第 1 个因子为 1 。
    示例 5:

    输入:n = 1000, k = 3
    输出:4
    解释:因子列表包括 [1, 2, 4, 5, 8, 10, 20, 25, 40, 50, 100, 125, 200, 250, 500, 1000] 。
     

    提示:

    1 <= k <= n <= 1000

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/the-kth-factor-of-n
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    int kthFactor(int n, int k){
    int i,N=1000,m=0,x;
    int a[N];
    for(i=1;i<=n;i++)
    {
    //记录能被n整除的数i,并将其记录在数组a中。
        if(n%i==0)
        {
            a[m++]=i;
        }
    }
    //x=a[k-1];
    if(k>m)
    {
        return -1;
    }
    else
    {
        return a[k-1];
    }
    }
  • 相关阅读:
    Python 面向对象4-特殊成员
    Python 面向对象3-成员修饰符
    Python 面向对象2
    Python 面向对象
    Python hashlib模块
    使用Access-Control-Allow-Origin解决跨域
    倒计时
    移动端之touch事件--手指的滑动事件
    HTML5获取地理经纬度并通过百度接口得到实时位置
    h5直播
  • 原文地址:https://www.cnblogs.com/sbb-first-blog/p/13222695.html
Copyright © 2011-2022 走看看