project-euler

https://projecteuler.net/
Log | Files | Refs | README

Euler_57.cpp (345B)

      1 #include "Euler.h"
      2 
      3 int Euler::SquareRootConvergents()
      4 {
      5     BigInteger n = 3, d = 2;
      6     int count = 0;
      7 
      8     for (int i = 1; i < 1000; ++i)
      9     {
     10         n += d;
     11         std::swap(n, d);
     12         n += d;
     13 
     14         if (EulerUtility::BigIntToDigits(n).size() > EulerUtility::BigIntToDigits(d).size())
     15             ++count;
     16     }
     17 
     18     return count;
     19 }