UVa 10976 - Fractions Again?!

第七章开头水题好多啊。。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include<iostream>
#include<cstdio>
#include<vector>
using namespace std;
int main(){
int k;
while(cin>>k&&k){
vector<int>a[2];
for(int i=k+1;i<=2*k;i++)
if(k*i%(i-k)==0){
a[0].push_back(k*i/(i-k));
a[1].push_back(i);
}
cout<<a[0].size()<<endl;
for(int i=0;i<a[0].size();i++)
printf("1/%d = 1/%d + 1/%d\n",k,a[0][i],a[1][i]);
}
return 0;
}

** 本文迁移自我的CSDN博客,格式可能有所偏差。 **