ACM复习（29）9510 修房屋

Description
Dragon123的在马路旁边拥有一间老房子。市政府为了迎接亚运，规定凡是位于主干道旁边的房子必须进行修葺，否则一律派城管和施工队强拆。
因此，Dragon123不得不自己掏钱来修复他这套老房子。
在修房子的过程中，Dragon123需要三种不同类型的砖头,分别为1*20,1*28,1*32的。
建材城里只有1*75的砖头,不过大砖头可以裁成小砖头.dragon123希望知道他至少需要买多少1*75的砖头才够用。

输入格式
输入数据第一行包含三个整数X,Y,Z(0<=X，Y，Z<=100)，分别表示dragon123需要的1*20,1*28,1*32的砖头的数量。

输出格式
输出为一个整数,为dragon123需要的1*75的砖头的数量。

输入样例
4 2 2

输出样例
3

---

解题思路

组合之后的数值越接近75优先级越高，把优先级高的组合所需要的75砖头数量算出来，再处理剩下的一两块小砖头需要的75砖头数量。

#include<stdio.h>
int main()
{
    int x, y, z, count = 0;
    scanf("%d %d %d", &x, &y, &z);
    while(x >= 2 && z >= 1)
    {
        x -= 2;
        z -= 1;
        count ++;
    }
    while(x >= 2 && y >= 1)
    {
        x -= 2;
        y -= 1;
        count ++;
    }
    while(z >= 2)
    {
        z -= 2;
        count ++;
    }
    while(y >= 1 && z >= 1)
    {
        y -= 1;
        z -= 1;
        count ++;
    }
    while(x >= 3)
    {
        x -= 3;
        count ++;
    }
    while(x >= 2)
    {
        x -= 2;
        count ++;
    }
    while(y >= 2)
    {
        y -= 2;
        count ++;
    }
    if(x || y || z)
        count ++;
    printf("%d\n", count);
    return 0;
}