Project Euler 20 Factorial digit sum(大数乘法)

最新推荐文章于 2018-10-15 16:01:25 发布

Uranux

最新推荐文章于 2018-10-15 16:01:25 发布

阅读量579

点赞数

分类专栏： ACM/Algorithms

本文链接：https://blog.csdn.net/michaelalan/article/details/8505612

版权

本文介绍了如何解决Project Euler的第20题——大数乘法问题。作者采用自编的大数乘法模板，该模板基于高效的加法算法，重点在于调整临时数组tmp和结果数组ans的大小。

摘要由CSDN通过智能技术生成

超级传送门：http://projecteuler.net/problem=20

用了自己写的大数乘法模板，乘法模板利用了这儿介绍的加法模板，注意设定内部tmp和ans数组的大小。

#include <cstdio>
#include <cstring>
#include <cstdlib>

using namespace std;

void add(char* des, char* src)
{
    char tmp[10100];

    int lenDes = strlen(des);
    int lenSrc = strlen(src);

    int i, j;
    int c = 0;
    int tIndex = 0;
    for (i = lenDes - 1, j = lenSrc - 1; i >= 0 && j >= 0; i--, j--)
    {
        tmp[tIn