这道题看上去非常简单,直接定义一个矩阵将乘法表算出来,接着排序就好了。但是这个运算的时间问题,直接排序是可以做出来的但是当n和m非常大的时候就会运算超时,,
#include<iostream>
#include <iomanip>
#include<math.h>
using namespace std;
double fun(int n,int m,double num)
{
double sum=0.0;
for(int i=1;i<=m;i++)
{
if(num/i>n)
sum=sum+n;
else
sum=sum+floor(num/i);
}
return sum;
}
int main()
{
int n,m;
double k;
cin >> n >> m >> k;
double left=1.0,right=1.0*m*n;
if(k-left<0.1)
{
cout<<setprecision(13)<<k;
return 0;
}
else if(right-k<0.1)
{
cout<<setprecision(13) <<k;
return 0;
}
while(right-left>1)
{
if(fun(n,m,(left+right)/2)>k)
right=ceil((left+right)/2);
else if(fun(n,m,(left+right)/2)<k)
left=floor((left+right)/2);
else
{
right=floor((left+right)/2);
left=right-1;
}
}
cout<<setprecision(13)<<right;
return 0;
}