摘要: 题意:给出x,y ,n ,然后求最近与x/y的a/b,b的值要小于n。如果有相同的分数,输出分母最小的那个,如果分母相同,输出分支最小的那个。解题过程:如果y<=n,就x/y约分输出,这里要注意约分,就因为忘了约分,WA了一次。。。如果y>n,则从1~n依次求值。因为已知x/y,确定了b的值,a = (x/y)*b,a取整,然后和x/y比较,找最小就行了。代码:View Code #include <stdio.h>#include <stdlib.h>#include <string.h>#include <iostream>#in 阅读全文
posted @ 2013-03-11 20:36 Misty_1 阅读(302) 评论(0) 推荐(0) 编辑