POJ NOI MATH-7832 最接近的分数
问题链接:POJ NOI MATH-7832 最接近的分数。
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
-
分母不超过 N 且 小于 A/B 的最大最简分数是多少?
- 输入
- 三个正整数N,A,B,相邻两个数之间用单个空格隔开。1 <= A < B < N <= 1000。
- 输出
- 两个正整数,分别是所求分数的分子和分母,中间用单个空格隔开。
- 样例输入
-
100 7 13
- 样例输出
-
50 93
- 提示
- 来源
- 2007年我爱数学少年夏令营数学竞赛 第9题
问题分析
穷举法虽然不理想,却是一种最后的手段,而且逻辑简单,全靠计算机算得快。
用穷举法找满足条件的最大分数。
程序说明
给出的程序采用穷举法,说明都在程序中了。
应该可以使用二分法来优化的。
参考链接:(略)。
AC的C++语言程序:
#include <iostream>using namespace std;int main()
{int n, a, b, p, q, x, y;scanf("%d%d%d", &n, &a, &b);// 分子x从1-n,分母y从n-1;结果p/q,开始时1/n(最小值)p = 1, q = n;for(x=1; x<=n; x++)for(y=n; y>=1; y--)if(b * x < a * y && x * q > p * y)p = x, q = y;printf("%d %d\n", p, q);return 0;
}
POJ NOI MATH-7832 最接近的分数相关推荐
- 小学奥数_7832 最接近的分数 python
http://noi.openjudge.cn/math/7832/ """ 小学奥数_7832 最接近的分数 http://noi.openjudge.cn/math/ ...
- POJ NOI MATH-7830 求小数的某一位
问题链接:POJ NOI MATH-7830 求小数的某一位. 总时间限制: 1000ms 内存限制: 65536kB 描述 分数a/b化为小数后,小数点后第n位的数字是多少? 输入 三个正整数a,b ...
- POJ NOI MATH-7648 蓄水池水管问题
问题链接:POJ NOI MATH-7648 蓄水池水管问题. 总时间限制: 1000ms 内存限制: 65536kB 描述 蓄水池有甲.丙两条进水管和乙.丁两条排水管. 要灌满一池水,单开甲管需要a ...
- POJ NOI MATH-7828 最大公约数与最小公倍数
问题链接:POJ NOI MATH-7828 最大公约数与最小公倍数. 总时间限制: 1000ms 内存限制: 65536kB 描述 两个正整数的最大公约数是G,最小公倍数是L,它们的和最小是多少? ...
- 信息学奥赛一本通 1147:最高分数的学生姓名 | OpenJudge NOI 1.9 02:输出最高分数的学生姓名
[题目链接] ybt 1147:最高分数的学生姓名 OpenJudge NOI 1.9 02:输出最高分数的学生姓名 [题目考点] 1. 结构体 2. 求最大值下标 [题解代码] 解法1:用结构体 设 ...
- POJ NOI MATH-7652 乘积最大的拆分
问题链接:POJ NOI MATH-7652 乘积最大的拆分. 总时间限制: 1000ms 内存限制: 65536kB 描述 将正整数n拆分为若干个互不相等的自然数之和,问如何拆分可以使得它们的乘积最 ...
- POJ NOI MATH-7657 连乘积末尾0的个数
问题链接:POJ NOI MATH-7657 连乘积末尾0的个数. 总时间限制: 1000ms 内存限制: 65536kB 描述 给定两个正整数a,b(a < b).求连乘积: a×(a+1)× ...
- POJ NOI MATH-7653 地球人口承载力估计
问题链接:POJ NOI MATH-7653 地球人口承载力估计. 总时间限制: 1000ms 内存限制: 65536kB 描述 假设地球上的新生资源按恒定速度增长.照此测算,地球上现有资源加上新生资 ...
- POJ NOI MATH-7651 自来水供给
问题链接:POJ NOI MATH-7651 自来水供给. 总时间限制: 1000ms 内存限制: 65536kB 描述 有n个村子,坐落在从县城出发的一条公路上. 现在要通过安装水管,从县城向各村供 ...
最新文章
- IDEA创建maven项目报错解决:Failed to create a Maven project: 'C:/Users/../IdeaProjects/../pom.xml' already e
- JS一起学05:Date对象、封闭空间、函数传参和封装、获取非行间样式、字符串操作
- 关于在ROS kinetic下arbotix报错的问题
- ssd3 employee.java_SSD3Panswers icarnegie ssd3的所有答案~十分齐全 - 下载 - 搜珍网
- 找自己的问题和找别人的问题联系和区别
- 如何将.sof转换成.jic
- C语言中二维数组名与数组地址、首行地址、首行首元素地址关系与区别详解(初学者必须掌握)
- unity描边发光shader_unity shader实例#1 轮廓渲染-描边
- 类 workbooks 的 open 方法无效_第十九章 Cach 命令大全 OPEN 命令
- Java基础篇:什么是递归?如何用递归?
- 无锁编程(三) - 忙等待
- 如何用python刷屏_利用python实现在微信群刷屏的方法
- [分享].Net脱壳利器de4dot介绍
- 单片机c语言6种开方,单片机快速开平方的算法
- 从软件架构演变看运维的分工与融合
- PCL中点云配准(非常详细,建议收藏)
- Java 经典设计模式-- 03.结构型模式
- 腾讯云-视频直播(android集成)
- C++创意编程——自制 gif 表情包
- 解决ORA-00904: invalid identifier标识符无效
热门文章
- Lua注册C++类及函数
- java for 循环中if判断只进入第一个_「每天三分钟跟我学Java」之条件语句和循环结构...
- virtualbox安装win7_全网最详细的安装eNSP和HCL步骤和出现的问题及解决方法
- harmonyos2.0怎么更新,harmonyOS 2.0什么时候更新 harmonyOS 2.0手机开发者Beta版更新内容[多图]...
- java线程释放_Java多线程出现异常会自动释放锁
- 文件被损坏 java_使用PDF.JS实现pdf文件在线预览时,报文件被损坏的错误
- php shell ddos,用shell解决ddos攻击实例
- Tensorflow——拟合直线
- tensorflow精进之路(二十四)——Object Detection API目标检测(中)(COCO数据集训练的模型—ssd_mobilenet_v1_coco模型)
- 单元测试spock框架基础