HDU 5463

题意：一个盒子有36个格子、每个格子可以装64个物品，搬运一个箱子是一次搬运，问最少到搬运次数

思路：直接求总需要多少个格子，然后去求盒子，这里求盒子呢有个小技巧，就是用ceil函数

 

#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;
int num[10000];
int main()
{
    int t;cin >> t;
    while(t--)
    {    
        int n;cin >> n;
        memset(num,0,sizeof(num));        //每次需要清零 、 
        int mmax;
        mmax=0;
        for(int i=0;i<n;++i){
            int a,b;cin >> a >> b;    
            num[a]+=b;                 //统计每一个种类的总数、 
            if(a>mmax)    mmax=a;        //记录最大的种类数字 、 
        }
        int tot=0;
        for(int i=0;i<=mmax;++i){
            if(num[i]!=0)
                tot+=ceil(1.0*num[i]/64);     
        }
        cout << ceil(1.0*tot/36) << endl;
    }
}

ceil函数包含在头文件“cmath”，ceil（），括号里面要是实数，求是的大于等于这个实数的最大整数，很多想这类种类问题都可以用ceil函数来求解