Table des matières
Algorithme
Méthode
Exemple
Sortie
Conclusion
Maison développement back-end C++ numéro du dodécagone central

numéro du dodécagone central

Sep 07, 2023 pm 12:09 PM
- centre - dodécagone - nombre

Les nombres graphiques qui représentent un dodécagone sont appelés nombres dodécagonaux. Le numéro du dodécagone central est représenté par un point au centre et d'autres points entourant ce point dans une couche de dodécagones continus (c'est-à-dire des polygones à 12 côtés).

Le numéro du dodécagone central peut être mieux expliqué par l'image ci-dessous.

numéro du dodécagone central

Pour n=1, il n’y a qu’un seul point au centre. La sortie est donc 1.

numéro du dodécagone central

Pour n=2, il y a un point au centre entouré d'un dodécagone. Le nombre total de points sera donc de 13. Le prochain numéro du dodécagone central sera donc 13.

numéro du dodécagone central

Pour n=3, il y aura un seul point au centre, suivi d'un dodécagone qui l'entoure, puis de la couche consécutive suivante de dodécagones contenant 24 points. Par conséquent, le nombre total de points sera de 37, ce qui sera le prochain numéro du dodécagone central.

De même, cela s’ensuit pour tout nombre positif n. En référence à cela, les premiers nombres du dodécagone seront 1, 13, 37, 73, 121, 181…..

Dans ce problème, nous recevrons n'importe quel nombre positif n et devrons imprimer le nième numéro du dodécagone central.

Par exemple,

Entrez - 2

Sortie - 13

Entrez - 5

Sortie - 121

Voici l'algorithme pour résoudre ce problème.

Algorithme

Pour calculer le nième nombre du dodécagone central, nous devons comprendre le modèle suivi dans le problème.

Selon la notion de numéro dodécagone central, il est représenté par un point au centre puis des couches successives de dodécagones. Les couches dodécagonales successives sont 12, 24, 36, 48... Si l'on regarde bien le motif, il forme une suite arithmétique avec une tolérance de 12.

Puisque les premières séquences de nombres du dodécagone central sont 1, 13, 37, 73…. Ce n'est rien de plus que la somme des couches du dodécagone et d'un point au centre.

On peut mieux le comprendre si l'on considère une séquence de couches dodécagonales consécutives commençant par 0.

0, 12, 24, 36, 48.
For n=1, the centred dodecagonal number is 1 which is 0+1.
For n=2, the centred dodecagonal number is 13 which is 0+12+1.
For n=3, the centred dodecagonal number is 37 which is 0+12+24+1.
Copier après la connexion

À partir de là, nous pouvons penser que le nième nombre du dodécagone central n'est rien d'autre que la somme des A.P. de n termes commençant à 0 avec la tolérance étant de 12 et 1.

Ainsi, la formule du nième nombre du dodécagone central peut être exprimée comme suit :

$$mathrm{CDn=séquence arithmétique (a=0 : somme : d=12) : de : somme des n premiers termes : +1}$$

$$mathrm{CD_n:=:frac{n}{2}(2a:+:(n-1)d):+1}$$

Ici, $mathrm{CD_n}$ est le nième numéro du dodécagone central

a est le premier terme de la suite arithmétique, qui est 0

d est la tolérance de la suite arithmétique, qui est 12

De plus, la formule peut s'écrire comme suit :

$$mathrm{CD_n:=:frac{12n}{2}(n-1):+:1}$$

$$mathrm{CD_n:=:6n(n-1):+:1}$$

Conserver le texte original sans traduction

Nous utiliserons la formule ci-dessus pour calculer le nième nombre du dodécagone central dans notre méthode.

Méthode

  • Pour résoudre ce problème, nous créons simplement une fonction pour calculer le nième nombre du dodécagone central.

  • Nous utiliserons la formule dérivée ci-dessus pour calculer le nième nombre du dodécagone central pour n nombres positifs.

  • Renvoyer la valeur calculée, qui sera notre résultat souhaité.

La traduction chinoise de

Exemple

est :

Exemple

Ce qui suit est l'implémentation de la méthode ci-dessus en C++ -

#include <iostream>
#include<bits/stdc++.h>

using namespace std;

//function to calculate the nth centred dodecagonal number
int CDn(int N){
   int ans= 6 * N * (N-1) + 1; //used to store nth centred dodecagonal number value
   
   return ans; //return the answer
}
int main(){
   int N=8;
   cout<<CDn(N)<<endl;
   
   N=6;
   cout<<CDn(N)<<endl;
   
   N=12;
   cout<<CDn(N)<<endl;
   
   return 0;
}
Copier après la connexion

Sortie

337
181
793
Copier après la connexion

Complexité temporelle : O(1), car un temps constant est requis.

Complexité spatiale : O(1) puisque nous ne prenons pas d’espace supplémentaire.

Conclusion

Dans cet article, nous avons résolu le problème de l’impression du nième nombre dodécagone centré. Nous avons appris le concept des nombres dodécagones centrés et avons dérivé la formule du nième nombre,

J'espère que vous avez trouvé cet article utile pour comprendre et clarifier tous les concepts concernant ce problème.

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 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

Outils d'IA chauds

Undresser.AI Undress

Undresser.AI Undress

Application basée sur l'IA pour créer des photos de nu réalistes

AI Clothes Remover

AI Clothes Remover

Outil d'IA en ligne pour supprimer les vêtements des photos.

Undress AI Tool

Undress AI Tool

Images de déshabillage gratuites

Clothoff.io

Clothoff.io

Dissolvant de vêtements AI

AI Hentai Generator

AI Hentai Generator

Générez AI Hentai gratuitement.

Article chaud

R.E.P.O. Crystals d'énergie expliqués et ce qu'ils font (cristal jaune)
3 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Meilleurs paramètres graphiques
3 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Comment réparer l'audio si vous n'entendez personne
3 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
Où trouver la courte de la grue à atomide atomique
1 Il y a quelques semaines By DDD

Outils chauds

Bloc-notes++7.3.1

Bloc-notes++7.3.1

Éditeur de code facile à utiliser et gratuit

SublimeText3 version chinoise

SublimeText3 version chinoise

Version chinoise, très simple à utiliser

Envoyer Studio 13.0.1

Envoyer Studio 13.0.1

Puissant environnement de développement intégré PHP

Dreamweaver CS6

Dreamweaver CS6

Outils de développement Web visuel

SublimeText3 version Mac

SublimeText3 version Mac

Logiciel d'édition de code au niveau de Dieu (SublimeText3)

Comment fonctionne la bibliothèque de modèle standard C (STL)? Comment fonctionne la bibliothèque de modèle standard C (STL)? Mar 12, 2025 pm 04:50 PM

Cet article explique la bibliothèque de modèles standard C (STL), en se concentrant sur ses composants principaux: conteneurs, itérateurs, algorithmes et fonctors. Il détaille comment ces interagissent pour permettre la programmation générique, l'amélioration de l'efficacité du code et de la lisibilité

Comment utiliser efficacement les algorithmes du STL (trier, trouver, transformer, etc.)? Comment utiliser efficacement les algorithmes du STL (trier, trouver, transformer, etc.)? Mar 12, 2025 pm 04:52 PM

Cet article détaille l'utilisation efficace de l'algorithme STL en c. Il met l'accent sur le choix de la structure des données (vecteurs vs listes), l'analyse de la complexité des algorithmes (par exemple, STD :: Srieur vs std :: partial_sort), l'utilisation des itérateurs et l'exécution parallèle. Pièges communs comme

Comment gérer efficacement les exceptions en C? Comment gérer efficacement les exceptions en C? Mar 12, 2025 pm 04:56 PM

Cet article détaille la gestion efficace des exceptions en C, couvrant les mécanismes d'essai, de capture et de lancement. Il met l'accent sur les meilleures pratiques comme RAII, en évitant les blocs de capture inutiles et en enregistrant des exceptions pour un code robuste. L'article aborde également Perf

Comment utiliser les plages dans C 20 pour une manipulation de données plus expressive? Comment utiliser les plages dans C 20 pour une manipulation de données plus expressive? Mar 17, 2025 pm 12:58 PM

Les plages de c 20 améliorent la manipulation des données avec l'expressivité, la composibilité et l'efficacité. Ils simplifient les transformations complexes et s'intègrent dans les bases de code existantes pour de meilleures performances et maintenabilité.

Comment utiliser Move Semantics en C pour améliorer les performances? Comment utiliser Move Semantics en C pour améliorer les performances? Mar 18, 2025 pm 03:27 PM

L'article discute de l'utilisation de Move Semantics en C pour améliorer les performances en évitant la copie inutile. Il couvre la mise en œuvre de constructeurs de déplace

Comment le répartition dynamique fonctionne-t-il en C et comment affecte-t-il les performances? Comment le répartition dynamique fonctionne-t-il en C et comment affecte-t-il les performances? Mar 17, 2025 pm 01:08 PM

L'article traite de Dynamic Dispatch in C, ses coûts de performance et les stratégies d'optimisation. Il met en évidence les scénarios où la répartition dynamique a un impact

Comment utiliser efficacement les références RValue en C? Comment utiliser efficacement les références RValue en C? Mar 18, 2025 pm 03:29 PM

L'article discute de l'utilisation efficace des références de référence en C pour la sémantique de déplacement, le transfert parfait et la gestion des ressources, mettant en évidence les meilleures pratiques et les améliorations des performances. (159 caractères)

Comment fonctionne la gestion de la mémoire de C, y compris les pointeurs nouveaux, supprimés et intelligents? Comment fonctionne la gestion de la mémoire de C, y compris les pointeurs nouveaux, supprimés et intelligents? Mar 17, 2025 pm 01:04 PM

C La gestion de la mémoire utilise des pointeurs nouveaux, supprimés et intelligents. L'article traite du manuel par rapport à la gestion automatisée et de la façon dont les pointeurs intelligents empêchent les fuites de mémoire.

See all articles