1 条题解

  • 0
    @ 2017-10-22 13:54:34

    #include<iostream>
    #include<cstring>
    using namespace std;
    int n,m,i,j,a[500],b[500],c[500];
    int main()
    {
    cin>>n>>m;
    a[0]=1;
    a[1]=1;
    memset(b,0,sizeof(b));
    b[0]=1;
    b[1]=0;
    for (j=2;j<=m-n+1;j++)
    {
    for (i=0;i<=a[0];i++) c[i]=a[i];
    for (i=1;i<=a[0];i++)
    {
    a[i]+=b[i];
    a[i+1]+=a[i]/10;
    a[i]%=10;
    }
    while (a[a[0]+1]>0) a[0]++;
    // memset(b,0,sizeof(b));
    for (i=0;i<=c[0];i++) b[i]=c[i];
    }
    for (i=a[0];i>=1;i--) cout<<a[i];
    cout<<endl;
    return 0;
    }

  • 1

信息

难度
7
分类
(无)
标签
递交数
35
已通过
7
通过率
20%
被复制
1
上传者