2013.3.23 腾讯马拉松第二届第四题 医生体检

思路：所有人加起来耗时N*K分钟，M个医生每分钟消耗N*K里面的M分钟，所以N*K/M即为所求，N*K/M有余数则必须加1，因为有K个项目所以至少要K分钟。

转载请注明出处

#include<iostream>
#include<vector>
using namespace std;
int main()
{
 int number;
 vector<int> vec;
 int cnt;
 int N,M,K,sum;
 cin>>number;
 while(number--)
 {
  cin>>N>>K>>M;
  if(N*K%M==0)
   sum=N*K/M;
  else
  {
            sum=N*K/M+1;
  }
  if(sum<K)
   sum=K;
        vec.push_back(sum);
 }
 for(cnt=0;cnt<vec.size();cnt++)
 {
  cout<<vec[cnt]<<endl;
 }
 return 0;
}