POJ 1017

贪心

关键是求除数是

可以（x+n-1)/n来求

代码如下

#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>using namespace std;int main(){int a,b,c,d,e,f;while(~scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&e,&f)){if(a==0&&b==0&&c==0&&d==0&&e==0&&f==0) break;int sum=0;sum+=e;sum+=f;a=max(0,a-11*e);sum+=d;if(b>=d*5){b-=d*5;}else{a=max(0,a-4*(d*5-b));b=0;}sum+=(c+3)/4;c%=4;if(c){if(b>=7-2*c){b-=7-2*c;a=max(0,a-(8-c));}else {a=max(0,a-(36-b*4-c*9));b=0;}}sum+=(b+8)/9;b%=9;if(b){a=max(0,a-(36-4*b));}sum+=(a+35)/36;printf("%d\n",sum); }return 0; }