Discussion :

[dedecabo]

Bonjour

Je suis nouveau et cherche à résoudre informatiquement l'équation ci dessous :

1333*d + 130*c - 20*b - 332*a = 0

a, b, c, d étant des entiers.

J'ai cru comprendre que l'informatique avec ses boucles peut le faire.

Quelqu'un pourrait-il me la résoudre et pour mon info personnelle, me communiquer le programme?

D'avance merci

[Luc Hermitte]

Il y a des outils dédiés à la résolution formelle d'équations, voire mieux, mais là ... La solution est un hyperplan dont la normale est données par les coefs de l'équation. La machine ne pourra jamais donner la solution complète. Au mieux une triviale {0,0,0,0} parmi l'infinité de solutions.

Bref, ce sujet me parait sans rapport avec le C++. Ou pas assez bien cerné

[dedecabo]

En fait, je me suis mal exprimé:

a, b, c, d sont des entiers à 1 chiffre

le nombre a ne peut prendre que les valeurs 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
il en est de même pour b, pour c et pour d.

c'est en ce sens que je pense que c'est un probleme de boucle.

Cela peut se faire à la main avec une calculatrice en essayant toutes les valeurs mais ...

Alors je pense que la capacité de calcul d'un ordinateur doit pouvoir faire ce travail et rapidement.

c'est la force d'un langage de programmation et je pensais que C ou C++ saurait faire cela.

Merci de m'avoir répondu.

[JolyLoic]

Vu que le nombre d'essais à faire va être raisonnable, un méthode bourrine de base va effectivement marcher. Une telle méthode est bien à base de boucles. Maintenant, essaye de la mettre en œuvre, montre nous ce que tu obtiens, et on pourra t'aider. Mais on ne fera pas le travail à ta place...

Pour ton information, il y a 2 solutions uniquement, celles avec des 0 partout, et une autre.

[Luc Hermitte]

Tout cela me rappelle des vieux souvenirs: http://fr.wikipedia.org/wiki/Optimis...ombres_entiers
C'est dans cette direction qu'il faut creuser.

[JolyLoic]

Tout cela me rappelle des vieux souvenirs: http://fr.wikipedia.org/wiki/Optimis...ombres_entiers
C'est dans cette direction qu'il faut creuser.

Même pas besoin : Comme il ne cherche que les solutions à un chiffre, une simple boucle suffit, et trouve la solution en un temps non perceptible.

[Luc Hermitte]

Ah oui. J'avais zappé ce dernier détail effectivement.
Donc oui, 4 boucles imbriquées bien bourrines feront l'affaire.

[dedecabo]

N'ayant pas de compilateur et ayant seulement quelque peu travaillé sur du turbo pascal dans les années 1990, je propose quand même un pg (sans doute pas dans le bon forum _toutes mes excuses) pour avoir votre avis.
Je sais qu'il y doit y avoir une solution autre que (0,0,0,0)

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
 
Var 
  a,b,c,d : Integer;
 
begin
for a:= 0 to 9 do
    for b:= 0 to 9 do
      for c:= 0 to 9 do
        for d:= 0 to 9 do
      begin
         if (1333*d+130*c-20*b-332*a=0 and a<>0) then
           begin
		WriteLn a;
                WriteLn b;
                WriteLn c;
                WriteLn d ;
           Exit; //ou pause pour pouvoir lire a, b,c,d;
         end;
      end;
  end;
end;
end.

[Jean-Marc.Bourguet]

L'idée est là (bien que personnellement, je n'aurais que 3 boucles et je vérifierais que la résolution de l'équation donne bien un entier dans l'intervalle désiré).

La syntaxe n'est pas correcte, même en Pascal (même aux yeux de quelqu'un qui n'a plus fait de Pascal depuis plus de 20 ans).

Un forum n'est à mon avis pas l'endroit adapté pour te faire passer de ça à un programme en C++ correct. (Certains peuvent peut-être te conseiller des titres de livres ou des sites, pas moi, juger de la qualité de ressources destinées à des débutants demande autant qu'une opinion sur leur qualité technique - ce que je pourrais juger -, un contact continu avec des débutant pour en juger de la qualité pédagogique - aspect que je suis incapable de juger).

[dedecabo]

OK
Je ne vous fais pas perdre plus de temps.
Le pire c'est que je cherche à rendre service à quelqu'un!
Merci quand même.

[bacelar]

Code :

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

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
#include <iostream>
 
const int maxA = 9;
const int maxB = 9;
const int maxC = 9;
const int maxD = 9;
 
const int coefA = -332;
const int coefB = -20;
const int coefC = 130;
const int coefD = 1333;
 
int main()
{
	for(int i(0); i<maxD; ++i)
	{
		for(int j(0); j<maxC; ++j)
		{
			for(int k(0); k<maxB; ++k)
			{
				long tmp = (coefD*i + coefC*j + coefB*k) ;
				int rapporA = -(tmp/coefA);
				if( tmp % coefA == 0 && (rapporA <= maxA && rapporA>=0))
				{
					std::cout << "a = " << rapporA << ", b = " << k << ", c = " << j << ", d = " << i << std::endl;
				}
			}
		}
	}
	return 0;
}

[dedecabo]

Merci bacelar
Je vois qu'il y a encore des gens sympas.
J'ai téléchargé Dev-C++ 4.9.9.2 et l'ai installé.
Je compte faire des essais personnels plus tard
J'ai copié le fichier texte
j'ai fait F9 (compiler et executer)
la compil se passe bien mais je n'ai pas de résultat, seulement une fenêtre très éphémère!
peux-tu me donner quelques précisions ?
d'avance merci.

[ternel]

Il faut configurer l'IDE pour qu'il laisse la console ouverte.
Le résultat est dedans.

[bacelar]

Votre demande est basique et ici, dans un forum d'entraide, on est sur l'approche "Quand un homme a faim, mieux vaut lui apprendre à pêcher que de lui donner un poisson. (Confucius)".

Je comprends donc qu'on ne vous réponde pas avec la réponse directe.

Si vous ne comptez pas investir dans l'apprentissage, le plus simple est de lancé l'exécutable généré depuis un shell de commande.(CMD.EXE sous Windows).

[dedecabo]

Ca marche

j'ai rajouté
system("pause");
avant return.

Encore merci

[ternel]

Sauf que system("pause"); soigne le symptome, pas le problème.
Comme tout outil puissant, il faut apprendre à régler son EDI avant de s'en servir.

Pour percer un trou, tu choisis la mèche de perceuse adaptée au matériau, pour cuire un gateau, tu choisis le bon thermostat, et pour compiler et exécuter, tu règles ton EDI.

C'est à dire activer les warnings de compilations et faire laisser la console ouverte pour les projets consoles.