摘要: 题目链接:https://ac.nowcoder.com/acm/contest/5668/F 题意: 给定一个分数a/b,请构造俩个分数c/d, e/f满足 c/d - e/f = a/b,且 d < b && f < b 题解: 1. a和b不互质, 设g = gcd(a, b),则 d = f 阅读全文
posted @ 2020-08-21 15:52 Mr__wei 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://ac.nowcoder.com/acm/contest/5668/F 题意: 给定一个分数a/b,请构造俩个分数c/d, e/f满足 c/d - e/f = a/b,且 d 2 #include 3 #include 4 #... 阅读全文
posted @ 2020-08-21 15:52 Mr__wei 阅读(22) 评论(0) 推荐(0) 编辑