北京理工大学大学计算机考研复试上机题 邮票
程序员文章站
2024-03-21 19:46:22
...
题目描述
某人有8 角的邮票5 张,1 元的邮票4 张,1 元8 角的邮票6 张,用这些邮票中的一张或若干张可以得到多少中不同的邮资?
输入描述:
无
输出描述:
输出一行,表示题目所求。
#include<iostream>
#include<vector>
#include<set>
using namespace std;
int main(){
vector<float> v;
for(int i=0;i<=5;i++){
for(int j=0;j<=4;j++){
for(int k=0;k<=6;k++){
v.push_back(i*0.8);
v.push_back(i*0.8+j);
v.push_back(i*0.8+j+k*1.8);
}
}
}
set<float> s(v.begin(),v.end());
cout<<s.size()-1;//要去除和为0的情况
return 0;
}