Computer Transformation

题意 从1开始 1变为01 0变为10 计数变换多少次后连续0序列的个数。

题解 找规律(菲波数）+大数相加

a[i]=a[i-1]+a[i-2]*2;

#include <stdio.h>
#include<iostream>
#include<cstring>
#define N 1001
using namespace std;
char a[N][N];

int main()
{
    memset(a,'0',sizeof(a)); 
    a[2][0]='1';
    a[3][0]='1';
    int i,j,d=1;
    for(i=4;i<N;i++)//i控制行数 
    {
        d++;   //控制列数 
        int c=0,s;  //c为进位指数的初值 
        for(j=0;j<=d;j++)      //j控制列数的循环
        {
            s=a[i-1][j]-'0'+a[i-2][j]-'0'+a[i-2][j]-'0'+c;
            c=s/10; //满十进位
            a[i][j]=s%10+'0';   //满十的话，将舍位
        }
    }

    int t,n;

    char s[1000];

        while(~scanf("%d",&n))
        {

        if(n==1)
            puts("0");
        else
        {
        int k=N-1;

        while(k--)

        {

            if(a[n][k]!='0') break;    //反向搜索第一个不为‘0’的字符

        }

        for(i=k;i>=0;i--)  //从后往前输出

            printf("%c",a[n][i]);

       printf("\n");
        }

    }

    return 0;

}