比例简化 题解

最新推荐文章于 2024-07-05 12:31:19 发布
最新推荐文章于 2024-07-05 12:31:19 发布
阅读量807 收藏 3
点赞数
分类专栏： OI 文章标签： NOIP NOIP2013 OI C++ 题解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45319853/article/details/102839868
版权
本文主要解析NOIP2013中的一道比例简化问题，通过枚举方法解决。题目要求在A≤100的范围内枚举A'和B'，判断它们是否互质且使得A'/B'大于原比例A/B，同时找到最小的比例。
摘要由CSDN通过智能技术生成

比例简化1

题目信息

见链接

解题思路

这里的 L ⁡ ≤ 100 \operatorname L\le 100 L≤100，非常良心。

那我们就…

枚举！

一言不合就枚举

咳咳，不皮了。

整理一下思路，差不多是这样：

  1. 枚举A’和B’。

  2. 判断A’和B’是否互质（gcd(A’,B’)=1）

  3. 判断A’/B’是否大于A/B

  4. 判断A’/B’是否为最小。

    整理一下，就差不多是这样了。

#include <cstdi
最低0.47元/天 解锁文章
ORZ_001
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
P2118 [NOIP2014 普及组] 比例简化 题解
Chey_LER_SLC的博客
05-23 1609
在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有14981498 人，反对的有 902902人，那么赞同与反对的比例可以简单的记为1498:9021498:902。
青藤 #44 比例简化
AcO2d 的博客
11-19 1032
题目描述 在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有 1498 人，反对的有 902 人，那么赞同与反对的比例可以简单的记为 1498:902 。 不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满意。因为这个比例的数值太大，难以一眼看出它们的关系。对于上面这个例子，如果把比例记为 5:3 ，虽然与真实结果有一定的误差，但依然能够较为准确地反映调查结果，同时也显得比较直观。 现给出支持人数A，反对人数 B ，以及一个上限 L ，请你将 A 比
[NOIP2014 普及组] 比例简化
最新发布
bz02_2023f2的博客
07-05 404
在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有1498 人，反对的有 902人，那么赞同与反对的比例可以简单的记为1498:902。不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满意。因为这个比例的数值太大，难以一眼看出它们的关系。对于上面这个例子，如果把比例记为5:3，虽然与真实结果有一定的误差，但依然能够较为准确地反映调查结果，同时也显得比较直观。
【题解】洛谷P2118 比例简化（gcd 数学）
Rem_Inory的博客
08-24 311
https://www.luogu.org/blog/18993/solution-p2118 暴力就行 l不大 #include&lt;cstdio&gt; #include&lt;iostream&gt; #include&lt;algorithm&gt; #include&lt;cmath&gt; using namespace std; int gcd(int x,int y) { ...
NOIP2014普及组T2（比例简化）题解
风斯在下
08-24 859
文章目录题目信息解题思路：模拟代码实现 题目信息 题目传送门 解题思路：模拟 对于一个比例x : y： 若(x : y) < (a : b)，则x加1，分母相同的情况下最小幅度的增加分数大小； 若(x : y) > (a : b)，则y加1，分字相同的情况下最小幅度的减小分数大小。 注意： 有的时候浮点数精确度不够（double双精度是四舍五入至小数点后6位），那么就需要交叉相乘比较，即 (x : y) < (a : b)等价于xb < ya。 加速（常数级优化） 如果x和y不互质
比例简化
orz
09-04 472
题目大意 现给出 AAA，反对人数 BBB，以及一个上限 LLL，请你将 AAA 比 BBB 化简为 A′A'A′ 比 B′B'B′，要求在 A′A'A′ 和 B′B'B′ 均不大于 LLL 且 A′A'A′ 和 B′B'B′ 互质（两个整数的最大公约数是 111）的前提下，A′:B′A':B'A′:B′≥ A:BA:BA:B 且 A′:B′−A:BA':B'- A:BA′:B′−A:B 的值尽可能小。 对于 100%100 \%100% 的数据，1≤A≤10000001 ≤ A ≤ 10000001≤A≤
【题解】比例简化
weixin_30709635的博客
02-05 836
题目描述 在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有1498人，反对的有902人，那么赞同与反对的比例可以简单的记为1498:902。 不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满意。因为这个比例的数值太大，难以一眼看出它们的关系。对于上面这个例子，如果把比例记为5:3，虽然与真实结果有一定的误...
江西省赛题解 Final version.pdf
05-20
通过观察和分析常规的双层for循环的方法，可以将其简化为单层for循环来提高效率。 【I.Budget】 预算或成本的最小化问题是ACM算法问题中很实际的一个应用，通常涉及到数学中的最优解计算。 【J.Worker】 工作分配...
递推与组合数学相关题解1
08-03
【递推与组合数学相关题解】 在编程竞赛和算法设计中，组合数学和递推关系经常被用来解决各种问题。这两个概念是解决问题的核心工具，特别是在处理排列组合、计数和序列生成等问题时。 首先来看POJ1306，这道题目...
noip2014普及组复赛题解.doc
03-24
2. **比例简化**： 题目要求找到两个正整数A和B的最小公倍数和最大公约数的比值，且这个比值在1到L之间。这里使用了欧几里得算法（`gcd()`函数）求最大公约数，并通过枚举找到最小公倍数。为了避免浮点数比较时的...
分数的加减乘除及化简c++
01-18
分数的加减乘除及化简c++分数的加减乘除及化简c++分数的加减乘除及化简c++
LeetCode：LeetCode题解（CC ++）
02-05
2. **C++语言特性**：在C++中，可以利用STL（标准模板库）中的容器（如vector、list、set、map）和算法来简化代码。例如，`std::sort`用于排序，`std::lower_bound`或`std::upper_bound`进行区间查找。同时，C++的...
noip2014普及组：比例简化 c++
BadyuanQmQ的博客
01-06 645
枚举--noip2014普及组：比例简化
[模拟]比例简化
~NULL~
01-05 1191
题目描述 分析 做一下以前没有AC的题目 回头看一下好简单啊，n^2枚举，GCD化简就行了 #include #include #include using namespace std; int a,b,l,i,j,x,y; double mx; int gcd(int a,int b) { if (b==0) return a; return gcd(b,a%b
C++：约分（化简比）(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
12-26 449
C++：约分（化简比）(附完整源码)
C++求解近似比例(比例的压缩)
代码小哥的博客
12-09 1844
该代码运用了区域优化以及动态自减，让时间复杂度由O(l^2)变为O(l+min(n,m)/max(n,m)*l)
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值