标签：int YbtOJ void long -- print 例题 递推

http://noip.ybtoj.com.cn/contest/8/problem/5

虽然说这是例题，但还是想写一写（因为它不让我AC） 

递推式hin简单。

f[i]=f[i-1]+2*f[i-2]。但是这道题会爆long long所以要用高精。

为什么我过不去啊啊啊

#include<bits/stdc++.h>
using namespace std;
const int N=255;
int f[N][100],n,t[N];
void print(int n)
{
    while(f[n][f[n][0]]==0&&f[n][0]) f[n][0]--;
    for(int i=f[n][0];i;i--) printf("%d",f[n][i]);
    putchar('\n');
}
void mul(int a[],int b[])//把b复制给a 
{
    memcpy(a,b,sizeof(b));
    for(int i=1;i<=a[0];i++) a[i]*=2;
    for(int i=1;i<=a[0];i++)
    {
        a[i+1]+=a[i]/10;
        a[i]%=10;
    }
    while(a[a[0]+1])
    {
        a[0]++;
        a[a[0]+1]+=a[a[0]]/10;
        a[a[0]]%=10;
    }
}
void add(int a[],int b[],int c[])//c是结果
{
    int len=max(a[0],b[0]);
    c[0]=len;
    for(int i=1;i<=len;i++)
     c[i]=a[i]+b[i];
    for(int i=1;i<=c[0];i++)
    {
        c[i+1]+=c[i]/10;
        c[i]%=10;
    }
    while(c[c[0]+1])
    {
        c[0]++;
        c[c[0]+1]+=c[c[0]]/10;
        c[c[0]]%=10;
    }
} 
int main()
{
    f[1][0]=1;f[1][1]=1;f[2][0]=1;f[2][1]=3;
    for(int i=3;i<=250;i++)
    {
        mul(t,f[i-2]);
        add(t,f[i-1],f[i]);
    }
    while(cin>>n) print(n);
    //for(int i=5;i<=10;i++) print(i);
    return 0;
}

标签：int,YbtOJ,void,long,--,print,例题,递推
来源： https://www.cnblogs.com/smartljy/p/13418978.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。