【算法题】集合

来源:互联网 发布:java流行开源框架 编辑:程序博客网 时间:2024/06/04 23:28

小易最近在数学课上学习到了集合的概念,集合有三个特征:1.确定性 2.互异性 3.无序性.
小易的老师给了小易这样一个集合:
S = { p/q | w ≤ p ≤ x, y ≤ q ≤ z }
需要根据给定的w,x,y,z,求出集合中一共有多少个元素。小易才学习了集合还解决不了这个复杂的问题,需要你来帮助他。
输入描述:
输入包括一行:
一共4个整数分别是w(1 ≤ w ≤ x),x(1 ≤ x ≤ 100),y(1 ≤ y ≤ z),z(1 ≤ z ≤ 100).以空格分隔

输出描述:
输出集合中元素的个数

输入例子:
1 10 1 1

输出例子:
10

#include <iostream>#include <vector>#include <string>#include <algorithm>#include <set>using namespace std;int main(){    register int w,x,y,z;    cin >> w>>x>>y>>z;    set<double> set_;    for (auto p = w; p <= x;++p)    {        for (auto q = y; q <= z;++q)        {            set_.insert((double)p /(double) q);        }    }    cout<<set_.size();    return 0;}
原创粉丝点击