hdu-3637 Find a Fraction

最新推荐文章于 2020-02-17 10:27:42 发布
最新推荐文章于 2020-02-17 10:27:42 发布
阅读量1.1k 收藏
点赞数
分类专栏： ACM_数论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hqd_acm/article/details/6648027
版权

从这个题目学到很多东西吧


首先是处理输入吧，怎么可以比较方便的表示循环小数，标程写的十分好


接着就是把左右端点表示成分数后，怎么找这个分数呢


就是当两个端点跨越了整数时，取最小的整数，分母自然为1，这个是分子分母和最小的情况（至于为什么，动手比划一下可以明白）

如果不跨越 ，就将分子分母倒立，接着两端都减小，总能找到跨越整数的情况



HQD因为有趣所以做题
关注
专栏目录
hdu-api:A simple SDK for HDU. 一个提供一卡通服务、考试、课表、选课和公共信息等 API 的 SDK
05-04
hdu-api 是一个集结 HDU 所有教务管理服务的 SDK，提供了一卡通服务、考试、课表、选课和一些公共信息如空闲教室、上课时间等信息的 API。 hdu-api 主要基于 Requests 库和 Beautiful Soup 库写成。 特性 支持一卡通...
HDU-GO-crx插件
04-02
HDU-GO是一款专为杭州电子科技大学（HDU）学生设计的Chrome浏览器插件，它极大地简化了学生的选课流程并提供了多项实用功能。这款插件以中文简体界面呈现，便于国内用户使用，尤其对杭电的学生来说，是他们日常学习...
HDU-6223-Infinite Fraction Path
qq_43750980的博客
10-15 235
**Infinite Fraction Path** Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 6221 Accepted Submission(s): 1209 Problem Description The an...
G - Infinite Fraction Path HDU - 6223
i-Curve的博客
10-13 315
G - Infinite Fraction Path HDU - 6223 The ant Welly now dedicates himself to urban infrastructure. He came to the kingdom of numbers and solicited an a...
HDU6223-Infinite Fraction Path
wang_128的博客
11-17 716
Infinite Fraction Path                                                                       Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)                  
fraction（HDU-6624）
Alex_McAvoy的博客
10-08 188
Problem Description Many problems require printing the probability of something. Moreover, it is common that if the answer isa/b, you should outputa×b^(−1)(modp)(pis a prime number). In these pr...
HDU--3233--胡搞
queque_heiya的博客
02-17 536
Jiajia downloads a lot, a lot more than you can even imagine. Some say that he starts downloading up to 20,000 files together. If 20,000 files try to share a limited bandwidth then it will be a big ha...
HDU - 6223 Infinite Fraction Path （2017ICPC沈阳站 宽搜）
LP_Cong
11-13 419
Infinite Fraction Path Problem Description The ant Welly now dedicates himself to urban infrastructure. He came to the kingdom of numbers and solicited an audience with the king. He recounte
Hdu-5734 Acperience
WZJRJ28
07-22 375
Problem Description Deep neural networks (DNN) have shown significant improvements in several application domains including computer vision and speech recognition. In computer vision, a particular ty
hdu-5734 Acperience(数学)
weixin_30383279的博客
07-21 72
题目链接： Acperience Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Deep neural networks (DNN) have shown significant improvements in sever...
Acperience HDU - 5734
weixin_30685029的博客
03-05 79
Deep neural networks (DNN) have shown significant improvements in several application domains including computer vision and speech recognition. In computer vision, a particular type of DNN, known as C...
HDU-2000-2099.rar_hdu
09-19
这个名为"HDU-2000-2099.rar_hdu"的压缩包包含了该平台从2000到2099共100道题目的源代码。这些题目涵盖了初级到高级的各种算法，对于学习和提升编程技能非常有帮助。 首先，我们来看看这些题目可能涉及到的基础知识...
HDU-EID-V2-核心板1
08-03
在本话题中，我们关注的是一个名为"HDU-EID-V2-核心板1"的特定设计，它涉及到STM32的核心组件、接口、电源管理和调试配置。 首先，核心板设计中提到了F103和F207两个型号的STM32芯片。F103和F207属于STM32的不同...
算n因子的个数
hqd_acm的专栏
08-10 3516
<br /><br />这种题目以前就曾经做过，但是这次在做又忘了怎么写，在这里做个总结，任意一个数n都可以表示成p1^n1*p2^n2*p3^n3..........(p1,p2....是n的素因子，n1,n2是p1,p2的个数)，n因子的个数就num=（n1+1）*(n2+1)*........<br />         所以我们在算因子个数的时候，就要先筛素数，筛素数的方法有很多种，效率也都不一样，用不同的方面也影响着后面算n1,n2....同样也影响后来算num的效率<br />       
3270 Cow Sorting //利用置换排序
hqd_acm的专栏
02-13 3067
Cow SortingTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3610 Accepted: 1196<br />Description<br />Farmer John's N (1 ≤ N ≤ 10,000) cows are lined up to be milked in the evening. Each cow has a unique "grumpiness" level in the range 1...100,000
poj 2891 Strange Way to Express Integers 中国剩余定理
hqd_acm的专栏
02-07 2371
<br />Strange Way to Express IntegersTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 4191 Accepted: 1100<br />Description<br />  Elina is reading a book written by Rujia Liu, which introduces a strange way to express non-negative integers. Th
zoj 1222 Just the Facts
hqd_acm的专栏
02-08 1984
<br />Just the FactsTime Limit: 1 Second      Memory Limit: 32768 KB The expression N!, read as "N factorial," denotes the product of the first N positive integers, where N is nonnegative. So, for example, <br />N N! <br />0 1 <br />1 1 <br />2 2 <br /
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值