--暴力注意事项

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\n",j);
       for( i = 0;i < j;i++){
           printf("1/%d = 1/%d + 1/%d\n",k,y[i],x[i]);
       }

   }
}