Estadísticas digitales AcWing 441

Descripción del Título:

Cuente el número de apariciones del número 2 entre todos los enteros en un rango dado [L, R]. 

Por ejemplo, dado el rango [2, 22], el número 2 aparece una vez en el número 2, una vez en el número 12, una vez en el número 20, una vez en el número 21 y aparece en el número 22 2 veces, por lo que el número 2 aparece 6 veces en este rango.

Formato de entrada

La entrada es 1 línea, dos números enteros positivos L y R, separados por un espacio.

Formato de salida

La salida tiene un total de 1 línea, lo que indica el número de apariciones del número 2.

rango de datos

1≤L≤R≤10000

Muestra de entrada:

2 22

Salida de muestra:

6
#include <iostream>
#include <cstdio>

using namespace std;

int L, R;

int CouTwo(int x)
{
    int cnt = 0;
    while(x)
    {
        if(x % 10 == 2)
            cnt++;
        x /= 10;
    }
    return cnt;
}

int main()
{
    scanf("%d%d", &L, &R);

    int sum = 0;
    for(int i = L; i <= R; i++)
    {
        sum += CouTwo(i);
    }

    printf("%d\n", sum);
    return 0;
}

 

Supongo que te gusta

Origin blog.csdn.net/weixin_44620183/article/details/113861400
Recomendado
Clasificación