WIKIOI 1464 装箱问题2

这题目其实很简单

把第i个格子抽象成一个i*i体积的箱子，那么这行数据的体积总和为∑a[i]*i*i(1<=i<=6)

然后用这个总体积去除以6*6，即看能放多少个6*6体积的箱子

这个时候要注意！如果能除尽则证明正好分配完整，否则则需要额外再加1个箱子，这里只要把tot强制转换成float型再除再比较即可

这样一来，时间复杂度为O（6*数据组数）空间复杂度O(7)

code:

#include <iostream>
using namespace std;
int a[7],tot,i,sum;
int main(){
    while(1){
        sum=0;
        for(i=1;i<=6;i++){
            cin>>a[i];//读入数据
            sum+=a[i];//累加和，用于判断是否结束
            tot+=(a[i]*i*i);//累加和，为以后判断箱子总数做铺垫
        }
        if(sum==0)return 0;//判断是否都是0
        if((float)tot/36==tot/36)//判断是否能正好分完
        cout<<tot/36<<endl;
        else
        cout<<tot/36+1<<endl;//否则进1
        tot=0;//清0
    }
    return 0;
}
	
		

-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------By                        大神MPS