Codeforces Round #381 (Div. 2) A. Alyona and copybooks（思维）

题目链接：http://codeforces.com/contest/740/problem/A

【中文题意】买一本书需要花费a元，买两本书需要花费b元，买三本书需要花费c元。现在你有n本书，问你至少要花费多少元能拥有4的倍数本书。
【思路分析】首先假如n是3，要构成4的倍数本书有很多种情况，例：再买一本书，再买5本书。5可以有2和3构成，然后取最小值。所以呢，先暴力求一发买4*k+1本书的最小花费，4*k+2本书的最小花费，和4*k+3本书的最小花费。然后剩下就是直接输出了。
【AC代码】

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
#define N 10000000000
#define LL long long

int main()
{
    long long n,a,b,c;
    while(~scanf("%I64d%I64d%I64d%I64d",&n,&a,&b,&c))
    {
        long long minn1=N,minn2=N,minn3=N;
        if(4-n%4==0||4-n%4==4)
        {
            printf("0\n");
        }
        else
        {
            for(LL i=0; i<5; i++)
            {
                for(LL j=0; j<5; j++)
                {
                    for(LL k=0; k<5; k++)
                    {
                        if((i+2*j+3*k)%4==1)
                        {
                            minn1=min(minn1,i*a+j*b+k*c);
                        }
                        if((i+2*j+3*k)%4==2)
                        {
                            minn2=min(minn2,i*a+j*b+k*c);
                        }
                        if((i+2*j+3*k)%4==3)
                        {
                            minn3=min(minn3,i*a+j*b+k*c);
                        }
                    }
                }
            }
            if(4-n%4==1)
            {
                printf("%I64d\n",minn1);
            }
            else if(4-n%4==2)
            {
                printf("%I64d\n",minn2);
            }
            else if(4-n%4==3)
            {
                printf("%I64d\n",minn3);
            }
        }
    }
    return 0;
}