C++

Maths et Programmation (Dev C++)

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Maths et Programmation (Dev C++)

benitoelputoamo

Bonjour,

Voilà j'ai un problème de mathématiques que je n'arrive pas à résoudre. J'ai donc décidé d'utiliser un programme en C++. Alors, voilà l'énoncé :

N.B. : a^3 signifie "a au cube"

"Soit trois entiers naturels a,b,c tels que a+b+c=43 et que a^3+b^3+c^3=17299.

Mon problème est de faire trois boucles :
Pendant (a<=50){
Pendant (b<=50){
Pendant (c<=50){
Si (a+b+c==43){
Si (a*a*a+b*b*b+c*c*c=17299){
Afficheràl'Ecran a,b,c
}
}
}
}
}

Code :

#include <cstdlib>
#include <iostream>
#include <math.h>
using namespace std;
int main(int argc, char *argv[])
{
long int a=1,b=1,c=1;
while(a<=100){
while(b<=100){
while(c<<100){
if(a+b+c==43){
if(a*a*a+b*b*b+c*c*c==17299){
cout<<a<<b<<c<<endl;
}
}
c=c+1;
}
b=b+1;
}
a=a+1;
}
system("PAUSE" );
return EXIT_SUCCESS;
}

Le problème, c'est que quand je compile, le programme ne me retourne aucune réponse...

Qu'est-ce qui cloche dans mon code source?

Merci d'avance,
Benoît :bounce:

Publicité

Taz

bisounours-codeur

while(c<<100) ...

Taz

bisounours-codeur

et puis y a pas d'affichage dans ton programme ...

benitoelputoamo

Merci, j'ai remplacé <= par <<, mais le programme ne m'affiche toujours rien...

Message cité 1 fois

benitoelputoamo

Si, "cout" affiche les valeurs à l'écran.

skelter

jusqu'a 43 (ou 41 en partant de 1 si les entiers doivent etre non nul)

el muchacho

Comfortably Numb

J'allais le dire. Passer par l'ordinateur ne dispense pas d'un minimum d'analyse.
Si a+b+c=43, aucun des entiers naturels a, b, ou c ne peut être supérieur à 43.
Ensuite, en posant c = 43 - (a+b), il n'y a besoin de faire que 2 boucles.
Et encore, elles sont largement réduites par la condition que a + b <= 43.

Un algo serait donc, à vue de nez:

Pour a = 0 .. 43
Pour b = 0 ... 43 - a
c = 43 - (a+b)
Si a^3 + b^3 + c^3 == 17299
Affiche a, b, c

qui donne le résultat immédiatement.
Question: Combien y'a-t'il de solutions ? Obtient-on toutes les solutions par cette méthode (modulo les permutations évidentes de a, b, c) ?

Message cité 1 fois
Message édité par el muchacho le 22-06-2006 à 21:45:28

---------------
Les aéroports où il fait bon attendre, voila un topic qu'il est bien

franceso

el muchacho a écrit :

J'allais le dire. Passer par l'ordinateur ne dispense pas d'un minimum d'analyse.

:jap: Je ne peux que plussoyer !

el muchacho a écrit :

Question: Combien y'a-t'il de solutions ? Obtient-on toutes les solutions par cette méthode (modulo les permutations évidentes de a, b, c) ?

On peut aussi éviter les permutations de a et b avec un algo du genre :

pour d = 0..42 (d = a+b)
c = 43-d
pour a=1..d/2
b = d-a
si a^3 + b^3 + c^3 == 17299
affiche a, b, c
fin si
fin pour
fin pour

Avec un peu plus de travail, je pense qu'on devrait pouvoir éviter *toutes* les permutations.

---------------
TriScale innov

franceso

benitoelputoamo a écrit :

Merci, j'ai remplacé <= par <<, mais le programme ne m'affiche toujours rien...

rassure moi, tu voulais bien dire l'inverse ?
c'est << qu'il faut remplacer par <=

---------------
TriScale innov

benitoelputoamo

Merci. Je n 'ai pas l'habitude d'utiliser "for"...

Message cité 1 fois

Publicité

Sve@r

benitoelputoamo a écrit :

Merci. Je n 'ai pas l'habitude d'utiliser "for"...

for (initialisation; test; incrément)
{
action
<...>
}

Est presque équivalent mais beaucoup plus pratique que

initialisation
while (test)
{
action
<...>
incrément
}

Avec un peu d'expèrience, cela viendra tout seul...

---------------
Vous ne pouvez pas apporter la prospérité au pauvre en la retirant au riche.

jagstang

Pa Capona ಠ_ಠ

7, 11 et 25

Code :

int a,b,c ;
for (int a=1 ; a<=43 ; a++)
for (int b=a+1 ; b+a<43 ; b++)
for (int c=b+1 ; a+b+c<=43 ; c++)
if(a+b+c==43)
if (a*a*a+b*b*b+c*c*c == 17299)
printf("a:%d b:%d c:%d\n", a,b,c) ;

arache coded [:jagstang]

Message édité par jagstang le 25-06-2006 à 13:12:12

---------------
What if I were smiling and running into your arms? Would you see then what I see now?

FORUM HardWare.fr

Programmation

C++

Maths et Programmation (Dev C++)

Sujets relatifs
aide choix language programmation	programmation d'éprom
[ Programmation Windows ] Placement fenetre comme la loupe	Programmation 3D, quel logiciel ?
Programmation C, problème :(	Faire une "belle" programmation en PHP
Bluetooth et programmation	[Java] Programmation concurrente et BlockingQueues
Programmation Lineaire / optimisation	Programmation d'un logiciel
Plus de sujets relatifs à : Maths et Programmation (Dev C++)

Page générée en 0.078 secondes