HDU4519

一种比较挫的写法

 /*

 模拟

 */

 #include<stdio.h>

 #include<string.h>

 #include<stdlib.h>

 #include<algorithm>

 #include<iostream>

 #include<queue>

 #include<stack>

 #include<math.h>

 #include<map>

 using namespace std;

 const int maxn = ;

 int cmp( int a,int b ){

     return a>b;

 }

 int main(){

     int ca;

     scanf("%d",&ca);

     while( ca-- ){

         int n,m,k;

         scanf("%d%d%d",&n,&k,&m);

         int a[ maxn ];

         for( int i=;i<n;i++ )

             a[i] = k;

         int ans = ;

         while(  ){

             sort( a,a+n,cmp );

             if( a[]<= ) break;

             for( int i=;a[i]>&&i<min(n,m);i++ )

                 a[ i ]--;

             ans++;

         }

         printf("%d\n",ans);

     }

     return ;

 }

另外一种方法

 /*

 模拟

 */

 #include<stdio.h>

 #include<string.h>

 #include<stdlib.h>

 #include<algorithm>

 #include<iostream>

 #include<queue>

 #include<stack>

 #include<math.h>

 #include<map>

 using namespace std;

 const int maxn = ;

 const double eps = 0.99999999;

 int main(){

     int ca;

     scanf("%d",&ca);

     while( ca-- ){

         int n,m,k;

         scanf("%d%d%d",&n,&k,&m);

         if( m>=n ){

             printf("%d\n",k);

             continue;

         }

         if( (n*k)%m== ) printf("%d\n",n*k/m);

         else printf("%d\n",n*k/m+);

     }

     return ;

 }