Étant donné un entier S et D, la tâche est de trouver le plus grand nombre avec des sommets de chiffres donnés et le nombre de chiffres d.
L'algorithme de Heap est utilisé pour générer toutes les permutations de n objets. L'idée est de générer chaque permutation à partir de la permutation précédente en choisissant une paire d'éléments à échanger, sans perturber les n-2 autres éléments. Voici l'illustration de la génération de toutes les permutations de n nombres donnés. Exemple :
Étant donné un petit entier n, imprimez toutes les nièmes racines de l'unité jusqu'à 6 chiffres significatifs. Nous devons essentiellement trouver toutes les racines de l’équation xn - 1.
Écrivez du code pour convertir un nombre donné en mots.
Étant donné deux tableaux d'entiers a[] et b[] contenant deux entiers représentant chacun respectivement le numérateur et le dénominateur d'une fraction. La tâche consiste à trouver la somme des deux fractions et à renvoyer le numérateur et le dénominateur du résultat.
Un nombre premier palindromique (parfois appelé palindromique) est un nombre premier qui est également un nombre palindromique. Étant donné un nombre n, imprimez tous les nombres premiers palindromiques inférieurs ou égaux à n. Par exemple, si n est 10, le résultat doit être "2, 3, 5, 7". Et si n est 20, le résultat doit être "2, 3, 5, 7, 11". L'idée est de générer tous les nombres premiers inférieurs ou égaux au nombre n donné et de vérifier chaque nombre premier s'il est palindromique ou non. Méthodes utilisées
Étant donné le nombre de chiffres n dans un nombre, imprimez tous les nombres à n chiffres dont les chiffres sont strictement croissants de gauche à droite. Exemples :
Une séquence de n nombres (n < 3000) est appelée Jolly Jumper si les valeurs absolues des différences entre les éléments successifs prennent toutes les valeurs possibles de 1 à n-1. La définition implique que toute séquence d’un seul entier est un joyeux sauteur.
Prérequis : BIT Étant donné « n » segments de ligne, chacun d'eux étant horizontal ou vertical, trouvez le nombre maximum de triangles (y compris les triangles de surface nulle) qui peuvent être formés en joignant les points d'intersection des segments de ligne. Deux segments de ligne horizontaux ne se chevauchent pas, pas plus que deux segments de ligne verticaux. Une ligne est représentée à l'aide de deux points (quatre entiers, les deux premiers étant respectivement les coordonnées x et y du premier point et les deux autres étant les coordonnées x et y du deuxième point). Exemples :
Étant donné un tableau trié d'entiers positifs distincts, imprimez tous les triplets qui forment une progression géométrique avec une raison commune intégrale. Une progression géométrique est une séquence de nombres où chaque terme après le premier est trouvé en multipliant le précédent par un nombre fixe non nul appelé raison. Par exemple, la séquence 2, 6, 18, 54,... est une progression géométrique de raison 3.
Étant donné une grille R x C (1 <= R, C <= 1000000000) et une position initiale comme coin supérieur gauche et une direction comme est. Maintenant, nous commençons à courir vers l’avant et traversons chaque bloc carré de la matrice. Chaque fois que nous trouvons une impasse ou atteignons une cellule déjà visitée, nous prenons à droite car nous ne pouvons pas traverser à nouveau les blocs carrés visités. Dites la direction quand nous serons au dernier pâté de maisons.
Étant donné deux nombres 'a' et 'b' tels que (0 <= a <= 10^12 et b <= b < 10^250). Trouver le PGCD de deux nombres donnés. Exemples :
L'algorithme de Stein ou algorithme binaire GCD est un algorithme qui calcule le plus grand commun diviseur de deux entiers non négatifs. L’algorithme de Stein remplace la division par des décalages arithmétiques, des comparaisons et des soustractions.
Vous recevez deux nombres entiers, la base a (nombre de chiffres d, tel que 1 <= d <= 1000) et l'index b (0 <= b <= 922*10^15). Vous devez trouver le dernier chiffre de a^b. Exemples :
Étant donné deux entiers « n » et « m », trouvez tous les nombres progressifs dans la plage [n, m]. Un nombre est appelé numéro progressif si tous les chiffres adjacents ont une différence absolue de 1. 321 est un nombre progressif alors que 421 ne l'est pas.
Étant donné un nombre n, trouvez le nombre de chiffres du nième nombre de Fibonacci. Les premiers nombres de Fibonacci sont 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, .... Exemples :
Étant donné les positions de début et de fin des segments sur une ligne, la tâche consiste à prendre l'union de tous les segments donnés et à trouver la longueur couverte par ces segments. Exemples :
Étant donné un entier n, nous devons trouver à plusieurs reprises la somme de ses chiffres jusqu'à ce que le résultat devienne un nombre à un chiffre.
Vous recevez deux nombres positifs M et N. La tâche consiste à imprimer le plus grand diviseur commun des M'ème et N'ème nombres de Fibonacci. Les premiers nombres de Fibonacci sont 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, .... Notez que 0 est considéré comme le 0ème nombre de Fibonacci. Exemples :
Étant donné deux nombres entiers, la tâche consiste à trouver le nombre de tous les diviseurs communs de nombres donnés ?
