вторник, 22 октября 2013 г.

141. Минимальная сумма цифр

Сколько натуральных чисел из промежутка [M,N] имеют наименьшую сумму цифр ?
Скачать

1 комментарий:


  1. 2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    #include
    using namespace std;

    int sumOfDigits(int a){
    int sum = 0;
    while (a > 0){
    sum += a%10;
    a /= 10;
    }
    return sum;
    }

    int main() {
    int m, n, sumMin, counter = 1;
    cin >> m >> n;
    sumMin = sumOfDigits(m);
    for(int i = m + 1; i <= n; i++){
    if (sumOfDigits(i) < sumMin){
    sumMin = sumOfDigits(i);
    counter = 1;
    }
    else if (sumOfDigits(i) == sumMin)
    counter++;
    }
    cout << counter;
    return 0;
    }

    ОтветитьУдалить