测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A22528. 给出 n, m,k(l≤ ,m≤5x105,l≤k≤nxm),请输出在n*m的乘法表中第k小的数。即,给出一个f[i][i]=i*i(1≤i≤n,1≤j≤m)的数组,输出该数组内所有数(包含重复的)从小到大排序后第k大的数。样例输入:5 5 10 样例输出:5样例解释:此样例对应的乘法表如下:1 2 3 4 52 4 6 8 103 6 9 12 154 8 12 16 205 10 15 20…

单选题 较易

题目描述

给出 n, m,k(l≤ ,m≤5x105,l≤k≤nxm),请输出在n*m的乘法表中第k小的数。即,给出一个f[i][i]=i*i(1≤i≤n,1≤j≤m)的数组,输出该数组内所有数(包含重复的)从小到大排序后第k大的数。

样例输入:5  5 10                样例输出:5

样例解释:此样例对应的乘法表如下:

1        2        3        4         5

2        4        6        8        10

3        6        9        12       15

4        8        12      16       20

5        10      15       20       25

#include<bits/stdc++.h>
using namespace std;
long long n, m, k;
bool check(long long x)
{
    long long sum =0;
    for(int i=l;i<=n;i++)
    {
        sum +=__________;
    }
    return __________;
}
int main()
{
    scanf( "%11d%11d%11d",&n, &m, &k)
    long long temp=___________;
    long long L=1,R = temp;
    while (L<R)
    {
        long long mid= _______;
        if(check(mid))    R= mid;
        else L= _________;
    }
    printf( “%11d",L);
    return 0;
}

第①空应填写?(    )

选项(单选)

上一题 下一题