Aide algorithmique TESTAGE !!

Bonjour tout le monde !!
Je suis en train de faire le concours de PROLOGIN (www.prologin.org) et j'en suis au QCM 2004 n°4, mais là je bloque un peu!
Je m'explique :
Je n'arrive pas à trouver une suite de nombre qui ferait que mon algorithme ne marche pas !!!

Voila le code :

#include <iostream> using namespace std; int multipleN(int* monTableau,int maTaille,int N) { int a,b,c; int Somme=0,retour=0; for(c=0;c<maTaille;c++) { for(b=maTaille;b>0;b--) { for(a=c;a<b;a++)Somme+=monTableau[a]; cout << Somme%N << "\n"; if((Somme%N)==0) { retour=b-c; goto fin; } Somme=0; } Somme=0; } fin: return retour; } int main() { int taille, Nombre, i=0; int tableau[10000]; cin >> taille; for (i; i<taille;i++) cin >> tableau[i]; cin >> Nombre; cout << multipleN(tableau,taille,Nombre); cin >> Nombre; return 0; }

Le but du programme est de retourner la taille du plus grand tableau contenant une suite de nombre (additionés) multiples du nombre N !!!

Merci pour votre aide...

#!/usr/local/bin/perl $msg="Hello, world.\n"; if ($#ARGV >= 0) { while(defined($arg=shift(@ARGV))) { $outfilename = $arg; open(FILE, ">" . $outfilename) || die "Can't write $arg: $!\n"; print (FILE $msg); close(FILE) || die "Can't close $arg: $!\n"; } } else { print ($msg); } 1;

Ton truc ne marche avec le tableau [3;5;10;15;2] avec N = 5 par exemple.
Là il est censé trouver 3 !!!



On ne force pas une curiosité, on l'éveille.
.................................................Daniel Pennac

Merci de m'aider, je vais voir ça !!

ZogStriP

#include <stdio.h> #define S "Hello, World\n" main(){exit(printf(S) == strlen(S) ? 0 : 1);}

en fait je suis allé voir le site et tu as mal lu l'énoncé !

On ne force pas une curiosité, on l'éveille.
.................................................Daniel Pennac

Et je peux savoir ou est ma faute ?

ZogStriP

#include <stdio.h> #define S "Hello, World\n" main(){exit(printf(S) == strlen(S) ? 0 : 1);}

Par exemple avec [3;5;10;15;2] et N=5, le vrai algo doit retourner 5 alors que tel que tu as décrit l'énoncé il doit returner 3.

Je ne sais pas si ton algo fonctionne. Je ne le comprends pas bien. Mais tu n'as qu'à faire des tests!

Ceci-dit le principe de prologin c'est de se débrouiller tout seul qd-même


On ne force pas une curiosité, on l'éveille.
.................................................Daniel Pennac