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