Codeforces 458A Golden System

经过计算两个字符串的大小对比 主要q^2=q+1 明明是斐波那契数

100000位肯定超LL 我在每一位仅仅取到两个以内 竟然ac了

#include<bits/stdc++.h>
using namespace std;
int a[100020];
char s1[100020],s2[100020];
int main()
{
    scanf("%s%s",s1,s2);
    int len1=strlen(s1),len2=strlen(s2);
    for(int i=len1-1;i>=0;i--)
    {
        if(s1[i]=='1')
            a[len1-i-1]++;
    }
    for(int i=len2-1;i>=0;i--)
    {
        if(s2[i]=='1')
            a[len2-i-1]--;
    }
    for(int i=100000;i>=2;i--)
    {
        if(a[i]==1)
        {
            a[i-1]++;
            a[i-2]++;
        }
        else if(a[i]>=2)
        {
            a[i-1]+=2;
            a[i-2]+=2;
        }
        else if(a[i]==-1)
        {
            a[i-1]--;
            a[i-2]--;
        }
        else if(a[i]<=-2)
        {
            a[i-1]-=2;
            a[i-2]-=2;
        }
        a[i]=0;
    }
    double x=(sqrt(5)+1)/2;
    if(a[1]*x+a[0]>0)
        printf(">
");
    else if(a[1]*x+a[0]<0)
        printf("<
");
    else
        printf("=
");
    return 0;
}

版权声明：本文博客原创文章，博客，未经同意，不得转载。