Das JavaScript-Programm prüft, ob alle Array-Elemente durch Rotieren von Zahlen in pronische Zahlen umgewandelt werden können

Plonische Zahlen werden auch Rechteckzahlen genannt und sind Vielfache zweier aufeinanderfolgender Zahlen. Wir erhalten ein Array von ganzen Zahlen und können die Zahlen eine bestimmte Anzahl von Malen in jede Richtung drehen, um alle Kombinationen zu erhalten. Wenn für jede durch rotierende Zahlen erzeugte Kombination jedes Array-Element in eine Plonik-Zahl umgewandelt werden kann, geben wir „true“ aus, andernfalls geben wir „false“ aus.

Pronische Zahlen

Besprechen wir zunächst die Protonenzahl: Die Protonenzahl ist das Produkt zweier aufeinanderfolgender Zahlen.

Mathematisch gesehen bedeutet dies, wenn wir eine ganze Zahl x haben, deren nächste aufeinanderfolgende Zahl x+1 ist, und die Zahl k das Produkt beider ist: k = (x)*(x+1). Einige Beispiele für Pronic-Zahlen sind:

• 0 ist das Produkt aus 0 und 1.

• 1 ist das Produkt aus 1 und 2.

• 6 ist das Produkt aus 2 und 3.

-> 12, 20, 30, 42, 56, 72, 90, 110, 132, 156, 182, 210, 240, 272 usw.

Beispiel

Angenommen, wir haben ein Array:

{ 21, 65, 227, 204, 2}

Ausgabe: Ja

Beschreibung:

Für den nullten Index: 21, eine Umdrehung wird in 12 umgewandelt, was das Produkt von 3 und 4 ist, also eine Planck-Zahl.

Für den ersten Index: 65, nach einer Umdrehung kann er in 56 umgewandelt werden, was das Produkt von 7 und 8 und somit eine plonische Zahl ist.

Für den zweiten Index: 227 kann er nach einer Umdrehung in 272 umgewandelt werden, was eine pronische Zahl ist.

Ebenso sind 204 bis 420 und 2 selbst eine Protonenzahl.

Methode

Wir haben das Codebeispiel gesehen, jetzt kommen wir zu den Schritten -

• Zuerst definieren wir eine Funktion zum Drehen einer bestimmten Zahl. Als Argument wird eine Ganzzahl übergeben und in einen String umgewandelt.

• Mit der Teilstring-Methode drehen wir den String nach rechts und wandeln ihn dann immer wieder in eine Zahl um.

• Wir werden die Pronic-Funktion definieren, um zu überprüfen, ob die aktuelle Nummer pronic ist.

• Wir ermitteln die untere Grenze der Quadratwurzel der aktuellen Zahl und multiplizieren sie mit den aufeinanderfolgenden Zahlen, um festzustellen, ob die aktuelle Zahl ein Proton ist.

• Wir werden eine Funktion definieren, um die Anzahl der Ziffern in der aktuellen Zahl zu ermitteln, indem wir sie in eine Zeichenfolge konvertieren.

• In der Hauptfunktion durchlaufen wir das Array und drehen es für jedes Element um seine Länge oder bis wir die Pronic-Zahl finden.

• Wenn wir nach allen Iterationen eine Zahl finden, die keine pronische Zahl ist, und wir sie nicht in eine pronische Zahl umwandeln können, drucken wir kein „Ja“.

Beispiel

Im folgenden Beispiel prüfen wir, ob alle Array-Elemente durch Drehen der Zahlen in Plonik-Zahlen umgewandelt werden können. Die Eingabe und die erwartete Ausgabe sind unten angegeben.

Eingabe: Array = [21, 65, 227, 204, 2]

Erwartete Ausgabe: Ja

// function to rotate the digits
function rotate(num){

   // converting integer to string
   var str = num.toString();
   
   // putting first index value to last
   str = str.substring(1) + str.substring(0,1);
   
   // converting back string to integer
   num = parseInt(str);
   return num;
}

// function to check whether current number if pronic number or not
function isPronic(num){

   // getting square root of the current number
   var cur = Math.sqrt(num);
   
   // taking floor of cur
   cur = Math.floor(cur);
   if(cur*(cur+1) == num) {
      return true;
   }
   else {
      return false;
   }
}

// function to find the length of the current integer
function number_length(num){
   var str = num.toString()
   var len = str.length;
   return len;
}

// function to check whether array is pronic or not
function check(arr){
   var len = arr.length;
   for(var i =0; i<len; i++){
      // getting length of the current number
      var cur = number_length(arr[i]);
      while(cur--){
         if(isPronic(arr[i])){
            break;
         }
         arr[i] = rotate(arr[i]);
      }
      if(isPronic(arr[i]) == false){
         return false;
      }
   }
   return true;
}
var arr = [21, 65, 227, 204, 2]
console.log("Array:", JSON.stringify(arr))
if(check(arr)){
   console.log("The elements of array can be converted to pronic numbers.");
}
else{
   console.log("The elements of array can't be converted to pronic numbers.");
}

Ausgabe

Array: [21,65,227,204,2]
The elements of array can be converted to pronic numbers.

Zeitliche und räumliche Komplexität

Die zeitliche Komplexität des obigen Codes beträgt O(N), wobei N die Größe des Arrays ist. Hier erhalten wir einen zusätzlichen logarithmischen Faktor in Zahlengröße, um das Array zu durchlaufen und seine Quadratwurzel zu ziehen. Da jedoch die maximale Länge einer bestimmten Ganzzahl sehr klein ist, hat dies keinen Einfluss auf die lineare Zeitkomplexität.

Die Speicherplatzkomplexität des obigen Codes ist konstant oder O(1), da wir hier keinen zusätzlichen Speicherplatz verwenden.

Fazit

In diesem Tutorial haben wir ein JavaScript-Programm implementiert, um das Wetter zu ermitteln, indem wir jedes Element des Arrays in eine pronische Zahl umwandeln, indem wir einfach seine Zahl nach links oder rechts drehen. Wir haben einige Funktionen definiert, um Zahlen zu drehen, zu prüfen, ob es sich um Protonen handelt, und um die Anzahl der Ziffern zu ermitteln. Die zeitliche Komplexität des obigen Codes beträgt O(N) und die räumliche Komplexität beträgt O(1).

Das obige ist der detaillierte Inhalt vonDas JavaScript-Programm prüft, ob alle Array-Elemente durch Rotieren von Zahlen in pronische Zahlen umgewandelt werden können. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!