D fraction 2015“嘉杰信息杯”中国大学生程序设计比赛(湖南)暨湘潭市第七届大学生程序设计比赛
二分,先预处理出所有的1000*1000个分数的值一次排序,每次读入二分查找找误差最小的即可
坑点:答案有可能是0/1,WA了3次
#include
#include
#include
#include
#include
using namespace std;
int cnt = 0;
struct fenshu {
double a;
int fz,fm;
int gcd(int
原创
2015-06-14 17:26:30 ·
1214 阅读 ·
0 评论