#P01226. 钱币组合

说明

小明手上有三张纸币（他的钱很奇怪，可以是任意的正整数），现在他想知道
用这三种纸币可以组合出多少种不同的总额出来,总额的值应大于0

输入格式

一行三个正整数，总和不超过10000

输出格式

如题

样例

输入数据 1

1 1 2

Copy

输出数据 1

4

思路：三个循环结束战斗，别忘了去重哦~

代码

#include<bits/stdc++.h>
using namespace std;
int f[10005];
int main() 
{
	int a,b,c;
	cin>>a>>b>>c;
	for(int i=0;i<=1;i++)
	{
		for(int j=0;j<=1;j++)
		{
			for(int k=0;k<=1;k++)
			{
				f[a*i+b*j+c*k]=1;
			}				
		}			
	}		
	int sum=0,p=min(min(a,b),c),h=a+b+c;
	for(int i=p;i<=h;i++)
	{
		if(f[i]==1)
			sum++;
	} 		
	cout<<sum;
	return 0;
}