HDU 4927 Series 1 (大数高精度)

最新推荐文章于 2021-07-13 14:56:37 发布

glq007

最新推荐文章于 2021-07-13 14:56:37 发布

阅读量674

点赞数

分类专栏：数论文章标签：大数高精度

本文链接：https://blog.csdn.net/glqac/article/details/38443917

版权

博客探讨了HDU 4927 Series 1问题，指出其解决方案涉及大数计算。作者提到传统的数组模拟方法，但提出了一种更高效的方式，即存储0-99、0-999等中间结果，这与保存单个数字的数组类似。博客提到这种优化后的实现能在156ms内完成任务，并计划整理相关模板。

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

题意就不说了。推几步就可以看出是一个杨辉三角。关键要用大数。

以前写过都是学校学的。话说没看到别人代码的时候一直认为大数的写法应该是开一个数组每一位保存0-9的数字然后模拟，事实上可以保存一个0-99，0-999，0-9999的数字，而且写法跟0-9差不多。我找了个前者模板改了好久总算改成后者了。

看来得找时间整理整理模板了

加上只推一半速度156ms还不错。

#include<cstdio>
#include<ctype.h>
#include<algorithm>
#include<iostream>
#include<cstring>
#include<vector>
#include<cstdlib>
#include<stack>
#include<cmath>
#include<queue>
#include<set>
#include<ctime>
#include<string.h>
#include<string>
using namespace std;
#define ll long long
#define L 10000
#define MOD 1000000007

const int MAXN = 500;

template <class T>
inline void scan_d(T &ret) {
    char c; ret=0;
    while((c=getchar())<'0'||c>'9');
    while(c>='0'&&c<='9') ret=ret*10+(c-'0'),c=getchar();
}


struct bign
{
    int len, s[MAXN];
    bign (int num=0)
    {
        memset(s,0,sizeof(s));
        len = 0;
        while(num)
        {
            s[len++]