Algorithme de Kaprekar (nombres à 4 chiffres)

Version imprimable

1 pièce(s) jointe(s)

Bonjour à tous,

Je débute sur Python et dois programmer l'algorithme de Kaprekar pour les nombres à 4 chiffres (sans tenir compte des exceptions). Le programme doit renvoyer le temps de vol.
Voici ce que j'ai déjà. J'ai conscience que c'est très imparfait et suis ouverte à toutes les propositions (de préférence pas trop complexes...).
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 n = 0 k = 0 print('Choisissez 4 chiffres non tous identiques') m = input('Choisissez un entier entre 0 et 9:') c = input('Choisissez un entier entre 0 et 9:') d = input('Choisissez un entier entre 0 et 9:') u = input('Choisissez un entier entre 0 et 9:') a = sort(m,c,d,u) a = a[0]*1000+a[1]*100+a[2]*10+a[3] b = reverse.sort(m,c,d,u) b= b[0]*1000+b[1]*100+b[2]*10+b[3] while k!= 6174: k = b-a list = [int(x) for x in str(k)] a = sort(list) a = a[0]*1000+a[1]*100+a[2]*10+a[3] b = reverse.sort(list) b= b[0]*1000+b[1]*100+b[2]*10+b[3] n = n+1 print('6174 a été atteint en',n,'itérations')
En l'exécutant, voici le message d'erreur qui apparaît:
Code:

1 2 3 4 5 6 Traceback (most recent call last): File "", line 87, in eval_python File "", line 15 a = a[0]*1000+a[1]*100+a[2]*10+a[3] ^ IndentationError: unexpected indent
Je ne trouve pas l'erreur d'indentation et à mon avis, c'est loin d'être la seule erreur du programme...
Merci par avance si vous pouvez apporter votre aide!

Je vois que l'indentation n'apparaît plus quand j'envoie le message... Voici donc une capture d'écran:
Pièce jointe 610102

12/12/2021, 16h14
wiztricks

Citation:

Envoyé par PythonBeginner

Je ne trouve pas l'erreur d'indentation et à mon avis, c'est loin d'être la seule erreur du programme...

Il y a erreur de syntaxe là ou Python les signale. Si vous ne voyez pas d'erreur, ouvrez votre tuto. préféré pour revoir la notion de blocs d'instruction. C'est tellement spécifique à Python qu'il en parle certainement dans un des tous premiers chapitres.

- W

Bonjour,

Dans votre code, attention à ne pas utiliser des noms de variables tel que list puisque python utiliser ce mot comme fonction native !!!

Code:

1
2
3
4
5
6
7
8
9
>>> m = list()
>>> m
[]
>>> list = 42
>>> m = list()
Traceback (most recent call last):
  File "<pyshell#5>", line 1, in <module>
    m = list()
TypeError: 'int' object is not callable

Pour ma part j'utiliserais une fonction récursive, c'est simple à comprendre mais ça a ses défauts :

Code:

1
2
3
4
5
6
7
8
9
>>> def kaprekar(n, i=0):
	i+=1
	n1 = int(''.join(sorted(str(n))))
	n2 = int(''.join(sorted(str(n),reverse=True)))
	k = n2 - n1
	if k == n:
		print('Nombre fixe :',k,'(',n1,n2,') en',i,'itération(s).')
	else:
		kaprekar(k,i)

On peut aisément se passer de la récursion si ça vous dérange :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
def kaprekar(n):
	i=0
	while True:
		i+=1
		n1 = int(''.join(sorted(str(n))))
		n2 = int(''.join(sorted(str(n),reverse=True)))
		k = n2 - n1
		if k != n:
			n = k
		else:
			break
	print('Nombre fixe :',k,'(',n1,n2,') en',i,'itération(s).')

Code:

1
2
>>> kaprekar(1234)
Nombre fixe : 6174 ( 1467 7641 ) en 4 itération(s).

13/12/2021, 15h53
Sve@r

Bonjour

Citation:

Envoyé par PythonBeginner

Je ne trouve pas l'erreur d'indentation

L'erreur c'est d'en avoir mis une là où il n'en fallait pas. Et il ne faut pas confondre (par exemple) 5 et '5'. Si "x" contient "1" et "y" contient "2", alors on n'obtient pas 12 en écrivant x * 10 + y...