问题：[JSOI2007]奶酪rqnoj227描述了奶酪与pizza一样是小的扇形固体。 奶酪由工厂生产时，共有4种形状，编号为1~4，每个圆心角为72。144；216；288； 的扇形。 奶酪盒子是圆形的，半径与奶酪半径一致。 也就是说，一块1号奶酪和一块4号奶酪正好可以装在一个箱子里，一块2号奶酪和一块3号奶酪正好可以装在一个箱子里。
你的任务是编写程序，计算给定的奶酪最多能装满几个箱子。
格式输入一行、四个数字，表示1~4号奶酪的数量都在0~100以内
输出格式是表示可以装满几个箱子的数字
示例输入2 1 1 1
示例输出2
乍一看，还不知道怎么做，想到了搜索。 但是仔细一看，奶酪只分为几类，可以相互转化，所以可以像表一样列举方案。 但是，请注意，对于某些主题，如果枚举顺序不是从最大值开始按降序排列，则计划数最多
C Code
#includecstdioint a，b，c，d，ans=0； int main () freopen (rqn 227.in )、(r )、stdin )； freopen(rqn227.out )、) w )、stdout； scanf(%d%d%d%d )、a、b、c、d )； //共有6种情况由优到劣依次为while(A0D0) ) ans； a----； d----； //1，4 while (b0c0) ) ans； B----； c----； //2，3 while (a1c0) ) ans； a-=2； c----； //1，1，3 while (a0b1) ) ans； a----； b-=2； //1，2，2 while (a2b0) ) ans； a-=3； B----； //1，1，1，2 while (a4 ) {ans； a-=5； //1，1，1，1，1，1 printf (“% d”，ans )； 返回0； }
转载于：https://www.cn blogs.com/oijzh/archive/2012/08/17/2643762.html