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 = 105;

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=0;i<n;i++ )
            a[i] = k;
        int ans = 0;
        while( 1 ){
            sort( a,a+n,cmp );
            if( a[0]<=0 ) break;
            for( int i=0;a[i]>0&&i<min(n,m);i++ ) 
                a[ i ]--;
            ans++;
        }
        printf("%d
",ans);
    }
    return 0;
}

另外一种方法

/*
模拟
*/
#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 = 105;
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
",k);
            continue;
        }
        if( (n*k)%m==0 ) printf("%d
",n*k/m);
        else printf("%d
",n*k/m+1);
    }
    return 0;
}