BNUOJ 52297 Coins（十一弱校联盟 数学）

思路：

题意给出1、2、3种硬币各a1、a2、a3个，问用这些硬币能组成多少个不相同的数。

这里就是分情况讨论：

当有两个及两个以上1元的时候，那么从0开始，1和2都能通过一个或两个1组合来表示，当为3时，就可以用1个3来代替，当为4或者5时，就可以以3为基础，再通过一个或两个1组合来表示，然后就这样3倍的增长下去，每个3的倍数的数以内的数都能表示。然后再在3c的基础上对1和2进行类似于刚才说的那种表示方法，那么又多了2b种办法， 最后轮到1，又多了a种。

然后其余的情况，我们来看涌神是怎么说的：

就说一下比较难的 a=0 and b≥2 and c>0 的情况：
首先可以放入 k 个 3，那就有 c 种不同的价钱。考虑到 b≥2 ，我们可以拿出 1 个 3，放入 1 个 2，价钱会减 1，或者放入 2 个 2，价钱会加 1，这样多了 2c 种价钱。下面可以先放入 c 个 3（所有 3），再放入 k 个 2，这样多了 b 种价钱。而当 k>2 时，我们发现【不，并没有 ˊ_>ˋ】还可以拿出 1 个 3，并且不会重复。 放入所有 3，放入了 k 个 2：3c+2,3c+4,3c+6,3c+8,... 除了前 2 个（3c±1 已经出现过了）都可以拿出 1 个 3：3c+3,3c+5,...  所以又多了 b−2 种价钱。所以总数为 3c+2b−2。

反正我是看的别人的。。。

代码：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

typedef long long ll;

ll solve(ll a,ll b,ll c)
{
    if (a>=2)
   {
        return 3*c+2*b+a;
    }
    if (a==1) 
    {
        if (b>=1) return 3*c+2*b+a;
        if (b==0) return 2*c+a;
    }
    if (a==0) 
    {
        if (b>=2)
            if (c==0) return b;
            else return 3*c+2*b-2;
        if (b==1) return 2*c+b;
        if (b==0) return c;
    }
}

int main()
{
    int a,b,c;
    scanf("%d%d%d",&a,&b,&c);
    printf("%lld\n",solve(a,b,c));
}