bnu52297Coins

链接：https://www.bnuoj.com/v3/problem_show.php?pid=52297

题意：给你a1个1元硬币，a2个2元硬币，a3个3元硬币，求用这些硬币可以拼出多少个不同的面额。

分析：这个题目是考分类讨论和一些构造技巧，首先我们很容易知道如果a1,a2,a3都不为0的情况，那么1,2,3元硬币都只是有一个那么我们可以用这3枚硬币使得原价值增加{1,2,3,4,5,6}有了这一段连续的构造我们可以填补任何空隙，那么能拼出的面额就是最大面额a1+2*a2+3*a3。如果只有一种面额的话那么显然只能拼出a+b+c种。问题难点在于有两种硬币，然后我们可以很容易分析出a1不为0的情况下的方案。难一点的是a1=0,a2!=0,a3!=0的情况，这种情况下我们要讨论a2是否为1，如果为1，那么我们能拼出所有能拼的x*3+2（a3>=x>=0），其他就是3的倍数了。如果a2不为1，那么我们拿出2个2和1个3发现可以拼出{2,3,4,5,7}，这样其实我们就能发现我们只有1和max-1拼不出来其他的都能。

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <map>
#include <vector>
using namespace std;
int main(){
    long long a,b,c,ans;
    while (scanf("%lld%lld%lld", &a, &b, &c)!=EOF) {
        if (a&&b&&c) {
            ans=a+2ll*b+3ll*c;
        } else if ((a&&b)||(b&&c)||(a&&c)) {
                if (a&&b) ans=a+2ll*b;
                if (a&&c) {
                    if (a>1) ans=a+3ll*c;
                    else ans=1ll+2*c;
                }
                if (b&&c) {
                    if (b>1) ans=2ll*b+3ll*c-2;
                    else ans=1ll+2*c;
                }
            } else {
                ans=a+b+c;
            }
        printf("%lld\n", ans);
    }
    return 0;
}