hdu-3637 Find a Fraction
来源:互联网 发布:文件从mac到u盘里 编辑:程序博客网 时间:2024/05/21 14:06
从这个题目学到很多东西吧
首先是处理输入吧,怎么可以比较方便的表示循环小数,标程写的十分好
接着就是把左右端点表示成分数后,怎么找这个分数呢
就是当两个端点跨越了整数时,取最小的整数,分母自然为1,这个是分子分母和最小的情况(至于为什么,动手比划一下可以明白)
如果不跨越 ,就将分子分母倒立,接着两端都减小,总能找到跨越整数的情况
- hdu-3637 Find a Fraction
- A. Fraction
- hdu Find a way
- hdu Find a way
- HDU:Find a way
- Find a way HDU
- Find a way HDU
- Find a way HDU
- Find a way HDU
- Find a path HDU
- HDU Find a way
- Codeforces 854 A Fraction
- Codeforces 854 A Fraction
- Codeforces 854A Fraction
- HDU 5912 Fraction
- HDU 5912 Fraction 【模拟】
- HDU 5912 Fraction (水题)
- hdu 5912 Fraction
- 内存池:简单的内存池的实现
- 2011-7-31 10:32:56
- 【网站架构】高性能网站架构
- RS232
- MySQL 基本用法
- hdu-3637 Find a Fraction
- spring是如何实现AOP的
- [C/C++][经典探讨]类继承中,通过基类指针delete释放,是否会造成内存泄漏
- ubuntu 安装mplayer问题
- ASP.NET MVC控件的HTML属性添加
- 我的第一篇博客,纪念一下。。。
- NBA总决赛
- DataList绑定数据
- spring与与hibernate的集成:编程式事务