算法

(数学)

本题实际上是计算 $\sum\max(N - (10^3)^k + 1, 0)$

C++ 代码

#include <bits/stdc++.h>

using std::cin;
using std::cout;
using ll = long long;

int main() {
    ll n;
    cin >> n;

    ll x = 1000;
    ll ans = 0;
    while (n >= x) {
        ans += n - x + 1;
        x *= 1000;
    }

    cout << ans << '\n';

    return 0;
}