Maison > développement back-end > C++ > En C++, traduisez le nième nombre de telle sorte que la somme des nombres soit dix

En C++, traduisez le nième nombre de telle sorte que la somme des nombres soit dix

WBOY
Libérer: 2023-09-05 08:41:04
avant
1019 Les gens l'ont consulté

En C++, traduisez le nième nombre de telle sorte que la somme des nombres soit dix

Les nombres dont la somme est égale à 10 sont

19, 28, 37, 46, 55, 64, 73, 82, 91, etc.

Si vous observez cette séquence, chaque nombre ajoute 9. Dans la séquence ci-dessus, lors du processus d’addition de 9, il existe des nombres dont la somme des chiffres n’est pas égale à 10. Cependant, vous obtiendrez la somme de tous les nombres égale à 10.

Nous pouvons donc avoir une boucle qui incrémente de 9 et vérifie la somme des nombres et trouve le nième nombre. Voyons quelques exemples

Input

3
7
Copier après la connexion

Output

37
73
Copier après la connexion

Algorithme

  • Initialiser le numéro n
  • Initialiser le compteur à 0.
  • Écrivez une boucle à partir du 19
    • Si la somme actuelle des nombres est de 10, alors incrémentez le compteur de 1.
    • Si le compteur est égal à n, renvoie le nombre actuel.
    • Augmentez la variable d'itération de 9.

Implémentation

< p>Ce qui suit est l'implémentation C++ de l'algorithme ci-dessus

#include <bits/stdc++.h>
using namespace std;
int findNthNumber(int n) {
   int count = 0, i = 19;
   while (true) {
      int sum = 0;
      for (int number = i; number > 0; number = number / 10) {
         sum = sum + number % 10;
      }
      if (sum == 10) {
         count++;
      }
      if (count == n) {
         return i;
      }
      i += 9;
   }
   return -1;
}
int main() {
   int n = 7;
   cout << findNthNumber(7) << endl;
   return 0;
}
Copier après la connexion

Sortie

Si vous exécutez le code ci-dessus, vous obtiendrez les résultats suivants.

73
Copier après la connexion

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!

Étiquettes associées:
source:tutorialspoint.com
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal