Question

我正在解决http://codeforces.com/problemset/problem/552/B。

在我的第一次尝试中，我想出了类似的东西：

#include <bits/stdc++.h>
using namespace std;
int digit(long a){
    int i=0;
    while(a){
        a/=10;
        i++;
    }
    return i;
}
int main()
{
    long n;
    long long s=0;
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cin>>n;
    int dig=digit(n),i=0;
    while(i<dig){
        s+=(n-pow(10,i)+1);
        i++;
    }
    cout<<s;
    return 0;
}

但是对于输入

百万

我的节目已经过了

5888895

我在期待

5888896

在我的第二次尝试中，我为自己写了pow功能：

#include <bits/stdc++.h>
using namespace std;
int digit(long a){
    int i=0;
    while(a){
        a/=10;
        i++;
    }
    return i;
}
long long pow1(int a){
    long long s=1;
    while(a--){
        s*=10;
    }
    return s;
}
int main()
{
    long n;
    long long s=0;
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cin>>n;
    int dig=digit(n),i=0;
    while(i<dig){
        long long aux=pow1(i);
        s+=(n-aux+1);
        i++;
    }
    cout<<s;


    return 0;
}

这一次是正确的。如何解释背后的工作？

Answer 1

内置pow功能的问题在于它的功能与您的功能不同。 pow将x计算为y exp(y*log(x))。这个通用公式适用于所有（甚至非整数）指数，其性能（大部分）独立于参数。该公式的问题是，pow(10,2)可能是99.9，当它转换为整数类型时会被截断为99。尝试pow(10,i) + 0.5进行正确的舍入。

Answer 2

您可能不需要pow。这可以按预期工作，也更快。

#include <iostream>
typedef unsigned long long ull;
using namespace std;

ull count(ull n) {
    ull i = 0;
    for (; n; ++i) n /= 10;
    return i;
}

int main() {
    ull n;
    cin >> n;
    ull digits = count(n);
    ull ans = digits * (n + 1);
    for (ull i = 0, j = 1; i < digits; ++i, j *= 10)
        ans -= j;
    cout << ans;
    return 0;
}

所有测试用例都传递给codeforces.com

Answer 3

你只需要将pow（10，i-1）乘以0.1即可。这将完成你需要的工作。

#include <iostream>
#include <cmath>
using namespace std;
int digit_calc(long long num);
long long digit_counter(long long num, int digit);
int main()
{
    long long num,digit,total;
    cin>>num;
    digit=digit_calc(num);
    total=digit_counter(num, digit);
    cout<<total<<endl;
    return 0;
}
int digit_calc(long long num){
    int digit=0;
    while(num){
        digit++;
        num=num/10;
    }
    return digit;
}
long long digit_counter(long long num, int digit){
    long long sup,net,total=0;
    while(num){
        sup=0.1*(pow(10,digit)-1);
        net=num-sup;
        total=total+(net*digit);
        num=sup;
        digit--;
    }
    return total;
}

它通过了所有关于codeforce的测试用例。

c ++程序的意外输出

3 个答案: