UVa10976 - Fractions Again?!

来源:互联网 发布:笛子模仿软件 编辑:程序博客网 时间:2024/05/16 14:23
#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() << "\n";        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;}

0 0
原创粉丝点击