Михаил: не понимаю смысла писать весь код самому, если уже существуют решения. У программиста нет задачи написать всё самому, напротив, ценится соотношение «время/качество», а не кто и что написал (не считая авторских прав). Разве, что для новичка это плохой совет, но новичок не понимает сам принцип гугления, он ищет готовый ответ, вместо идеи (вариации).
Задачи олимпиадные. Если ребята способны понять суть метода решения, то не вижу причины им это решение не предложить. Вариант с циклом безусловно будет рассмотрен, но альтернативный вариант должен быть (имхо).
Спасибо за вариант решения. Код работает, но не быстрее чем перебор каждого числа отдельно. Но он явно сложнее, чем обычным перебором. Будем искать еще варианты решения.
Дело в том, что числа с нулем внутри x0y, x0yz тоже не подходят под чередование. А чтобы найти нуль в числе - нужно перебрать все его цифры - или есть другой способ??
Мне приходила идея: в каждом десятке (от 0 до 9) ровно 5 чисел сумма которых четна и столько же с нечетной суммой. Однако каждый переход к новому десятку требует пересчета. И между A и B не всегда целое количество десятков.
Определить безусловно можно, но это будет тот же цикл в цикле, только с меньшим числом шагов. Решение безусловно ускорит подсчет таких чисел, но не уверен, что упростит само решение.
А определение наличия нуля возможно только перебором цифр числа (это опять минус линейного языка)