Discussion :

[Aso05]

Bonsoir les gars,c'est ma 1ere année en informatique et j'ai un un algorithme à faire que je ne peux plus solver.bref,il dit comme suivant:
Écrivez un algorithme qui permet de d'éliminer les chiffres dans un nombre N de tel sorte que par ex
Si N=132236 ,M sera égale à : 1326
Ou par ex si N=2032502➡ M=2035
Ou même si N= 666➡M=6
Merci d'avance

[Flodelarab]

Bonjour

Écrivez

Toi-même.

les gars

Et ben alors ? On a un problème avec les filles ?

il dit comme suivant:

Qui ? Le père-noël ?
Est-il utile de rappeler que poster des énoncés d'exercices est interdit.

c'est ma 1ere année en informatique

Le noviciat n'excuse pas la flemme.

Si N=132236 ,M sera égale à : 1326
Ou par ex si N=2032502➡ M=2035
Ou même si N= 666➡M=6

Quelle est la transformation ? On enlève des chiffres au hasard ?

Merci d'avance

Si, dans ton esprit, ceci est une formule de politesse, bannis-la immédiatement.
C'est l'équivalent de "Merci mon chien".
Oui, je sais, c'est ta première année dans la politesse......

[anapurna]

salut

il faut te poser la question comment ferait tu eliminer les doublons
une fois que tu t'est dis ça
tout devient limpide

un indice utlise les tableaux c'est super pratique

[Aso05]

Bonjour

C'est ma 1ere fois dans ce site

salut

il faut te poser la question comment ferait tu eliminer les doublons
une fois que tu t'est dis ça
tout devient limpide

un indice utlise les tableaux c'est super pratique

On a pas encore étudier les tableaux, y'a til une manière de le solver sans utiliser ces tableaux ?

[Flodelarab]

Oui bien sûr. C'est pénible. Mais c'est possible.

Tu utilises 10 variables pour savoir si le chiffre est présent. p0 pour 0, p1 pour 1, etc.... p9 pour 9, tous initialisés à 0 (qui veut dire absent).

Puis tu cherches la puissance de 10 minimale qui surpasse N.

Ensuite tu extrais de N tous les chiffres dans l'ordre (de gauche à droite).
Si le chiffre x a son px à 0, tu l'affiches et tu passes px à 1.
Et tu passes au suivant jusqu'à ce que la puissance atteigne 0.


Tu n'as pas utilisé de tableau.

[Aso05]

Oui bien sûr. C'est pénible. Mais c'est possible.

Tu utilises 10 variables pour savoir si le chiffre est présent. p0 pour 0, p1 pour 1, etc.... p9 pour 9, tous initialisés à 0 (qui veut dire absent).

Puis tu cherches la puissance de 10 minimale qui surpasse N.

Ensuite tu extrais de N tous les chiffres dans l'ordre (de gauche à droite).
Si le chiffre x a son px à 0, tu l'affiches et tu passes px à 1.
Et tu passes au suivant jusqu'à ce que la puissance atteigne 0.


Tu n'as pas utilisé de tableau.

Ouiii c'est une bonne idée ,tu peut m'expliquer plus ou me faire un exemple ?

[Flodelarab]

tu peux m'expliquer plus

Qu'est-ce que tu ne comprends pas ou n'arrives pas à faire ?

[Aso05]

Je veux qu'un exemple avec ta méthode, par ex si N=1223 comment le transmettre à M=123

[anapurna]

salut

on le repete nous ne somme pas là pour faire vos exercice
on peut vous mettre sur la voie ensuite a vous de nous montrer
ce que vous avez compris et on corigera selons le cas ... mais pas l'inverse
il t'a donné une solution parmis tans d'autre essai de l'appliquer et reviens nous voir avec un bout de code
de ce que tu as compris

[Aso05]

Oui ,je comprends que vous etes là pour me guider,merci pour ça,je demande pas m'écrire un algorithme, j'ai demandé une idée.le problème est que je n'ai pas bien compris son idée alors j'ai lui demander un exemple 😊😊

[Flodelarab]

Exemple: N=1223
M=123

[Aso05]

Je voulus dire un exemple avec votre méthode ,genre d'analyse

[shaun_the_sheep]

Bonjour,

Sinon j'aurai fait cela en utilisant une simple boucle pour parser le nombre principale N dans ton exemple puis occurrence par occurrence tu recherches si elle existe dans le reste de la chaîne et si oui tu l'as prend pas sinon tu l'as prend et tu passes à la suite.

[Aso05]

Je vais essayer puis revenir

[anapurna]

salut

il n'y a pas qu'une solution tu peut tres bien utiliser les chaine de caratere

tu parcourt la chaine d'origine et pour chaque caractere (ici c'est tes chiffres)
tu regarde si il existe dans ta chaine resultat. si elle existe tu ne fait rien sinon tu ajoute ton caractere à la chaine resultat

Indice
Avec deux boucles et une condition tu peut faire ton processus ... ce n'est vraiment pas compliqué

[Aso05]

OK merci beaucoup tu mas vraiment aidé

[wiwaxia]

Bonjour,

Les exemples donnés:

... Si N=132236 ,M sera égale à : 1326
Ou par ex si N=2032502➡ M=2035
Ou même si N= 666➡M=6 ...

suggèrent un accroissement progressif à partir du premier chiffre à partir de la gauche. Les chaînes de caractères se prêtent à une telle évolution, par le procédé de concaténation. Sais-tu l'employer ?
Ce serait il est vrai une manière un peu hypocrite de contourner l'exclusion des tableaux; et sans doute trop compliqué.⁽¹⁾

Les opérations de l'arithmétique (quotient et reste de la division euclidienne) permettent probablement de définir une double suite (A_n, B_n), en partant de la puissance de dix (D₀ < 10¹⁰) immédiatement inférieure au nombre considéré (N).

Exemple: N = 15788452 , conduisant au résultat: N' = 157842 :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
N = 15788452   D0 = 10^7
 
A0 = 1 = N DIV D0    R0 = 5788452 =  N MOD D0   D1 = D0 DIV 10   ...   B0 = 1
 
A1 = 5 = R0 MOD D1   R1 =  788452 = R0 MOD D1   D2 = D1 DIV 10   ...   B1 = 15
 
A2 = 7 = R1 DIV D2   R2 =   88452 = R1 MOD D2   D3 = D2 DIV 10   ...   B2 = 157

Les indices montrent simplement la succession des valeurs des variables entières (A_i, R_i, D_i, B_i).

La difficulté commence à la seconde ligne, lors du passage conditionnel à la nouvelle valeur de (B2); c'est là qu'intervient le jeu de 10 variables (P0, P1, ... P9) initialisées à l'unité, et progressivement augmentées, par l'intervention de l'instruction CASE:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
 
CASE A OF  0: P0:= 11 * P0;
           1: P1:= 11 * P1;
           2: P2:= 11 * P2; ...
           9: P9:= 11 * P9  END;

Dès le renouvellement d'un chiffre donné (P_i = 11²) - et seulement dans ce cas - la somme
S = P0 + P1 + P2 + ... +P9 dépasse 120.

Là, je crois que j'en ai trop dit, et que cela va produire de légères contrariétés

(1) Remarque écrite sans malice: je n'avais pas lu la contribution d'anapurna

[Aso05]

Tu es super merci trop,je vais grouper ça en algo merci bcp

[anapurna]

salut

wixmania
j'adore ton raisonement sauf que tu ne tiens pas compte de l'ordre d'apparition des chiffres


l'exemple N=132236 ne donnera pas 1326 mais 1236
et N=2032502 ne donneras pas 2035 mais 0235

j'avoue que ma premiere proposition avec les tableaux n'en tenais pas compte non plus et par consequence n'etait pas correct
c'est lors de ta demonstration que je me suis apperçu de l'ordre des elements

[wiwaxia]

... tu ne tiens pas compte de l'ordre d'apparition des chiffres

l'exemple N=132236 ne donnera pas 1326 mais 1236
et N=2032502 ne donneras pas 2035 mais 0235

j'avoue que ma première proposition avec les tableaux n'en tenait pas compte non plus et par conséquent n'était pas correcte ...

Ton idée constitue une piste tout à fait utilisable.

L'instruction à choix multiples CASE sélectionne les valeurs dans l'ordre où elles se présentent, donc dans le sens dextrograde de la lecture.
Pour reprendre ton exemple (N = 132236 , D₀ = 10⁵):

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
 
A                    R                    D                    S                    B
 
1                    32236                10000                11+9 = 20            1
3                    2236                 1000                 2*11+8 = 30          1*10+3 = 13
2                    236                  100                  3*11+7 = 40          13*10+2 = 132
2                    36                   10                   11^2+2*11+6 = 149    132 (pas de modification)
3                    6                    1                    11^2+2*11+6 = 149    132 (pas de modification)
6                    0                    0                    4*11+6 = 50          1326

Il y a effectivement une erreur: le contrôle ne doit pas s'effectuer sur (A), mais sur la valeur précédente de (B) associée au nouveau chiffre, soit (10*B_n-1 + c).
Le mieux (ou le moindre mal) est de définir à part une fonction Somme(B, c). Merci de m'avoir incité à reprendre ce détail.

... wixmania ...

Non. Wiwaxia