So finden Sie die Anzahl der perfekten Quadrate zwischen zwei Zahlen mit der Programmierung

Eskere Guru

Programmieren ist eine Möglichkeit, den Computer anzuweisen, verschiedene Aufgaben auszuführen. Mit der Programmierung können Sie eine Vielzahl von Problemen lösen, einschließlich einer Vielzahl von mathematischen Problemen. In diesem Artikel erfahren Sie, wie Sie mit C++, Python und JavaScript die Gesamtzahl der perfekten Quadrate zwischen zwei Zahlen ermitteln.

Problemstellung

Sie erhalten zwei Zahlen num1 und num2 . Sie müssen die Gesamtzahl der perfekten Quadrate zwischen num1 und num2 finden .

Beispiel 1 : Sei num1 = 10 und num2 = 100.

Perfekte Quadrate zwischen 10 und 100: 16, 25, 36, 49, 64, 81, 100.

Somit ist die Ausgabe 7.

Beispiel 2 : Sei num1 = 15 und num2 = 82.

Perfekte Quadrate zwischen 15 und 82: 16, 25, 36, 49, 64, 81.

Somit ist die Ausgabe 6.

Beispiel 3 : Sei num1 = 3 und num2 = 36.

Perfekte Quadrate zwischen 3 und 36: 4, 9, 16, 25, 36.

Somit ist die Ausgabe 5.

Grundlegender Ansatz zum Ermitteln der Gesamtzahl perfekter Quadrate zwischen zwei Zahlen

C++-Programm zum Zählen der Gesamtzahl der perfekten Quadrate zwischen zwei Zahlen

Unten ist die C++-Implementierung, um das Problem zu lösen:

 // C++ program to count the total number of
 // perfect squares between 2 numbers
 #include <iostream>
 using namespace std;
 int countTotalSquares(int num1, int num2)
 {
 int result = 0;
 for(int i=num1; i<=num2; i++)
 {
 for(int j=1; j*j<=i; j++)
 {
 if(j*j == i)
 {
 result++;
 }
 }
 }
 return result;
 }
 int main()
 {
 int num1 = 10;
 int num2 = 100;
 cout << "Total number of perfect squares between " << num1 << " and " << num2 << ": " << countTotalSquares(num1, num2) << endl;
 int num3 = 15;
 int num4 = 82;
 cout << "Total number of perfect squares between " << num3 << " and " << num4 << ": " << countTotalSquares(num3, num4) << endl;
 int num5 = 3;
 int num6 = 36;
 cout << "Total number of perfect squares between " << num5 << " and " << num6 << ": " << countTotalSquares(num5, num6) << endl;
 int num7 = 12;
 int num8 = 65;
 cout << "Total number of perfect squares between " << num7 << " and " << num8 << ": " << countTotalSquares(num7, num8) << endl;
 return 0;
 }

Ausgabe :

 Total number of perfect squares between 10 and 100: 7
 Total number of perfect squares between 15 and 82: 6
 Total number of perfect squares between 3 and 36: 5
 Total number of perfect squares between 12 and 65: 5

Verwandte: So berechnen Sie den Wert von nPr mithilfe von Funktionen

Python-Programm zum Zählen der Gesamtzahl der perfekten Quadrate zwischen zwei Zahlen

Als nächstes der Python-Code, um die Gesamtzahl der perfekten Quadrate zwischen zwei Zahlen zu ermitteln:

 # Python program to count the total number of
 # perfect squares between 2 numbers
 def countTotalSquares(num1, num2):
 result = 0
 for i in range(num1, num2+1):
 j = 1
 while j * j <= i:
 if j * j == i:
 result = result + 1
 j = j + 1
 return result
 num1 = 10
 num2 = 100
 print("Total number of perfect squares between", num1, "and", num2, ":", countTotalSquares(num1, num2))
 num3 = 15
 num4 = 82
 print("Total number of perfect squares between", num3, "and", num4, ":", countTotalSquares(num3, num4))
 num5 = 3
 num6 = 36
 print("Total number of perfect squares between", num5, "and", num6, ":", countTotalSquares(num5, num6))
 num7 = 12
 num8 = 65
 print("Total number of perfect squares between", num7, "and", num8, ":", countTotalSquares(num7, num8))

Ausgabe :

 Total number of perfect squares between 10 and 100: 7
 Total number of perfect squares between 15 and 82: 6
 Total number of perfect squares between 3 and 36: 5
 Total number of perfect squares between 12 and 65: 5

JavaScript-Programm zum Zählen der Gesamtzahl der perfekten Quadrate zwischen zwei Zahlen

So finden Sie die Gesamtzahl der perfekten Quadrate zwischen zwei Zahlen in JavaScript:

 // JavaScript program to count the total number of
 // perfect squares between 2 numbers
 function countTotalSquares(num1, num2) {
 var result = 0;
 for(let i=num1; i<=num2; i++) {
 for(let j=1; j*j<=i; j++) {
 if(j*j == i) {
 result++;
 }
 }
 }
 return result;
 }
 var num1 = 10;
 var num2 = 100;
 document.write("Total number of perfect squares between " + num1 + " and " + num2 + ": " + countTotalSquares(num1, num2) + "<br>");
 var num3 = 15;
 var num4 = 82;
 document.write("Total number of perfect squares between " + num3 + " and " + num4 + ": " + countTotalSquares(num3, num4) + "<br>");
 var num5 = 3;
 var num6 = 36;
 document.write("Total number of perfect squares between " + num5 + " and " + num6 + ": " + countTotalSquares(num5, num6) + "<br>");
 var num7 = 12;
 var num8 = 65;
 document.write("Total number of perfect squares between " + num7 + " and " + num8 + ": " + countTotalSquares(num7, num8) + "<br>");

Ausgabe :

 Total number of perfect squares between 10 and 100: 7
 Total number of perfect squares between 15 and 82: 6
 Total number of perfect squares between 3 and 36: 5
 Total number of perfect squares between 12 and 65: 5

Effizienter Ansatz, um die Anzahl perfekter Quadrate zwischen zwei Zahlen zu finden

Sie können die Gesamtzahl der perfekten Quadrate zwischen zwei Zahlen auch mit der folgenden Formel ermitteln:

 Gesamtnr. der perfekten Quadrate zwischen num1 und num2 = floor(sqrt(num2)) - ceil(sqrt(num1)) + 1

Die Zeitkomplexität dieser Lösung ( O(log num2) ) ist besser als die des vorherigen Ansatzes ( O((num2-num1) * sqrt(num2)) ).

C++-Implementierung mit effizienter Formel

Unten sehen Sie die C++-Implementierung, um die Gesamtzahl der perfekten Quadrate zwischen zwei Zahlen zu ermitteln:

 // C++ program to count the total number of
 // perfect squares between 2 numbers
 #include <bits/stdc++.h>
 using namespace std;
 int countTotalSquares(int num1, int num2)
 {
 return (floor(sqrt(num2)) - ceil(sqrt(num1)) + 1);
 }
 int main()
 {
 int num1 = 10;
 int num2 = 100;
 cout << "Total number of perfect squares between " << num1 << " and " << num2 << ": " << countTotalSquares(num1, num2) << endl;
 int num3 = 15;
 int num4 = 82;
 cout << "Total number of perfect squares between " << num3 << " and " << num4 << ": " << countTotalSquares(num3, num4) << endl;
 int num5 = 3;
 int num6 = 36;
 cout << "Total number of perfect squares between " << num5 << " and " << num6 << ": " << countTotalSquares(num5, num6) << endl;
 int num7 = 12;
 int num8 = 65;
 cout << "Total number of perfect squares between " << num7 << " and " << num8 << ": " << countTotalSquares(num7, num8) << endl;
 return 0;
 }

Ausgabe :

 Total number of perfect squares between 10 and 100: 7
 Total number of perfect squares between 15 and 82: 6
 Total number of perfect squares between 3 and 36: 5
 Total number of perfect squares between 12 and 65: 5

Verwandte: So finden Sie den Mittelwert eines Arrays in Python, C++, JavaScript und C

Python-Implementierung mit effizienter Formel

Unten ist die Python-Implementierung, um die Gesamtzahl der perfekten Quadrate zwischen zwei Zahlen zu finden:

 # Python program to count the total number of
 # perfect squares between 2 numbers
 def countTotalSquares(num1, num2):
 return (math.floor(math.sqrt(num2)) - math.ceil(math.sqrt(num1)) + 1)
 num1 = 10
 num2 = 100
 print("Total number of perfect squares between", num1, "and", num2, ":", countTotalSquares(num1, num2))
 num3 = 15
 num4 = 82
 print("Total number of perfect squares between", num3, "and", num4, ":", countTotalSquares(num3, num4))
 num5 = 3
 num6 = 36
 print("Total number of perfect squares between", num5, "and", num6, ":", countTotalSquares(num5, num6))
 num7 = 12
 num8 = 65
 print("Total number of perfect squares between", num7, "and", num8, ":", countTotalSquares(num7, num8))

Ausgabe :

 Total number of perfect squares between 10 and 100: 7
 Total number of perfect squares between 15 and 82: 6
 Total number of perfect squares between 3 and 36: 5
 Total number of perfect squares between 12 and 65: 5

Verwandte: Abstrakte Klassen in Python: Ein Leitfaden für Anfänger

JavaScript-Implementierung mit effizienter Formel

Unten ist die JavaScript-Implementierung, um die Gesamtzahl der perfekten Quadrate zwischen zwei Zahlen zu finden:

 // JavaScript program to count the total number of
 // perfect squares between 2 numbers
 function countTotalSquares(num1, num2) {
 return (Math.floor(Math.sqrt(num2)) - Math.ceil(Math.sqrt(num1)) + 1);
 }
 var num1 = 10;
 var num2 = 100;
 document.write("Total number of perfect squares between " + num1 + " and " + num2 + ": " + countTotalSquares(num1, num2) + "<br>");
 var num3 = 15;
 var num4 = 82;
 document.write("Total number of perfect squares between " + num3 + " and " + num4 + ": " + countTotalSquares(num3, num4) + "<br>");
 var num5 = 3;
 var num6 = 36;
 document.write("Total number of perfect squares between " + num5 + " and " + num6 + ": " + countTotalSquares(num5, num6) + "<br>");
 var num7 = 12;
 var num8 = 65;
 document.write("Total number of perfect squares between " + num7 + " and " + num8 + ": " + countTotalSquares(num7, num8) + "<br>");

Ausgabe :

 Total number of perfect squares between 10 and 100: 7
 Total number of perfect squares between 15 and 82: 6
 Total number of perfect squares between 3 and 36: 5
 Total number of perfect squares between 12 and 65: 5

Monetarisieren Sie Ihre Programmierfähigkeiten

Programmieren gilt als eine der besten beruflichen Fähigkeiten des 21. Jahrhunderts. Es bietet unbegrenzte Möglichkeiten für Ihre kreativen Ideen, mit denen Sie Geld verdienen können. Sie können Geld verdienen, indem Sie freiberuflich tätig sind, technische Blogs schreiben, Apps und APIs entwickeln, eBooks und Kurse verkaufen usw. Der einzige Weg, um herauszufinden, was Ihnen gefällt, ist, einzutauchen!