RE求救
查看原帖
RE求救
1240784
yangjinxuan123456楼主2024/6/6 21:57
#include<bits/stdc++.h>
int main()
{
    int be[5][1700]={0};
    int a,b,i,j,m,n;
    scanf("%d %d",&m,&n);
    a=n-m;
    be[1][0]=1;
    be[2][0]=1;
    for(i=3;i<=a+1;i++)
    {
        for(b=0;b<=99;b++)
        {
            if(be[i][b]+be[i-1][b]+be[i-2][b]>=10)
               {
                    be[i][b]=be[i][b]+be[i-1][b]+be[i-2][b]-10;
                    be[i][b+1]++;
               }
               else
                be[i][b]=be[i-1][b]+be[i-2][b]+be[i][b];
        }
    }
    for(b=99;b>=0;b--)
    {
        if(be[a+1][b]!=0)
        {
            j=b;
            break;
        }
    }
    for(i=j;i>=0;i--)
        printf("%d",be[a+1][i]);
    return 0;
}
2024/6/6 21:57
加载中...