2018年3月25日
计蒜客之合法分数的组合
摘要： 题目描述： 输入一个自然数N，我们总可以得到一些满足“1≤b≤N,0≤a/b≤1”条件的最简分数a/b（分子和分母互质的分数），请找出所有满足条件的分数。 比方说，当N=5时，所有解为： 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1现在，你需要对于一个给定的 阅读全文
posted @ 2018-03-25 10:41 让你一生残梦 阅读(380) 评论(0) 推荐(0) 编辑