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;

}