{"id":34296,"date":"2024-11-01T09:26:30","date_gmt":"2024-11-01T09:26:30","guid":{"rendered":"http:\/\/atmokpo.com\/w\/?p=34296"},"modified":"2024-11-01T10:57:49","modified_gmt":"2024-11-01T10:57:49","slug":"c-coding-test-course-finding-non-square-numbers","status":"publish","type":"post","link":"https:\/\/atmokpo.com\/w\/34296\/","title":{"rendered":"C++ Coding Test Course, Finding Non-Square Numbers"},"content":{"rendered":"

Hello, everyone! Today, we will delve into the topic of “Finding Non-Perfect Squares” through a coding test course using C++. This problem is very useful for understanding the basic concepts of algorithms and can frequently appear in actual coding interviews.<\/p>\n

Problem Definition<\/h2>\n

There is a given integer array. The problem is to count how many perfect squares (like 2 squared, 3 squared, etc.) are in a specific range when extracting integers from that array. To be precise, it’s about finding non-perfect squares from the array.<\/p>\n

Problem Description<\/h3>\n
\nInput:\n- Integer n: Size of the array\n- Integer array A[n]: An array consisting of n integers\n- Integer m: Start of the range (inclusive)\n- Integer p: End of the range (inclusive)\n\nOutput:\n- Count of non-perfect squares\n\nExample:\nInput\nn = 5\nA = [1, 2, 3, 4, 5]\nm = 1\np = 5\n\nOutput\n3  \/\/ 2 and 3 are not perfect squares, while 1 and 4 are perfect squares.\n<\/pre>\n
Problem Solving Strategy<\/h2>\n
To solve the problem, we will follow these steps:<\/p>\n
    \n
  1. Create a function to check if a number is a perfect square by examining all numbers in the array.<\/li>\n
  2. Count the numbers that are non-perfect squares among the numbers in the given range [m, p].<\/li>\n
  3. Output the result.<\/li>\n<\/ol>\n
    Perfect Square Determination Function<\/h3>\n
    To determine if a number is a perfect square, we can take the square root of each number, convert it to an integer, and then square it again to check if it equals the original number. In Python, you could use the following code:<\/p>\n
    \nbool isPerfectSquare(int x) {\n    int s = sqrt(x);\n    return (s * s == x);\n}\n<\/pre>\n
    In C++, you can use the cmath<\/code> library to utilize the sqrt()<\/code> function. To count non-perfect squares, you can use a for loop to check the numbers in the specified range.<\/p>\n
    C++ Code Implementation<\/h2>\n
    Now, let’s implement the C++ code based on what we’ve discussed.<\/p>\n
    \n#include \n#include \n#include \nusing namespace std;\n\nbool isPerfectSquare(int x) {\n    if (x < 0) return false; \/\/ Negative numbers are not perfect squares.\n    int s = sqrt(x);\n    return (s * s == x);\n}\n\nint countNonPerfectSquares(const vector& arr, int m, int p) {\n    int count = 0;\n    for (int num : arr) {\n        if (num >= m && num <= p && !isPerfectSquare(num)) {\n            count++;\n        }\n    }\n    return count;\n}\n\nint main() {\n    int n, m, p;\n    cout << \"Enter the size of the array (n): \";\n    cin >> n;\n    vector arr(n);\n    \n    cout << \"Enter the elements of the array: \";\n    for (int i = 0; i < n; i++) {\n        cin >> arr[i];\n    }\n\n    cout << \"Enter the start of the range (m): \";\n    cin >> m;\n    cout << \"Enter the end of the range (p): \";\n    cin >> p;\n\n    int result = countNonPerfectSquares(arr, m, p);\n    cout << \"Count of non-perfect squares: \" << result << endl;\n\n    return 0;\n}\n<\/int><\/int><\/vector><\/cmath><\/iostream><\/pre>\n
    Code Explanation<\/h2>\n
    The above C++ code works as follows:<\/p>\n
      \n
    1. It receives the size of the array and its elements from the user.<\/li>\n
    2. It accepts the start and end of the range.<\/li>\n
    3. It calls the countNonPerfectSquares()<\/code> function to calculate the count of non-perfect squares in the given range.<\/li>\n
    4. It outputs the result.<\/li>\n<\/ol>\n
      Test Cases<\/h2>\n
      Now, let’s run a few test cases to verify that the code works correctly.<\/p>\n
      \nExample 1:\nInput:\n5\n1 2 3 4 5\n1\n5\n\nOutput:\n3 \/\/ [2, 3, 5] are not perfect squares.\n\nExample 2:\nInput:\n6\n-1 0 1 2 3 4\n0\n4\n\nOutput:\n3 \/\/ [0, 2, 3] are not perfect squares.\n<\/pre>\n
      Conclusion<\/h2>\n
      Today, we discussed the topic of “Finding Non-Perfect Squares” in our C++ coding test course. This problem was a good opportunity to understand the concepts of perfect and non-perfect squares and to implement logic for evaluating specific ranges within an array. I hope you can learn how to solve algorithmic problems through this code and also prepare for actual coding interviews.<\/p>\n
      I hope this article has been helpful to you. I look forward to seeing you next time with more interesting and informative topics!<\/p>\n