欧拉计划 #16：回答 2 位数

Question

我得到的答案是 1364，但正确的答案是 1366。 我得到错误答案是因为我将double digits = pow(2,1000) 转换为string dig = std::to_string(digits)，还是我还缺少其他东西？

#include <iostream>
using std::endl; using std::cout;
#include <string>
using std::string;
#include <cmath>

int computeSum(string);

int main(void){

    double digits = pow(2,1000);

    string dig = std::to_string(digits);

    cout << computeSum(dig) << endl;

    return 0;

}

int computeSum(string dig){

    int sum(0);

    for(char n : dig)
        sum+=(n-48); // or (n-'0')  

    return sum;

}

编辑：

解决方案： 我需要添加if (n!='.') 条件，因为(n-48) 将. 转换为其ASCII 值46，给我一个-2。

for(char n : dig){
    if(n!='.')
        sum+=(n-48); // or (n-'0')  
}

Answer 1

你的答案被取消了，因为在这条线上

double digits = pow(2, 1000); 

您将结果存储为double，但是double 在表示这么大的整数时会丢失精度，因为它使用floating point representation。

您应该使用整数，并且可能在乘法循环中迭代地计算数字的总和，在每次迭代时减少结果。否则，你需要使用一个大的 int 库，比如Boost.Multiprecision。后者的快速示例：

#include <boost/multiprecision/cpp_int.hpp>
#include <iostream>

int main()
{
    using namespace boost::multiprecision;

    // Repeat at arbitrary precision:
    cpp_int u = 2;
    cpp_int result = pow(u, 1000);

    int sum = 0;
    for (auto elem : result.str()) // use the string representation
        sum += elem-'0';

    std::cout << result.str() << std::endl; // prints 2^1000
    std::cout << sum << std::endl; // prints the sum of the digits
}

编辑

我意识到在这种情况下@HamZa 在您的答案下方的评论是正确的。 double 范围内的 2 的幂由浮点表示忠实地表示，因此在这种情况下不会丢失任何精度。问题确实是出现在字符串表示中的.0000。但是，如果你使用3作为基础，那么所有的赌注都没有，你不能简单地使用std::pow。

Answer 2

你也可以使用这种转换方式

#include <iostream>
# include <cmath>
# include <string>
using namespace std;

int main() {
    cout<<std::to_string(pow((double)2,1000));
    return 0;
}

http://ideone.com/MZp1tN