Décomposer un nombre en fonction de valeur d'une liste

[Robi49]

Bonjour à tous,

Je développe en php4/php5 et je bloque sur un cas concret :

J'ai un array qui contient des valeurs (1, 3, 5, 10) et je voudrais décomposer un nombre en fonction de ces valeurs, par exemple :

4 = 1*3 + 1*1
8 = 1*5 + 1*3
7 = 1*5 + 2*1
15 = 1*10 + 1*5

Plus je cherche et plus me perd dans toutes les fonctions disponibles.

Si quelqu'un pouvait me venir en aide, ce serait très sympa

A+
Robi

[humitake]

Bonjour, il y a peut être plus simple mais j'aurais fait ainsi :

Code php :

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
$monNombre = 25;
$res = $monNombre . ' = ';
$tab = array(1, 3, 5, 10);
for($i = sizeof($tab)-1; $i >= 0; $i--){
    $division = $monNombre / $tab[$i];
    if($division >= 1){
        $diviseur = explode('.', $division);
        $res .= $tab[$i] . '*' . $diviseur[0] . ' + ';
        $monNombre -= ($tab[$i] * $diviseur[0]);
    }
}
if($monNombre > 0)
    $res .= $monNombre;
else
    $res = substr ($res, 0, strlen($res) - 3);
 
echo $res;

[rawsrc]

Bonjour,

Il est possible de faire aussi comme ça :

Code :

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
<?php
 
function decompose($value, array $factors) {
   $result = array();
   rsort($factors);
 
   foreach($factors as $factor) {
      if ($value) {
         if ($factor <= $value) {
            $result[] = '(' . floor($value / $factor) . ' * ' . $factor . ')';
            $value %= $factor;
         }
      }
      else {
         break;
      }
   }
   // si la valeur a été totalement décomposée -> on renvoie la chaine de décomposition
   return ($value) ? null : implode(' + ', $result);
}
 
$factors = array(1, 5, 10, 3);
$a = decompose(15, $factors);
$b = decompose(7, $factors);
 
?>