Source code for submission s775

fl.cpp

  1. //
  2. // File:   flcc.cc
  3. // Author: cteam025
  4. //
  5. // Created on October 19, 2013, 11:13 AM
  6. //
  7.  
  8. #include <cstdlib>
  9. #include <cstdio>
  10. #include <cmath>
  11.  
  12. //
  13. //
  14. //
  15. int main(int argc, char** argv) {
  16.     int intn;
  17.     int count;
  18.     int ij, soucin;
  19.     double x,y,n;
  20.     while(1==scanf(" 1/%d", &intn)){
  21.         count = 0;
  22.         n = intn;
  23.         for(int i=intn+1;true;i++){
  24.             x = i;
  25.             if (i > 2*intn) break;
  26.             for(int j=i;true;j++){
  27.                 y = j;
  28.                 ij = i*j;
  29.                 soucin = intn*j+intn*i;
  30.                 if(soucin==ij){
  31.                     count++;
  32.                     break;
  33.                 }
  34. //                if(soucin<ij){
  35. //                    break;
  36. //                }
  37.                 if(1/x+1/y<1/n){
  38.                     break;
  39.                 }
  40.             }
  41.         }
  42.         printf("%d\n", count);
  43.     }
  44.     return (EXIT_SUCCESS);
  45. }
  46.  
  47.