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

[Акоб]

ок,как дела с твоим кодом?

[Obey-Kun]

так написал же ещё одну версию для дебагинга, посмотри

[Акоб]

Enter fucking positive number: 1000
1000 - 729 + 1
999 - 729 + 1
i = 3, tmp = 1, dikiy(tmp, i) = 271
1000 - 729 + 1
999 - 729 + 1
Your answer is 271, dumbass.
Press any key to continue

почерму 999???

[Obey-Kun]

Понятия не имею, сам офигеваю. По стандарту, приведение double к int должно банально отбросить дробную часть. Что у тебя за компилятор?
Теперь целиком не буду постить. Попробуй так

    } else if(m == 1) {
        double dn = double(n);
        cout << exp(dn * log(10)) << " - " << exp(dn * log(9)) << " + 1" << endl;
        cout << int(exp(dn * log(10))) << " - " << int(exp(dn * log(9))) << " + 1" << endl;
        cout << floor(exp(dn * log(10))) << " - " << floor(exp(dn * log(9))) << " + 1" << endl;
        return floor(exp(dn * log(10))) - floor(exp(dn * log(9))) + 1;

[Акоб]

visual studio 6 :-D

так написал же ещё одну версию для дебагинга, посмотри

?????

Enter fucking positive number: 1000
1000 - 729 + 1
999 - 729 + 1
999 - 729 + 1
i = 3, tmp = 1, dikiy(tmp, i) = 271
1000 - 729 + 1
999 - 729 + 1
999 - 729 + 1
Your answer is 271, dumbass.
Press any key to continue

может там такой вариант при округлении он берет менше чем надо?

[Obey-Kun]

я сдаюсь. может, допру, когда отосплюсь и протрезвею.

[Акоб]

я кажется понел
все дело в округлении.когда я все сделал float, 1000 - 22, но при 99 проблемы с
assert(m >= 0);
assert(n >= 0 && n < 10);
ты должен отделить цыфры которие 10^n и все остальные.
когда будешь работать с 10^n,то,вместо доубле используй float,когда будешь работать с остальными, ничего не ,меняй.

[Obey-Kun]

а можешь модифицировать исходник так, чтобы у тебя всё работало?

[Акоб]

сейчас нет))
спать охота))

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

using namespace std;

/// Количество чисел с единичкой в промежутке [1; m*10^n]
float 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) {
        double dn = double(n);
        cout << float(exp(dn * log(10))) << " - " << exp(dn * log(9)) << " + 1" << endl;
        cout << float(exp(dn * log(10))) << " - " << int(exp(dn * log(9))) << " + 1" << endl;
        cout << float(exp(dn * log(10))) << " - " << float(exp(dn * log(9))) << " + 1" << endl;
        return float(exp(dn * log(10))) - int(exp(dn * 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;
}

все пучком)))))))))))

[NiCola999]

Ха, что за дьявольщина? На моём калькуляторе 1000 - 729 + 1 получается 272)))

дело в том, что когда ты округляешь до int, округление идет в большую сторону, т.е например, если у тебя получилось число 4,8 то после приведения будет 4, отсюда и ошибка


выхлоп проги с поста #143
начиная с 1000

N: 3000
Errors: 1271
1000 - 729 + 1
1000 - 729 + 1
1000 - 729 + 1
i = 3, tmp = 2, dikiy(tmp, i) = 1271
1000 - 729 + 1
1000 - 729 + 1
1000 - 729 + 1
100 - 81 + 1
100 - 81 + 1
100 - 81 + 1
i = 2, tmp = 9, dikiy(tmp, i) = 252
100 - 81 + 1
100 - 81 + 1
100 - 81 + 1
10 - 9 + 1
10 - 9 + 1
10 - 9 + 1
i = 1, tmp = 9, dikiy(tmp, i) = 18
10 - 9 + 1
10 - 9 + 1
10 - 9 + 1
i = 0, tmp = 9, dikiy(tmp, i) = 1