题目975 关于521

小灰灰 2022-09-24 11:19 4阅读 0赞

![20160729151527980][]

已AC代码：

#include<cstdio>
    #include<iostream>
    using namespace std;
    int t[1000000]={0},f[1000000]={0};
    void detection(int i, int b[])
    {
        int r[10], j=0;
        int a=0, d=0, c=0;
        for(; i!=0; i/=10)
        {
            r[j]=i%10;
            j++;
            if(i%10==5)
                a++;
            if(i%10==2)
                d++;
            if(i%10==1)
                c++;
        }
        if(a&&d&&c)
            b[0]=1;
        else
            b[0]=0;
        b[1]=0;
        for(int i=0; i<j-2; i++)
        {
            if(r[i]==1&&r[i+1]==2&&r[i+2]==5)
                b[1]=1;
        }
    }
    int main()
    {
        int a, b, z[2], j=0, k=0;
        int cont=1;
        for(int i=125; i<1000000; i++)
        {
            detection(i, z);
            if(z[0])
            {
                t[i]=j+1;
                j=t[i];
            }
            else
                t[i]=j;
            if(z[1])
            {
                f[i]=k+1;
                k=f[i];
            }
            else
                f[i]=k;
        }
        while((scanf("%d%d", &a, &b)) != EOF)
        {
            printf("Case %d:%d %d\n", cont++, t[b]-t[a-1], f[b]-f[a-1]);
        }
        return 0;
    }

[20160729151527980]: /images/20220719/a8929c3c344d4c7ba2537730f4a08eaa.png

发表评论取消回复

表情：

评论列表（有 0 条评论，4人围观）

还没有评论，来说两句吧...

相关阅读

相关面试题目----关于JS闭包的题目

1、 function fun(n,o) { console.log(o) return { fun:function(m

小鱼儿/ 2023年02月27日 05:52/ 0 赞/ 2 阅读

相关 leetcode521

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

- 日理万妓/ 2022年10月09日 03:03/ 0 赞/ 86 阅读

相关题目975 关于521

![20160729151527980][] 已AC代码： include<cstdio> include<iostream> using name

小灰灰/ 2022年09月24日 11:19/ 0 赞/ 5 阅读

相关 NYOJ--关于521

关于521 时间限制： 1000 ms | 内存限制： 65535 KB 难度： 2 描述 Acm队的流年对数学的研究不是很透彻，但是固执的他还是想一头扎进去。

￡神魔★判官ぃ/ 2022年08月26日 03:48/ 0 赞/ 143 阅读

相关一个关于static的题目

class SuperClass\{ publicstaticintvalue=123; static \{System.out.println("---Super

曾经终败给现在/ 2022年08月21日 00:13/ 0 赞/ 108 阅读

相关关于字符串的逆序题目

　　今天做了一道关于字符串逆序的题目，题目为输入I am a student，而输出为student a am I。这道题的思路很清楚，就是先把整个句子逆序，然后将一个一个单词

电玩女神/ 2022年07月14日 13:49/ 0 赞/ 151 阅读

相关 521. Longest Uncommon Subsequence I

[原题链接][Link 1] 1 蛮力破解（Time Limit Exceeded）暴力破解方式将会生成所有的 2n个子序列。并且将他们的复现次数也一同存储到hash

左手的ㄟ右手/ 2022年06月02日 00:29/ 0 赞/ 113 阅读

相关三个关于字符串的题目

1 去除字符串的空格： ![70][] 2 获得字符串奇偶位置的相应字符并进行赋值 ![70 1][] 3 通过键值对来获取键值分别赋值给不同的字符串 ![70 2]

电玩女神/ 2022年05月31日 05:15/ 0 赞/ 159 阅读

相关 NYOJ975关于521

关于521 时间限制： 1000 ms | 内存限制： 65535 KB 难度： 2 描述 Acm队的流年对数学的研究不是很透彻，但是固执的他还是想一头扎进去。

古城微笑少年丶/ 2022年05月29日 07:49/ 0 赞/ 104 阅读

相关一道关于变量提升的题目

(function(){ var x = y = 1; })(); console.log(y); console.log(x); 答案： 1， e

た入场券/ 2022年01月29日 11:07/ 0 赞/ 204 阅读