2017网易春招 集合(set)
来源:互联网 发布:淘宝好评语30字化妆品 编辑:程序博客网 时间:2024/05/15 13:50
小易最近在数学课上学习到了集合的概念,集合有三个特征: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
思路:枚举判重即可,(ps:不能直接算,浮点数是不精确的),建个结构体保存最简分数,set去重;
代码:
#include<iostream> #include<cstring>#include<utility>#include<set> using namespace std; typedef pair<int,int> P;int gcd(int a,int b){ return b==0?a:gcd(b,a%b); } int main(){ int w,x,y,z; set<P>s; cin>>w>>x>>y>>z; for(int i=w;i<=x;i++){ for(int j=y;j<=z;j++){ int div=gcd(i,j); s.insert(P(i/div,j/div)); } } cout<<s.size()<<endl; }
阅读全文
1 0
- 2017网易春招 集合(set)
- 2017网易春招 消除重复元素(set)
- 2017网易春招 小易记单词(set)
- 网易2017春招编程题集合
- 网易2017春招笔试真题集合
- 网易2017春招笔试真题编程题集合
- 集合--网易2017春招实习笔试编程题7
- 网易2017春招[编程题]集合@Java
- 网易2017春招编程题:集合 [python]
- 网易2017春招实习生笔试编程题集合(C++方向)
- 网易2017秋招编程题集合
- 网易2017秋招编程题集合
- 网易2017秋招编程题集合
- 网易2017秋招编程题集合
- 网易2017秋招编程题集合
- 网易2017秋招编程题集合
- 网易2017秋招编程题集合
- 网易2017春招笔试真题编程题集合——9.涂棋盘
- CSS样式中内联、嵌入、外部样式
- BZOJ3675 [Apio2014]序列分割 斜率优化
- SURF算子总结
- 欢迎使用CSDN-markdown编辑器
- JavaWeb 17-5-28
- 2017网易春招 集合(set)
- 英伟达显卡驱动和SteamVR相冲突
- PHP取出代码中的空格
- xrandr分辨率&刷新率简单解决指令
- 获取iFrame框架中Form表单提交后的结果
- Android之沉浸模式设置
- php开发-搭建环境之php配置
- Hadoop试题
- win7中专用字符编辑器中的字符怎么复制到word中?