前端试题中的编程题1：输出乘法表中第k小的数的值

#include <iostream> 
#include <vector> 
#include <algorithm> 
using namespace std;
int main()
{
    int m, n, k;
    vector<int> vec(1,0);
    vector<int>::iterator iter = vec.begin();
    while(cin>>m>>n>>k && m>=1 && n>=1 && k>=1 && k<=m*n)
    {
    	for(int i=1;i<=m;i++)
		{
			for(int j=1;j<=n;j++)
			{
				vec.push_back(i*j);
			}
		}    	
    	sort(vec.begin(),vec.end());
    	cout<<*(vec.begin()+k);
    	vec.erase(vec.begin()+1,vec.end());  // 清除vec.at(0)之后的数，从下标为1的地方开始存放乘法表中的数
    }
    return 0;
}

#include <iostream>
using namespace std;
typedef long long int64;  // int64(LL): 64位整型数, 即long long的别称

int64 m,n,k;
int64 cal(int64 x)  // 计算比x小的数的个数 
{
	int64 sum=0;
	for(int i=1;i<=n;i++)
	{
          sum += (m <= x/i)?m:(x/i);     // min(m,x/i) 是每一行中比x小的数的个数(若i*m<=x,则会有m个数满足要求，否则会有x/i个数满足)，也可以用if，else的写法 或 ? : 表达式的写法.
	}
	return sum;
}

int64 binarySearch(int64 leftVal, int64 rightVal, int64 kth) 
{
    int64 midVal;
    while(leftVal <= rightVal)
    {
	    midVal=(leftVal+rightVal)/2;
		if(cal(midVal) < kth) leftVal=midVal+1;    // 要找的数在后面，区间下限继续增大
		else rightVal=midVal-1;                          // 要找的数在前面，区间上限继续减小
	}		
    return leftVal;
}

int main()
{
    while(cin>>m>>n>>k && m>=1 && n>=1 && k>=1 && k<=m*n)
	{
		cout<<binarySearch(1,n*m,k);
		cout<<endl;
	}
    return 0;
}