Deux entiers N1 et N2 sont dits frères si chaque chiffre de N1 apparaît au moins une fois dans N2 et inversement.Ecrire un programme Python qui saisit 2 entiers N1 et N2 strictement positifs, vérifie et affiche s’ils sont frères ou non.
Exemples :
Si N1=1164 et N2=614 alors le programme affichera : N1 et N2 sont frères.
Si N1=905 et N2=9059 alors le programme affichera : N1 et N2 sont frères.
Si N1=405 et N2=554 alors le programme affichera : N1 et N2 ne sont pas frères.

1- Saisir les deux entiers positifs N1 et N2.
2- Convertir N1 et N2 en chaînes de caractères CH1 et CH2 afin de pouvoir manipuler chaque chiffre individuellement.
3- Vérifier si chaque caractère de CH1 existe dans CH2
4- Si tous les caractères de CH1 existent dans CH2 , afficher que N1 et N2 sont frères.
5- Sinon, afficher qu'ils ne sont pas frères.
Dans cet algorithme, On va utiliser 3 fonctions :

Algorithme du programme Principal
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 |
Algorithme entiers_freres Debut # Appeler la fonction saisie() pour demander # à l'utilisateur de saisir le premier entier n1. # La valeur retournée est affectée à la variable n1. n1 <-- saisie() # Appeler une deuxième fois la fonction saisie() # pour demander le deuxième entier n2. n2 <-- saisie() # Appeler la fonction test_frere() en lui transmettant # les deux entiers n1 et n2. # # Si la fonction retourne True, les deux entiers # sont considérés comme des nombres frères. Si test_frere(n1, n2) alors # Afficher un message indiquant que les deux entiers # sont frères. Ecrire("Ces 2 entiers sont frères") Sinon # Afficher un message indiquant que les deux entiers # ne sont pas frères. Ecrire("Ces 2 entiers ne sont pas frères") Fin si Fin |
Déclaration des objets
| Objet | Type / Nature |
|---|---|
| n1 | entier |
| n2 | entier |
La fonction saisie
Cette fonction saisit un entier > 0.
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 |
Fonction saisie():entier Début # La variable test permet de contrôler # la validité de la valeur saisie par l'utilisateur. # Au départ, test vaut False car aucune valeur correcte # n'a encore été saisie. test <-- False # Répéter la saisie tant que la valeur de n # n'est pas correcte. Tant que test = Faux faire # Demander à l'utilisateur de saisir # un entier strictement positif. Ecrire("donner un entier n>0 : ") Lire(n) # Vérifier si l'entier saisi est strictement # supérieur à 0. Si n > 0 alors # La valeur saisie est correcte. # On affecte True à test pour arrêter # la boucle de contrôle. test <-- True Fin si Fin tant que # Retourner la valeur correcte de n # vers le programme principal. Retourner n Fin |
Déclaration des objets
| Objet | Type / Nature |
|---|---|
| n | entier |
La fonction test_frere
La fonction test_frere(n1, n2) permet de vérifier si les deux entiers n1 et n2 sont des nombres frères.
Elle convertit d’abord les deux entiers en chaînes de caractères, puis parcourt leurs chiffres afin de vérifier que les chiffres de n1 existent dans n2 et que les chiffres de n2 existent dans n1.
La fonction retourne :
- Vrai si les conditions de recherche sont vérifiées ;
- Faux dans le cas contraire.
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 |
Fonction test_frere(n1:entier, n2:entier):Booléen Début # Convertir le premier entier n1 en chaîne de caractères. # Cette conversion permet d'accéder séparément # à chacun de ses chiffres. ch1 <-- Convch(n1) # Convertir le deuxième entier n2 en chaîne de caractères. ch2 <-- Convch(n2) # Initialiser l'indice i à 0. # i permet de parcourir les chiffres de ch1. i <-- 0 # Initialiser l'indice j à 0. # j permet de parcourir les chiffres de ch2. j <-- 0 # La boucle continue tant que : # - le chiffre ch1[i] existe dans ch2 ; # - le chiffre ch2[i] existe dans ch1 ; # - i n'a pas atteint le dernier indice de ch1 ; # - j n'a pas atteint le dernier indice de ch2. # # La méthode find() recherche un caractère dans une chaîne. # Elle retourne -1 si le caractère recherché n'existe pas. Tant que (Pos(ch2,ch1[i]) != -1) et (Pos(ch1,ch2[i]) != -1) et ((i < long(ch1) - 1) et (j < long(ch2) - 1)) faire # Vérifier que i peut encore être augmenté. Si i < long(ch1) - 1 alors # Passer au chiffre suivant de ch1. i <-- i + 1 Fin si # Vérifier que j peut encore être augmenté. Si j < long(ch2) - 1 alors # Passer au chiffre suivant de ch2. j <- j + 1 Fin si Fin tant que # Effectuer une dernière vérification : # - le dernier chiffre considéré de ch1 doit exister dans ch2 ; # - le dernier chiffre considéré de ch2 doit exister dans ch1. # # Si les deux conditions sont vraies, la fonction retourne Vrai. # Sinon, elle retourne Faux. Retourner (Pos(ch2,ch1[i]) != -1) et (Pos(ch1,ch2[i]) != -1) Fin |
Déclaration des objets
| Objet | Type / Nature |
|---|---|
| ch1 | chaîne des caractères |
| ch2 | chaîne des caractères |
| i | entier |
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 |
# ========================================================== # Fonction de saisie # ========================================================== def saisie(): # La variable test permet de contrôler # la validité de la valeur saisie par l'utilisateur. # Au départ, test vaut False car aucune valeur correcte # n'a encore été saisie. test = False # Répéter la saisie tant que la valeur de n # n'est pas correcte. while test == False: # Demander à l'utilisateur de saisir # un entier strictement positif. n = int(input("donner un entier n>0 : ")) # Vérifier si l'entier saisi est strictement # supérieur à 0. if n > 0: # La valeur saisie est correcte. # On affecte True à test pour arrêter # la boucle de contrôle. test = True # Retourner la valeur correcte de n # vers le programme principal. return n # ========================================================== # Fonction test_frere # ========================================================== def test_frere(n1, n2): # Convertir le premier entier n1 en chaîne de caractères. # Cette conversion permet d'accéder séparément # à chacun de ses chiffres. ch1 = str(n1) # Convertir le deuxième entier n2 en chaîne de caractères. ch2 = str(n2) # Initialiser l'indice i à 0. # i permet de parcourir les chiffres de ch1. i = 0 # Initialiser l'indice j à 0. # j permet de parcourir les chiffres de ch2. j = 0 # La boucle continue tant que : # - le chiffre ch1[i] existe dans ch2 ; # - le chiffre ch2[i] existe dans ch1 ; # - i n'a pas atteint le dernier indice de ch1 ; # - j n'a pas atteint le dernier indice de ch2. # # La méthode find() recherche un caractère dans une chaîne. # Elle retourne -1 si le caractère recherché n'existe pas. while (ch2.find(ch1[i]) != -1) and (ch1.find(ch2[i]) != -1) and ((i < len(ch1) - 1) and (j < len(ch2) - 1)): # Vérifier que i peut encore être augmenté. if i < len(ch1) - 1: # Passer au chiffre suivant de ch1. i = i + 1 # Vérifier que j peut encore être augmenté. if j < len(ch2) - 1: # Passer au chiffre suivant de ch2. j = j + 1 # Effectuer une dernière vérification : # - le dernier chiffre considéré de ch1 doit exister dans ch2 ; # - le dernier chiffre considéré de ch2 doit exister dans ch1. # # Si les deux conditions sont vraies, la fonction retourne True. # Sinon, elle retourne False. return (ch2.find(ch1[i]) != -1) and (ch1.find(ch2[i]) != -1) # ========================================================== # Programme principal # ========================================================== # Appeler la fonction saisie() pour demander # à l'utilisateur de saisir le premier entier n1. # La valeur retournée est affectée à la variable n1. n1 = saisie() # Appeler une deuxième fois la fonction saisie() # pour demander le deuxième entier n2. n2 = saisie() # Appeler la fonction test_frere() en lui transmettant # les deux entiers n1 et n2. # # Si la fonction retourne True, les deux entiers # sont considérés comme des nombres frères. if test_frere(n1, n2): # Afficher un message indiquant que les deux entiers # sont frères. print("Ces 2 entiers sont frères") else: # Afficher un message indiquant que les deux entiers # ne sont pas frères. print("Ces 2 entiers ne sont pas frères") |
Exécution du programme

Pour créer une application en Python et Designer QT qui saisit 2 entiers N1 et N2 strictement positifs, vérifie et affiche s’ils sont frères ou non, on va suivre ces étapes:
a- Ouvrez Qt Designer et créez un nouveau fichier de type Main Window.
b- Ajoutez ces widgets:
QLineEdit nommé 'n1' pour entrer l'entier n1.
QLineEdit nommé 'n2' pour entrer l'entier n2.
QPushButton nommé 'bt_test' pour tester si n1 et n2 sont frères
QLabel nommé 'msg' pour afficher un message d'erreur et le résultat du test

Enregistrez le fichier avec l'extension .ui, par exemple code_morse.ui.
Voici un exemple de script Python qui utilise l'interface graphique générée par Qt Designer.
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 |
from PyQt5.uic import loadUi from PyQt5 import QtCore, QtGui from PyQt5.QtWidgets import * from PyQt5 import QtCore, QtGui, QtWidgets app = QApplication([]) windows = loadUi ("entier_frere.ui") def test_frere(): n1 = int(windows.n1.text()) n2 = int(windows.n2.text()) if (n1>0) and (n2>0): ch1=str(n1) ch2=str(n2) i=0 while (i<len(ch1)-1) and ch2.find(ch1[i])>=0: i=i+1 if ch2.find(ch1[i])>=0: windows.msg.setText("n1 et n2 sont freres") else: windows.msg.setText("n1 et n2 ne sont pas freres") else: windows.msg.setText("donner deux entiers n1> et n2 >0") windows.bt_test.clicked.connect(test_frere) windows.show() app.exec_() |
Exécution du programme


Vous pouvez voir aussi :
La robotique éducative joue un rôle important dans l'éducation des enfants et des jeunes en les aidant à acquérir des compétences en science et technologie.
Dans ce cadre notre site web représente une excellente ressource pour les parents, les enseignants et les enfants qui souhaitent découvrir la robotique.
Zaouiet Kontech-Jemmel-Monastir-Tunisie
Site robotique réalisé par Mohamed Ali Haj Salah - Prof Info