(枚举)算法竞赛入门经典(7.1.3)分数拆分

#include<cstdio>
#include<cstdlib>
#include<iostream>
using namespace std;
int k;
int main()
{
    while(~scanf("%d",&k)){
        for(int i=k+1;i<=(k<<1);i++){
            int t1=i*k,t2=i-k;
            if(!(t1%t2))printf("1/%d=1/%d+1/%d\n",k,t1/t2,i);
        }
    }
    return 0;
}


posted @ 2016-04-13 20:09  keshuqi  阅读(351)  评论(0编辑  收藏  举报