Uva 10976 Fractions Again?!

来源:互联网 发布:mac 菜单栏图标隐藏 编辑:程序博客网 时间:2024/06/05 06:31
#include<iostream>using namespace std;typedef struct Node{int f;int c;}Node;Node node[20005];int main(){int k,x,y,count;while(cin>>k){y=2*k;count=0;for(int i=k+1;i<=y;i++){int denominator=k*i;int numberator=i-k;if(denominator%numberator==0){node[count].f=denominator/numberator;node[count].c=i;count++;}}cout<<count<<endl;for(int i=0;i<count;i++)cout<<"1/"<<k<<" = 1/"<<node[i].f<<" + 1/"<<node[i].c<<endl;}return 0;}

原创粉丝点击