说明
小明手上有三张纸币(他的钱很奇怪,可以是任意的正整数),现在他想知道
用这三种纸币可以组合出多少种不同的总额出来,总额的值应大于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;
}