Salut.
 
int segc=[253  249  245  241  237  233  229  225  221  217  213  209  205  201  197  193  189  185  181  177  173  169  
165  161  157  153  149  145  141  137  133  129  125  121  117  113  109  105  101  97  93  89  85  81  77  
73  69  65  61  57  53  49  45  41  37  33  29  25  21  17  13  9  5  1];  
 
int div4= [252 248 244 240 236 232 228 224 220 216 212 208 204 200 196 192 188 184 180 176 172 168 164 160 156 152 148
 144 140 136 132 128 124 120 116 112 108 104 100 96 92 88 84 80 76 72 68 64 60 56 52 48 44 40 36 32 28 24 20 16  
 12 8 4];
 
long som;
 
Je veux écrire un code qui determine le premier element x de div4 qui verifie:
 x*segc[i]+ x*segc[j]+ x*segc[k] + .... +...... = som;
tel que som a une valeur determinée et 0 <=i <= j<= k<= ..
Autrement je dois trouver un ensemble d'élements de segc dont la somme = som/x  (NB: som % x =0)
Comment trouver au moins une combinaison (si elle exsite) qui verifie cette condition ?
Je ai pu écrire juste la partie "banale" qui parcourt div4 et determiner son premier élément diviseur de som  
mais pour le reste je bloque (
 
Exemple:
 si som =114688 je dois trouver x=224 et l'ensemble d'élements de segc ={253 253 5 1}  
 Concerant les éléments trouvés je peux les sauvegarder dans un 3ème tableau ou autre.

C'est une variante du problème du sac à dos. Voir http://fr.wikipedia.org/wiki/Probl [...] %C3%A0_dos comme point de départ.