spider68

count pair of perfect square

Mar 25th, 2020
207
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.33 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int countPairs(int N)
  4. {
  5.     int count = 0;
  6.     for (int i = 1; i <= sqrt(N); i++) {
  7.         int sq = i * i;
  8.         int diff = N - sq;
  9.         int sqrtDiff = sqrt(diff);
  10.         if (sqrtDiff * sqrtDiff == diff)
  11.             count++;
  12.     }
  13.     return count;
  14. }
  15. int main()
  16. {
  17.     countPairs(10);
  18.     return 0;
  19. }
Add Comment
Please, Sign In to add comment