Kód: Vybrať všetko

Na papieri je napísané dlhé číslo 123456789. Vsuňte medzi niektoré cifry znamienka + alebo - tak, aby ste po vyhodnotení vzniknutého výrazu dostali číslo 100. 
Napríklad: 123-45-67+89 = 100.
Napíšte program, ktorý nájde a vypíše všetky riešenia.
Návod: použite backtracking

Kód: Vybrať všetko

<?php
$pm  = array("+", "-");
$pmb = array("+", "-", "");
$i=1;
foreach ($pm as $A) {
	foreach ($pmb as $B) {
		foreach ($pmb as $C) {
			foreach ($pmb as $D) {
				foreach ($pmb as $E) {
					foreach ($pmb as $F) {
						foreach ($pmb as $G) {
							foreach ($pmb as $H) {
								foreach ($pmb as $I) {
									//echo $i.": ";
									$val = "{$A}1{$B}2{$C}3{$D}4{$E}5{$F}6{$G}7{$H}8{$I}9";
									eval('$ans = ' . $val . ";");
									if ($ans == 100) {
										echo $val . " = 100<br />\n";
									}else{
										//echo $val . " = $ans<br />\n";
									}
									$i++;
								}
							}					
						}
					}		
				}
			}
		}
	}
}
?>

Kód: Vybrať všetko

function result($val){
   eval('$ans = ' . $val . ";");
   if ($ans == 100){
      echo $val . " = 100<br />\n";
   }else{
      //echo $val . " = $ans<br />\n";
   }
}

function greedy($d,$exp,$arr) {
   $x = str_replace(array('+','-'),array('',''),$exp);
   if (strlen($x) > count($arr)-1) {
      result($exp); return false;
   }
   greedy($d+1, $exp.'+'.$arr[$d], $arr);
   greedy($d+1, $exp.'-'.$arr[$d], $arr);
   greedy($d+1, $exp.'' .$arr[$d], $arr);
   return false;
}

$string = "123456789"; 
$arr = str_split($string);
greedy(1,'1',$arr);  
 

Kód: Vybrať všetko

function riesenie($priklad, $zasobnik, $vysledok) {
    if (count($zasobnik) == 0) {                                                //spracoval som celý vstup
        if (eval("return (" . $priklad . ");") == $vysledok)                    //ak sa riešenie príkladu rovná výsledku
            echo $priklad . " = " . $vysledok . " <br />";                      //vypíšem ho
        return;
    }
    riesenie($priklad . '+' . $zasobnik[0], array_slice(($zasobnik), 1), $vysledok);
    riesenie($priklad . '-' . $zasobnik[0], array_slice(($zasobnik), 1), $vysledok);
    riesenie($priklad . $zasobnik[0], array_slice(($zasobnik), 1), $vysledok);
}

$cisla = "123456789";
$vysledok = 100;
riesenie($cisla[0], array_slice(str_split($cisla), 1), $vysledok);

Kód: Vybrať všetko

$cislo = '123456789';
$vysledok = 100;

function prirad($vstup = '', $pocet = 0){
	global $cislo, $vysledok;
	if ($pocet == strlen($cislo) - 1){
		if (pocitaj($vstup.$cislo[$pocet]) == $vysledok) echo $vstup.$cislo[$pocet].' = '.$vysledok.'<br>';
	} else{
		prirad($vstup.$cislo[$pocet].'+', $pocet+1);
		prirad($vstup.$cislo[$pocet].'-', $pocet+1);
		prirad($vstup.$cislo[$pocet], $pocet+1);
    }
}

function pocitaj($vstup){
	eval('$vypocet = '.$vstup.';');
	return $vypocet;
}

prirad();