hdu-3637 Find a Fraction

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


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


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


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

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



你可能感兴趣的:(hdu-3637 Find a Fraction)