暴力枚举

矫情吗；* 2022-07-14 13:19 185阅读 0赞

#### Problem Description ####

小埋今天出门准备买一堆漫画书回来，书的套餐类型有 3 种，第一种书是单本的，第二种书是两本捆在一起的，第三种是三本书捆在一起的。每种套餐都有自己的价格，不过小埋最近迷上了 4，所以她要确保买完之后家里的漫画书数量是 **4 的倍数**，也就是说现在她家里的书加上她买的书的总本数应该是 **4 的倍数**～现在小埋当然是想知道怎么样买能满足总书本是 4 的倍数并且花费的钱最少（当然小埋迷上了 4 邪教之后，认为自己不买书平白无故出去溜一趟也是可以的）。然而小埋表示已经进入懒癌晚期了，这个干物女完全不想动脑子。

所以她希望你能看在她可爱的份上来帮她解决掉这个问题，如果成功了她会送你一个 AC 哦！

#### Input ####

输入数据有多组（数据组数不超过 200），到 EOF 结束。

每组数据包括两行。

第一行为 1 个数 n (0 <= n <= 100)，表示小埋现在家里的漫画书数量。

第二行是 3 个数 a, b, c (0 <= a, b, c <= 100) 分别表示 1 本书的套餐，2 本书捆在一起的套餐，3 本书捆在一起的套餐的价格。

#### Output ####

对于每组数据，输出一个整数，表示小埋能够使得家里的漫画书数量变成 **4 的倍数**需要花的最少钱数。

#### Example Input ####

1
    1 3 4
    2
    10 10 2
    4
    7 8 2

#### Example Output ####

3
    4
    0

#include<stdio.h>
    int min (int n,int m)
    {
        if(n>m)
            return m;
        else
            return n;
    }
    int main()
    {
        int n,a,b,c;
        int m=1e9,u;
        int i,j,k;
        while(scanf("%d",&n)!=EOF)
        {
            m=1e9;
            scanf("%d%d%d",&a,&b,&c);
            for(i=0;i<=3;i++)
            {
                for(j=0;j<=3;j++)
                {
                    for(k=0;k<=3;k++)
                    {
                        if((i+j*2+k*3+n)%4==0)
                        {
                            u=i*a+j*b+k*c;
                            m=min(m,u);
                        }
                    }
                }
            }
            printf("%d\n",m);
        }
        return 0;
    }