ACM/ICPC 之 模拟 (HNUOJ 13391-换瓶模拟)

　　题意：汽水瓶有三个部分cap+plastic bottle+ label（瓶盖-瓶身-瓶底），给出数据：n为原瓶数,x,y,z为这三个部分可以用相应的数字换取新瓶子，求最大总瓶数。

　　模拟(暴力)

　　

//汽水瓶有三个部分-cap+plastic bottle+ label
//n为原瓶数
//x,y,z为这三个部分可以用相应的数字换取新瓶子，求最大总瓶数
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;

int t[3];    //当前三部分数量(按换瓶基数-调整顺序)
int c[3];    //三部分换瓶基数

int main()
{
    int T,n;
    scanf("%d",&T);

    while(T--)
    {
        int b = 0;
        scanf("%d%d%d%d",&n,&c[0],&c[1],&c[2]);
        b = t[0] = t[1] = t[2] = n;

        sort(c,c+3);    //排序(偷懒啦= =)

        int res;    //可换瓶数量
        while(t[0]/c[0] || t[1]/c[1] || t[2]/c[2])
        {
            if(t[0]/c[0])
            {
                b += res = t[0]/c[0];
                t[0] = t[0]%c[0]+res;
                t[1] += res;
                t[2] += res;
            }
            if(t[1]/c[1])
            {
                b += res = t[1]/c[1];
                t[1] = t[1]%c[1]+res;
                t[2] += res;
                t[0] += res;                
            }
            if(t[2]/c[2])
            {
                b += res = t[2]/c[2];
                t[2] = t[2]%c[2]+res;
                t[1] += res;
                t[0] += res;
            }
        }
        printf("%d
",b);
    }

    return 0;
}