题目描述
blablabla
include[HTML_REMOVED]
using namespace std;
int n;
void dfs(int a, int b, int c, int d)
{
if(a + c > n) return;
dfs(a, b, a + c, b + d);
cout << b + d << ‘/’ << a + c << ‘\n’;
dfs(a + c, b + d, c, d);
}
int main()
{
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
cin >> n;
int cnt = 0;
cout << 0 << ‘/’ << 1 << ‘\n’;
dfs(1, 0, 1, 1);
cout << 1 << ‘/’ << 1 << ‘\n’;
return 0;
}
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla