在n之前计算平方数和非平方数-yiteyi-C++库

给定一个数n，我们需要计算小于或等于n的平方数。 例如：

null

Input : n = 5Output : Square Number : 2         Non-square numbers : 3Explanation : Square numbers are 1 and 4.Non square numbers are 2, 3 and 5.Input : n = 10Output : Square Number : 3         Non-square numbers : 7Explanation : Square numbers are 1, 4 and 9.Non square numbers are 2, 3, 5, 6, 7, 8 and 10.

推荐：请尝试你的方法 {IDE} 首先，在进入解决方案之前。

A. 简单解决方案 就是遍历从1到n的所有数字，并检查每个数字的n是否为完美平方。一 有效解决方案 基于以下公式。 平方数的计数 大于0且小于或等于n的为地板（sqrt（n））或 ⌊√（n）⌋ 非平方数的计数= n-⌊√（n）⌋

C++

                         // CPP program to count squares and                       
                         // non-squares before a number.                       
                         #include <bits/stdc++.h>                       
                         using                                     namespace                                     std;                       
           
                         void                                     countSquaresNonSquares(                                     int                                     n)                       
                         {                       
                                                 int                                     sc =                                     floor                                     (                                     sqrt                                     (n));                       
                                                 cout <<                                     "Count of squares "                       
                                                 << sc << endl;                       
                                                 cout <<                                     "Count of non-squares "                       
                                                 << n - sc << endl;                       
                         }                       
           
                         // Driver Code                       
                         int                                     main()                       
                         {                       
                                                 int                                     n = 10;                       
                                                 countSquaresNonSquares(n);                       
                                                 return                                     0;                       
                         }                       

JAVA

                         // Java program to count squares and                       
                         // non-squares before a number.                       
                         import                                     java.io.*;                       
                         import                                     java.math.*;                       
           
                         class                                     GFG                       
                         {                       
                                                 static                                     void                                     countSquaresNonSquares(                                     int                                     n)                       
                                                 {                       
                                                 int                                     sc = (                                     int                                     )(Math.floor(Math.sqrt(n)));                       
                                                 System.out.println(                                     "Count of"                                     +                       
                                                 " squares "                                     + sc);                       
                                                 System.out.println(                                     "Count of"                                     +                       
                                                 " non-squares "                                     +                       
                                                 (n - sc) );                       
                                                 }                       
           
                                                 // Driver code                       
                                                 public                                     static                                     void                                     main(String args[])                       
                                                 {                       
                                                 int                                     n =                                     10                                     ;                       
                                                 countSquaresNonSquares(n);                       
                                                 }                       
                         }                       
           
                         // This code is contributed                       
                         // by Nikita Tiwari.                       

Python3

                         # Python 3 program to count                       
                         # squares and non-squares                       
                         # before a number.                       
                         import                                     math                       
           
                         def                                     countSquaresNonSquares(n) :                       
                                                 sc                                     =                                     (math.floor(math.sqrt(n)))                       
                                                 print                                     (                                     "Count of squares "                                     , sc)                       
                                                 print                                     (                                     "Count of non-squares "                                     , (n                                     -                                     sc) )                       
                                   
                                   
                         # Driver code                       
                         n                                     =                                     10                       
                         countSquaresNonSquares(n)                       
           
                         # This code is contributed                       
                         # by Nikita Tiwari.                       

C#

                         // C# program to count squares and                       
                         // non-squares before a number.                       
                         using                                     System;                       
           
                         class                                     GFG                       
                         {                       
                         static                                     void                                     countSquaresNonSquares(                                     int                                     n)                       
                         {                       
                                                 int                                     sc = (                                     int                                     )Math.Sqrt(n);                       
                                                 Console.WriteLine(                                     "Count of "                                     +                       
                                                 "squares "                                     +                       
                                                 sc) ;                       
                                                 Console.WriteLine(                                     "Count of "                                     +                       
                                                 "non-squares "                                     +                       
                                                 (n - sc));                       
                         }                       
           
                                                 // Driver Code                       
                                                 static                                     public                                     void                                     Main ()                       
                                                 {                       
                                                 int                                     n = 10;                       
                                                 countSquaresNonSquares(n);                       
                                                 }                       
                         }                       
           
                         // This code is contributed by anuj_67.                       

PHP

                         <?php                       
                         // PHP program to count                       
                         // squares and non-squares                       
                         // before a number.                       
           
                         // function to count squares                       
                         // and non-squares before a                       
                         // number                       
                         function                                     countSquaresNonSquares(                                     $n                                     )                       
                         {                       
                                                 $sc                                     =                                     floor                                     (sqrt(                                     $n                                     ));                       
                                                 echo                                     (                                     "Count of squares "                                     .                       
                                                 $sc                                     .                                     ""                                     );                       
                                                 echo                                     (                                     "Count of non-squares "                                     .                       
                                                 (                                     $n                                     -                                     $sc                                     ));                       
                         }                       
           
                         // Driver code                       
                         $n                                     = 10;                       
                         countSquaresNonSquares(                                     $n                                     );                       
           
                         // This code is contributed by Ajit.                       
                         ?>                       

Javascript

                         <script>                       
           
                         // Javascript program to count squares and                       
                         // non-squares before a number.                       
           
                         function                                     countSquaresNonSquares(n)                       
                         {                       
                                                 let sc = Math.floor(Math.sqrt(n));                       
                                                 document.write(                                     "Count of squares "                       
                                                 + sc +                                     "<br>"                                     );                       
                                                 document.write(                                     "Count of non-squares "                       
                                                 + (n - sc) +                                     "<br>"                                     );                       
                         }                       
           
                         // Driver Code                       
                                   
                                                 let n = 10;                       
                                                 countSquaresNonSquares(n);                       
           
                         //This code is contributed by Mayank Tyagi                       
           
                         </script>                       

输出：

Count of squares 3Count of non-squares 7

文章版权归作者所有，未经允许请勿转载。

THE END

技术文章