首页 > 试题广场 >

集合

[编程题]集合
  • 热度指数:2857 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
小易最近在数学课上学习到了集合的概念,集合有三个特征: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

输入

1 10 1 1

输出

10
var readline = require('readline')
var ri = readline.createInterface({
  input: process.stdin,
  output: process.stdout
})

ri.on('line', function (line) {
  var nums = line.match(/(\d+)/g)
  var l = []
  // console.log(nums)
  for (var i = parseFloat(nums[0]); i <= nums[1]; i ++) {
    for (var j = parseFloat(nums[2]); j <= nums[3]; j ++) {
      // console.log(i, j)
      var t = i/j
      if (l.indexOf(t) === -1) {
        l.push(t)
      }
    }
  }
  console.log(l.length)
})

发表于 2017-03-26 15:08:12 回复(2)