Fractions （水）

题目链接 Fractions

题意：从A到B取一个数 x，从C到D取一个数y，满足x/y最简分数形式的分母和分子的和小于1000，求满足结果的x，y的数目

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
int main() {ios::sync_with_stdio(false);LL A, B, C, D, a, b, c, d, i, j;LL ans = 0;cin >> A >> B >> C >> D;for (i = 1; i < 999; i++) {for (j = 1; i + j < 1000; j++) {if (__gcd(i, j) == 1) {a = A / i;if (A % i) a++;b = B / i;c = C / j;if (C % j) c++;d = D / j;a = max(a, c);b = min(b, d);if (b >= a) ans += b - a + 1;}}}printf("%lld\n", ans);
}

Fractions （水）相关推荐

吸水间最低动水位标高_水库水位库容监测系统方案
一.前言水利行业在中国有着悠久的历史.随着国民经济的迅猛发展,水利工程在国民经济中所起的作用越来越大,防汛更是直接影响国民经济发展的一个重要方面.我国有水库8万座左右.众所周知,水库在防洪.兴利上 ...
2022-2028年中国遇水膨胀橡胶行业市场研究及前瞻分析报告
[报告类型]产业研究 [出版时间]即时更新(交付时间约3个工作日) [发布机构]智研瞻产业研究院 [报告格式]PDF版本报告介绍了遇水膨胀橡胶行业相关概述.中国遇水膨胀橡胶行业运行环境.分析了中国遇 ...
LeetCode简单题之柠檬水找零
题目在柠檬水摊上,每一杯柠檬水的售价为 5 美元.顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯. 每位顾客只买一杯柠檬水,然后向你付 5 美元.10 美元或 20 美元.你必 ...
喵哈哈村的魔法考试 Round #1 (Div.2) 题解源码(A.水+暴力，B.dp+栈)
A.喵哈哈村的魔法石发布时间: 2017年2月21日 20:05 最后更新: 2017年2月21日 20:06 时间限制: 1000ms 内存限制: 128M 描述传说喵哈哈村有三种神 ...
水题/poj 1852 Ants
1 /* 2 PROBLEM:poj1852 3 AUTHER:Nicole 4 MEMO:水题 5 */ 6 #include<cstdio> 7 using namespace std ...
ZOJ 2723 Semi-Prime ||ZOJ 2060 Fibonacci Again 水水水！
两题水题: 1.如果一个数能被分解为两个素数的乘积,则称为Semi-Prime,给你一个数,让你判断是不是Semi-Prime数. 2.定义F(0) = 7, F(1) = 11, F(n) = F( ...
《OpenCV3编程入门》学习笔记6 图像处理（五）漫水填充
6.5 漫水填充(floodFill) 6.5.1 漫水填充 1.定义:一种用特定的颜色填充连通区域,通过设置可连通像素的上下限及连通方式达到不同填充效果 2.基本思想:自动选中和种子点相连的区域(位 ...
usaco ★Fractions to Decimals 分数化小数
★Fractions to Decimals 分数化小数写一个程序,输入一个形如 N/D 的分数(N 是分子,D 是分母),输出它的小数形式. 如果小数有循环节的话,把循环节放在一对圆括号中.例如, ...
液体测量技术：从水到血液
目录 1.医疗领域的液体测量 2.不同的阻抗测量原理 2.1.恒电势器 2.2.电流测量 2.3.循环伏安法 2.4.pH值测量 2.5.电化学阻抗分析对于许多应用而言,确定液体的成分和质量至关重要 ...

Fractions （水）

Fractions （水）相关推荐

最新文章

热门文章