本文主要是介绍有多少种不同的面值组合,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
- 题目描述:
-
某人有8角的邮票5张,1元的邮票4张,1元8角的邮票6张,用这些邮票中的一张或若干张可以得到多少种不同的邮资?
- 输入:
-
题目没有任何输入
- 输出:
-
按题目的要求输出可以得到的不同邮资的数目
- 样例输入:
样例输出:
#include <iostream>
#include <algorithm>using namespace std;int main()
{int cnt[1000],i,j,k,size = 0;for(i = 0;i <= 5;i++){for(j = 0;j <= 4;j++){for(k = 0;k <= 6;k++){cnt[size++] = 8*i + 10*j + 18*k;}}}sort(cnt,cnt+size);int tmp = cnt[0];int ans = 1;for(i = 1;i < size;i++){if(tmp != cnt[i]){ans ++;tmp = cnt[i];}}cout<<ans-1<<endl;return 0;
}
这篇关于有多少种不同的面值组合的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!