DouKaku? 4779 caitsith: 式をすべて生成して演算する方法。が、...(小町算)

Comment detail

式をすべて生成して演算する方法。
が、メモリエラーが発生（memory_limit = 32Mの設定）したため、
とりあえず8を追加するときに、9を加減する場合のみ前計算して不要なものを排除。
101件取得（33.56秒）

$operators = array( '+', '-', '*', '/', '' );

for ( $i = 1; $i <= 9; $i ++ ) {
    $h = 1;
    if ( $i == 1 ) {
        foreach ( $operators as $row ) {
            $temp[$h] = $i . $row;
            $h++;
        }
    } elseif ( $i == 9 ) {
        foreach ( $temp as $row ) {
            $expression = $row . $i;
            eval("\$ans = $expression;");
            if ( $ans == 100 ) {
                $expressions[] = $expression;
            }
            $h++;
        }
    } else {
        if ( $i == 8 ) {
            foreach ( $temp as $row ) {
                foreach ( $operators as $key => $val ) {
                    $expression_temp = $row . $i;
                    eval("\$ans = $expression_temp;");
                    if ( $key === 0 ) {
                        if ( $ans == 91 ) {
                            $temp[$h] = $row . $i . $val;
                            $h++;
                        }
                    } elseif ( $key == 1 ) {
                        if ( $ans == 109 ) {
                            $temp[$h] = $row . $i . $val;
                            $h++;
                        }
                    } else {
                        $temp[$h] = $row . $i . $val;
                        $h++;
                    }
                }
            }
        } else {
            foreach ( $temp as $row ) {
                foreach ( $operators as $row2 ) {
                    $temp[$h] = $row . $i . $row2;
                    $h++;
                }
            }
        }
    }
}
print_r($expressions);

DouKaku?

Comment detail

Index

Feed

Other

Link

Pathtraq