Как вывести числа от 0 до 10000 в которых есть хотя бы одна цифра 3(php)?

Question

[_ umr]

Как вывести числа от 0 до 10000 в которых есть хотя бы одна цифра 3?

Answer 1

[Сергей delphinpro]

for ($i = 0; $i < 10000; $i++) {
  if (strpos((string)$i, '3') !== false) {
    echo $i . ', ';
  }
}

Answer 2

[Rsa97]

Очень просто.

for ($a = 0; $a < 10; $a++)
  for ($b = 0; $b < 10; $b++)
    for ($c = 0; $c < 10; $c++)
      for ($d = 0; $d < 10; $d++)
        for ($e = 0; $e < 10; $e++)
          if (3 == $a || 3 == $b || 3 == $c || 3 == $d || 3 == $e)
            echo "{$a}{$b}{$c}{$d}{$e}\n";

Comments

[Сергей delphinpro]

а если до миллиарда? =)

[Сергей delphinpro]

В целом правльный подход, но нужно оптимизировать. Сравнивать остаток от деления на 10 в цикле пока число "не кончится"

[Rsa97]

Сергей: А если до 10⁸⁰? Задача конкретная - решение наипростейшее.

[Rsa97]

Сергей: Мало того, поскольку в условии не было ограничений на повторы чисел, то можногенерировать только четыре цифры и выводить 3abcd, a3bcd, ab3cd, abc3d, abcd3 безо всяких проверок.

[Сергей delphinpro]

Rsa97: =))