首页 > 代码库 > 贪心/poj 1017 Packets
贪心/poj 1017 Packets
1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 5 int main() 6 { 7 int a1,a2,a3,a4,a5,a6; 8 scanf("%d%d%d%d%d%d",&a1,&a2,&a3,&a4,&a5,&a6); 9 while ((a1+a2+a3+a4+a5+a6)!=0)10 {11 int ans=a6+a5+a4+(a3+3)/4;12 13 int temp2=0;14 if (a3%4==0) temp2=0;15 else if (a3%4==1) temp2=5;16 else if (a3%4==2) temp2=3;17 else if (a3%4==3) temp2=1;18 19 int left2=5*a4+temp2;20 if (a2>left2) ans+=(a2-left2+8)/9;21 22 int left1=36*ans-36*a6-25*a5-16*a4-9*a3-4*a2;23 if (a1>left1) ans+=(a1-left1+35)/36;24 25 printf("%d\n",ans);26 27 scanf("%d%d%d%d%d%d",&a1,&a2,&a3,&a4,&a5,&a6);28 }29 return 0;30 }
贪心/poj 1017 Packets
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。