POJ 1017

最新推荐文章于 2022-04-12 15:03:41 发布

原创最新推荐文章于 2022-04-12 15:03:41 发布 · 177 阅读

0 ·

CC 4.0 BY-SA版权

贪心专栏收录该内容

17 篇文章

订阅专栏

本文解析了一道涉及贪心算法的程序设计竞赛题目，通过具体实现代码展示了如何利用数学运算进行最优解的求解过程。

贪心

关键是求除数是

可以（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;
 }