博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
POJ 1017
阅读量:6836 次
发布时间:2019-06-26

本文共 738 字,大约阅读时间需要 2 分钟。

#include
using namespace std;int main(){int s1[4]={0,7,6,5}; //根据n3%4,判断此包中填入3*3,尽可能填2*2后还能填入1*1的个数(数组下标分别对应取余的0,1,2,3)int s2[4]={0,5,3,1}; //根据n3%4,判断此包中填入3*3后还能填入的2*2的个数int n1,n2,n3,n4,n5,n6,t1,t2,sum;while(cin>>n1>>n2>>n3>>n4>>n5>>n6&&n1+n2+n3+n4+n5+n6!=0){sum=n6+n5+n4+n3/4; //先计算出填完6,5,4,3所需的包的个数if(n3%4!=0) //如果3*3填完后有剩余,补充一个包sum++;t2=5*n4+s2[n3%4]; //所能填入的2*2的包t1=11*n5+s1[n3%4]; //所能填入的1*1的包n2-=t2; //将2*2填入后还能填入的2*2的个数if(n2>0) //如果n2大于0,则在补充包{sum+=n2/9;if(n2%9) //仍有剩余,继续补充一个{++sum;t1+=36-(n2%9)*4; // 填入2*2后剩余的需用1*1的补充}}elset1-=n2*4; //如果n2小于0,则需用1*1补充n1-=t1; //所能填入的1*1的包if(n1>0) //同n2,添加1*1的包{sum+=n1/36;if(n1%36)//若仍有剩余,再添加一个++sum;}cout<
<

转载于:https://www.cnblogs.com/zhangmingzhao/p/7256486.html

你可能感兴趣的文章
索引的几种使用方式
查看>>
Excel2007给表格设置成只读加密属性 让他人无法修改
查看>>
android wifi USB总线
查看>>
20145337 《Java程序设计》第二周学习总结
查看>>
关于常量池
查看>>
DevExpress BarCode的属性设置
查看>>
php 基础知识
查看>>
PAT乙级-1057. 数零壹(20)
查看>>
总结:函数、方法与对象
查看>>
四则运算2
查看>>
ios开发 第三天
查看>>
树形动态规划 fjutoj-2131 第四集,聚集城市
查看>>
Unity3D的坑系列:你真想发布WinPhone版吗?
查看>>
angularJS中的事件
查看>>
前端面试题2
查看>>
linux 条件
查看>>
配置JAVA环境
查看>>
hdu5666 BestCoder Round #80
查看>>
linux下备份mysql命令
查看>>
mybatis由浅入深day02_4多对多查询_多对多查询总结
查看>>