poj2116 模拟题

不知道错在哪里

/*
给定两个斐波那契表示数，要求用标准化表达方式表达
然后将这两个数加起来，和也用标准化方式表达
思路：显然要将这两个数先用十进制表示，和也用十进制表示
然后在转化成二进制即可
1 1 2 3 5 8 13 21 34
用贪心法能保证1不连续
*/
#include<iostream>
#include<cstring>
#include<cstdio>
#define ll long long
using namespace std;
ll f[],a,b,c;
char buf[],s1[],s2[];
void init(){
    f[]=;f[]=;
    for(int i=;i<=;i++)
        f[i]=f[i-]+f[i-];
}

int ans1[],ans2[],ans3[],len1,len2,len3;
void solve(ll a,int *ans){//把a分解成斐波那契数列
    for(int i=;i>=;i--){
        if(a==) ans[-i]=;
        else if(a>=f[i]){
            ans[-i]=;
            a-=f[i];
        }
        else ans[-i]=;
    }
}

int main(){
    init();
    while(scanf("%s %s",s1,s2)==){
    memset(ans1,,sizeof ans1);
    memset(ans2,,sizeof ans2);
    memset(ans3,,sizeof ans3);
    a=b=c=;
        int Len1=strlen(s1);
        int Len2=strlen(s2);

        for(int i=;i<Len1;i++)
            a+=(s1[i]-'')*f[Len1-i];
        for(int i=;i<Len2;i++)
            b+=(s2[i]-'')*f[Len2-i];

        c=a+b;
        solve(a,ans1);
        solve(b,ans2);
        solve(c,ans3);    

        /*for(int i=0;i<=39;i++)cout<<ans1[i];
        puts("");
        for(int i=0;i<=39;i++)cout<<ans2[i];
        puts("");
        for(int i=0;i<=39;i++)cout<<ans3[i];
        puts("");*/

        len1=len2=len3=;
        while(ans1[len1]==)
            len1++;
        while(ans2[len2]==)
            len2++;
        while(ans3[len3]==)
            len3++;
        printf("  ");
        for(int i=len3;i<len1;i++)
            printf(" ");
        for(int i=len1;i<=;i++)
            printf("%d",ans1[i]);
        puts("");

        printf("+ ");
        for(int i=len3;i<len2;i++)
            printf(" ");
        for(int i=len2;i<=;i++)
            printf("%d",ans2[i]);
        puts("");

        printf("  ");
        for(int i=len3;i<=;i++)
            printf("-");
        puts("");

        printf("  ");
        for(int i=len3;i<=;i++)
            printf("%d",ans3[i]);

        puts("");
        puts("");
    }
    return ;
}