(枚举)算法竞赛入门经典(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; }