NOI.AC

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#194811	#4. 爬楼梯	Happysheep	100	1ms	1336kb	C++	793b	2023-10-18 08:25:51	2023-10-18 08:25:52

answer

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
using namespace std;
int n,len=1,f[5003][5003];//f[k][i]--第k阶台阶所对应的走法数 
void hp(int k)//高精度加法，k来存阶数 
{    
    int i;
    for(i=1;i<=len;i++)
     f[k][i]=f[k-1][i]+f[k-2][i];//套用公式 
    for(i=1;i<=len;i++)             //进位 
     if(f[k][i]>=10)
     {
         f[k][i+1]+=f[k][i]/10;
         f[k][i]=f[k][i]%10;
         if(f[k][len+1])len++;
    }
}
int main()
{
    int i;
    scanf("%d",&n);
    f[1][1]=1; f[2][1]=2;         //初始化 
    for(i=3;i<=n;i++)              //从3开始避免越界 
     hp(i);                         
    for(i=len;i>=1;i--)             //逆序输出 
     printf("%d",f[n][i]);
    return 0;
}

源文件, 语言: C++

详细

小提示：点击横条可展开更详细的信息

Test #1:

score: 10

Accepted

time: 0ms

memory: 1336kb

input:

output:

24157817

result:

ok 1 number(s): "24157817"

Test #2:

score: 10

Accepted

time: 0ms

memory: 1312kb

input:

output:

result:

ok 1 number(s): "1346269"

Test #3:

score: 10

Accepted

time: 0ms

memory: 1304kb

input:

output:

result:

ok 1 number(s): "832040"

Test #4:

score: 10

Accepted

time: 0ms

memory: 1272kb

input:

output:

result:

ok 1 number(s): "17711"

Test #5:

score: 10

Accepted

time: 0ms

memory: 1252kb

input:

output:

result:

ok 1 number(s): "1597"

Test #6:

score: 10

Accepted

time: 0ms

memory: 1240kb

input:

output:

result:

ok 1 number(s): "233"

Test #7:

score: 10

Accepted

time: 0ms

memory: 1224kb

input:

output:

result:

ok 1 number(s): "55"

Test #8:

score: 10

Accepted

time: 0ms

memory: 1208kb

input:

output:

result:

ok 1 number(s): "8"

Test #9:

score: 10

Accepted

time: 1ms

memory: 1204kb

input:

output:

result:

ok 1 number(s): "5"

Test #10:

score: 10

Accepted

time: 0ms

memory: 1200kb

input:

output:

result:

ok 1 number(s): "1"