【贪心】【RQNOJ】[JSOI2007]奶酪

题目描述

奶酪和pizza一样，是一小块扇形的固体。在奶酪从工厂里生产出来的时候，一共有4种形状，编号为1～4，分别是圆心角为72º；，144º；，216º；，288º；的扇形。奶酪的盒子是圆形的，半径和奶酪的半径一致。也就是说，一块1号奶酪和一块4号奶酪可以恰好装入一个盒子，一块2号奶酪和一块3号奶酪可以恰好装入一个盒子。
你的任务是写一个程序，计算给定的奶酪最多可以装满几个盒子。

输入格式

一行，四个数字，表示1～4号奶酪的数量，都在0～100之内

输出格式

一个数字，表示可以装满几个盒子

样例输入

2 1 1 1

样例输出

2

三维状态图像

---

最小单位是72度。72*5=360；

72*2=144 72*3=216 72*4=288

#include<stdio.h> int a,b,c,d; int ans; int main() { scanf("%d%d%d%d",&a,&b,&c,&d); while (a&&d) { ++ans; --a; --d; } while (b&&c) { ++ans; --b; --c; } while (b>=2&&a) { ++ans; b-=2; --a; } while (a>=2&&c) { ++ans; a-=2; --c; } while (a>=3&&b) { ++ans; a-=3; --b; } while (a>=5) { ++ans; a-=5; } printf("%d/n",ans); return 0; }