http://acm.hust.edu.cn/vjudge/contest/view.action?cid=85911#problem/C
暴力的时候,注意化解出来的公式,要用最简单的循环进行处理,并且明确在处理的过程中是否会超时和 爆int
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int main(){ int k; int x[10010],y[10010]; while(~scanf("%d",&k)){ int j =0; int i; for(i = k+1;i<=2*k;i++){ if((k*i) % (i-k) == 0){ x[j] = i; y[j] = (k*i) /(i-k); j++; } } printf("%d ",j); for( i = 0;i < j;i++){ printf("1/%d = 1/%d + 1/%d ",k,y[i],x[i]); } } }