YbtOJ例题：递推 平铺方案

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('
');
}
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;
}

 哈哈  破案啦！！！ 8.3

 问题出在这句话，我们在函数内部传入的a[],b[]数组都指针，sizeof函数是不能读到正确的地址的。我们只需要小小的修改一下即可

#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('
');
}
void mul(int a[],int i)//把b复制给a 
{
    memcpy(a,f[i],sizeof(f[i]));
    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,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;
}

这样函数内使用的就是一个静态的数组啦  （话说我在自己的电脑上运行是完全OK的，但是在机房的电脑上跑就出错了） 被机子win10蒙蔽了双眼！！ 

还是linux香