51 nod 1491 黄金系统

这个题可以找出来规律是q^2=q+1;
然后可以把小的往大的合并,不能把f[i]的给f[i-1],f[i-2],应该是存不下,我一开始这样写第19个样例wa了我下载下来对比发现和答案一样,但是不知道为什么显示的wa。
这个可以统计每一位的值。如果一个位的不够可以从下两位提上来,如果哪一个abs>=2就说明不管后面怎么补也不可能把他变为0.这样就行了。

#include<bits/stdc++.h>

using namespace std;

const int N = 3e5+10;
typedef long long ll;
char A[N];
char B[N];
ll cnt[N];

int main()
{
    scanf("%s%s",A,B);
    int lena=strlen(A);
    int lenb=strlen(B);

    for(int i=0;i<lena;i++)    cnt[lena-i-1]+=A[i]-'0';
    for(int i=0;i<lenb;i++)    cnt[lenb-i-1]-=B[i]-'0';
    int len=max(lenb-1,lena-1);
    for(int i=len;i>=2;i--)
    {
        if(abs(cnt[i])>=2)
        {
            if(cnt[i]<0)
            {
                printf("<");
                return 0;
            }
            else if(cnt[i]>0)
            {
                printf(">");
                return 0;
            }

        }
        cnt[i-1]+=cnt[i];
        cnt[i-2]+=cnt[i];
    }
    for(int i=1;i>=0;i--)
    {
        if(cnt[i]<0)
        {
            printf("<");
            return 0;
        }
        else if(cnt[i]>0)
        {
            printf(">");
            return 0;
        }
        else if(i==0&&cnt[i]==0)
        {
            printf("=");
        }
    }


}
全部评论

相关推荐

03-28 14:34
中南大学 Java
网易互娱明天的笔试是在一天之内任意选时间作答,那不就等于说可以抄答案?那为什么要发笔试?美团也说不拿笔试卡人,那为什么要发笔试?觉得学生们很有时间是吗?&nbsp;还有那些笔试全A了没有进面的,笔试的意义到底在哪里?
no_work_no_life:网易互娱的笔试本来就很简单 美团的确实不按笔试刷人,但是笔试是捞人的重要依据,尤其对于双非学生……我一面的时候面试官直接说是看我笔试成绩还可以就把我捞起来了……
投递美团等公司6个岗位 >
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务