Maison >développement back-end >C++ >Utilisez C++ pour écrire du code afin de trouver le Nième nombre non carré

Utilisez C++ pour écrire du code afin de trouver le Nième nombre non carré

WBOY
WBOYavant
2023-08-30 22:41:191311parcourir

Utilisez C++ pour écrire du code afin de trouver le Nième nombre non carré

Nous connaissons tous des nombres qui ne sont le carré d'aucun nombre, comme 2, 3, 5, 7, 8, etc. Il existe N nombres non carrés et il est impossible de connaître tous les nombres. Ainsi, dans cet article, nous expliquerons tout sur les nombres sans carrés ou non carrés et les moyens de trouver le Nième nombre non carré en C++.

Le Nième nombre non carré

Si un nombre est le carré d'un entier, on l'appelle un carré parfait. Quelques exemples de nombres carrés parfaits sont -

1 is square of 1
4 is square of 2
9 is square of 3
16 is square of 4
25 is square of 5

Si un nombre n'est le carré d'aucun entier, alors le nombre est appelé non carré. Par exemple, les 15 premiers nombres non carrés sont -

2, 3, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 17, 18, 19

Comment trouver le Nième nombre non carré ?

Voici un exemple de recherche du Nième nombre non carré -

Input : 2
Output : 3
Explanation : 2nd Non square number is 3 (after 2 which is first non square number)

Input : 5
Output : 7
Explanation : 7th Non square number is 7 ( after 2,3,5,6 which are first four non square

Après avoir regardé l'exemple ci-dessus, nous pouvons trouver une solution : Afin de trouver le Nième nombre non carré, nous devons commencer à compter à partir de le nième nombre, et vérifiez si chaque entier est un carré parfait et sans compter

Créez un programme C++ pour trouver le Nième nombre non carré

Nous avons créé une syntaxe complète pour trouver le Nième nombre non carré en C++.

Exemple

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin >> n; // Taking input from the user.
    int i = 2; // as 0 and 1 are squares of themselves so we start calculating from 2.
    int cnt = 0; // declaring counter variable;
    while(cnt != n){// the loop will terminate when out counter will have the same value as n.
        int a = sqrt(i);
        if(i != a*a)
            cnt++;
        if(cnt != n)
            i++;
    }
    cout << i << "\n"; // printing the nth non square number.
}

Output

5

(Lorsque nous fournissons 3 en entrée, nous obtenons 5 en sortie)

Donnons une brève explication du code ci-dessus.

Étape 1 - Obtenez la saisie de l'utilisateur et définissez le nombre sur 0.

cin >> n; // Taking input from the user.
int i = 2; // as 0 and 1 are squares of themselves so we start calculating from 2.
int cnt = 0; // declaring counter variable;

Étape 2 - Comptez les nombres non carrés et sautez les nombres carrés.

while(cnt != n) // the loop will terminate when out counter will have the same value as n.{
   int a = sqrt(i); // finding square root using sqrt() function.
   if(i != a*a) // check whether the number is a perfect square or not.
      cnt++; // incrementing counter if found non perfect number.
      if(cnt != n)
   i++;
}

Étape 3 - Imprimez le Nième numéro carré.

cout << i << "\n"; // printing the nth non square number.

Conclusion

Dans cet article, nous avons expliqué les nombres non carrés et les moyens de trouver le Nième nombre non carré en C++. Outre le C++, nous pouvons également utiliser ce programme dans différents langages de programmation tels que Java, Python, C ou tout autre langage. Nous espérons que cet article vous a été utile et informatif car nous avons tout décrit de la manière la plus simple possible.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Cet article est reproduit dans:. en cas de violation, veuillez contacter admin@php.cn Supprimer