hdu 1250 （大整数模板+打表）

最新推荐文章于 2021-02-21 10:13:12 发布

原创最新推荐文章于 2021-02-21 10:13:12 发布 · 487 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #hdu #模板 #算法

模板题同时被 3 个专栏收录

42 篇文章

订阅专栏

经典题

24 篇文章

订阅专栏

基础学习

8 篇文章

订阅专栏

本文介绍了一种解决大整数运算问题的方法，通过使用二维数组进行预处理（打表），有效避免了直接计算可能引起的内存溢出问题。文章提供了一个具体的C++实现案例，该案例针对类似HDU 1041的问题进行了模板修改。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

大整数，二维数组打表

同hdu 1041题类似，直接改了模板

直接求会超内存

#include<cstdio>
#include<cstring>
#include <iostream>
using namespace std;
const int mod=100000;
int a[7500][410];
void fun()//打表
{
    a[1][1]=1;
    a[2][1]=1;
    a[3][1]=1;
    a[4][1]=1;
    int tmp;
    for(int i=5; i<7500; i++)
    {
        tmp=0;
        for(int j=1; j<410; j++)
        {
            tmp+=a[i-1][j]+a[i-2][j]+a[i-3][j]+a[i-4][j];
            a[i][j]=tmp%mod;
            tmp/=mod;
        }
    }
    return ;
}
int main()
{
    fun();
    int n,i;
    while(~scanf("%d",&n))
    {
        i=409;
        while(a[n][i]==0) i--;
        printf("%d",a[n][i--]);
        for(; i>0; i--)
            printf("%05d",a[n][i]);
        printf("\n");
    }
    return 0;
}