1360专题

【AcWing】蓝桥杯集训每日一题Day10|递归|暴力|数学归纳法|1360.有序分数(C++)

1360.有序分数 1360. 有序分数 - AcWing题库难度:简单时/空限制:1s / 64MB总通过数:4128总尝试数:6630来源:usaco training 2.1算法标签枚举排序最大公约数递归Stern-Brocot Tree 题目内容 给定一个整数 N,请你求出所有分母小于或等于 N,大小在 [0,1] 范围内的最简分数,并按从小到大顺序依次输出。 例如,当 N=5