Дается два целых натуральных числа L и r. Нужно посчитать сколько существует чисел от l до r включительно у которых все

Дается два целых натуральных числа L и r. Нужно посчитать сколько существует чисел от l до r включительно у которых все цифры в десятичном записи четные

помагите не проходит ограничение 10 степени 10.

#include<bits/stdc++.h>
#define IOS ios_base::sync_with_stdio(false),cin.tie (NULL)
using namespace std;
int Nod ( int a , int b ){
while ( a && b ){
if ( a > b ){
a = a % b;
}
else{
b = b % a;
}
}

return a | b;
}

int main()
{
//freopen("open.in","r",stdin);
//freopen("open.out","w",stdout);
IOS;

unsigned long long l , r , kol = 0;
cin >> l >> r;

for ( l ; l <= r ;l++ ){
if ( l < 1000 ){
if ( l % 2 == 0 && ((l / 10) % 2 == 0) && ((l / 100) % 2 == 0) && ((l / 1000) % 2 == 0)){
kol++;
}
}

else if( l < 100000 ){
if ( l % 2 == 0 && ((l / 10) % 2 == 0) && ((l / 100) % 2 == 0) && ((l / 1000) % 2 == 0) && ((l / 10000) % 2 == 0) && ((l / 10000) % 2 == 0) && ((l / 100000) % 2 == 0)){
kol++;
}
}
else{
if ( l % 2 == 0 && ((l / 10) % 2 == 0) && ((l / 100) % 2 == 0) && ((l / 1000) % 2 == 0) && ((l / 10000) % 2 == 0) && ((l / 10000) % 2 == 0) && ((l / 100000) % 2 == 0) && ((l / 1000000) % 2 == 0) && ((l / 10000000) % 2 == 0) && ((l / 100000000) % 2 == 0)){
kol++;
}
}
}

cout << kol;

return 0;
}

0

Сообщение от Alisultan Дается два целых натуральных числа L и r. Нужно посчитать сколько существует чисел от l до r включительно у которых все цифры в десятичном записи четные

1

Я не понял можете подробнее рассказать

0

Сообщение от Alisultan Я не понял можете подробнее рассказать

Это функция, которая возвращает true, если все разряды в числе чётные

0

Вот тут В заданном интервале найти количество чисел у которых все цифры в десятичной записи четные аналогичная задача.
Есть переборное решение. Однако, учитывая

Сообщение от Alisultan ограничение 10 степени 10.

этот путь может и не пройти.
Там же есть некоторые соображения о том, как это ограничение обойти. То есть решить задачу за конечное время, практически не зависящее от величины L и R.

Добавлено через 31 минуту
Если уж лень выводить формулу (или она непонятна), можно таки воспользоваться перебором, но более осмысленным. Так, если есть число 21446024, то совершенно нет резона перебирать дальше 21446025 и т.д. Единичка в 7-м разряде все равно никуда не денется. Следует сразу переходить к 22000000.
То есть алгоритм такой. Находим самую левую нечетную цифру. К левой части прибавляем 1, хвост сбрасываем в 0. Тут может получиться такая ситуация
2912345 - 3000000 Но следующий шаг приводит к 4000000.
Ну и конечно, i+=2. Хотя это уже мелочи...

0