Количество "единичек"

[Акоб]

я его тебе дал!!!

[Obey-Kun]

Второй моей программы. Пост #93. Уже говорил же номер поста. http://programmersforum.ru/showpost....0&postcount=93

[Акоб]

та же ошибка
271 != 272 1000
272 != 273 1001

[NiCola999]

да я только заметил, дев мне оказывается варнинги писал про приведение типов int double

[Obey-Kun]

Акоб, Господи ты боже мой! Скопипасти целиком мою программу и дай выхлоп! Типа того:

Enter fucking positive number: 201
i = 2, tmp = 2, dikiy(tmp, i) = 119
i = 1, tmp = 0, dikiy(tmp, i) = 0
i = 0, tmp = 1, dikiy(tmp, i) = 1
Your answer is 120, dumbass.

[kaljan775]

какой у вас спокойный компилятор, у меня студия просто отказалась ) а теперь пишет варнинги про "возможно потеря данных"

кстати если закомментить в функции cout<< то программа обрабатывает 1500 чисел моментально

[NiCola999]

в общем завтра зайду

[Obey-Kun]

И так неправильно?

#include <iostream>
#include <cmath>
#include <cassert>

using namespace std;

/// Количество чисел с единичкой в промежутке [1; m*10^n]
int dikiy(int m, int n)
{
    assert(m >= 0);
    assert(n >= 0 && n < 10);
    if(m == 0) {
        return 0;
    } else if(n == 0) {
        return 1;
    } else if(m == 1) {
        return exp(n * log(10)) - exp(n * log(9)) + 1;
    } else {
        int tmp = dikiy(1, n);
        return tmp + (m - 2) * (tmp - 1) + pow(10,n) - 1;
    }
}

/// Количество чисел с единичкой в промежутке [1; x]
int fuckingFunc(int x)
{
    assert(x > 0);
    int result = 0;
    for (int i = log10(x); i >= 0; --i) {
        int tmp = x/pow(10,i);
        cout << "i = " << i << ", tmp = " << tmp << ", dikiy(tmp, i) = " << dikiy(tmp, i) << endl;
        x -= tmp*pow(10,i);
        result += dikiy(tmp, i);
        if (tmp == 1) {
            /* если текущая цифра -- 1, добавляем остаток к результату и всё,
             * ведь при реальном счёте всё в остатке начиналось бы на 1 */
            result += x;
            break;
        }

    }
    return result;
}

int main()
{
    int x;
    do {
        cout << "Enter fucking positive number: ";
        cin >> x;
    } while(x < 1);
    
    int result = fuckingFunc(x);
    
    cout << "Your answer is " << result << ", dumbass." << endl;
}

[kaljan775]

Enter fucking positive number: 1000
i = 3, tmp = 1, dikiy(tmp, i) = 272
Your answer is 272, dumbass.
Для продолжения нажмите любую клавишу . . .

[Obey-Kun]

Так это правильный резульат.