題目:
https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1917
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
| #include <bits/stdc++.h>
using namespace std;
vector<pair<int, int>> v;
int main(){
int k;
while(cin >> k){
v.clear();
for(int y = k+1; y<=2*k; ++y){
if((k*y) % (y-k) == 0){
int x = (k*y)/(y-k);
v.push_back({x, y});
}
}
cout << v.size() << '\n';
for(auto &p : v){
printf("1/%d = 1/%d + 1/%d\n", k, p.first, p.second);
}
}
return 0;
}
|
