关于521

Posted shoulinniao

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了关于521相关的知识,希望对你有一定的参考价值。

关于521(NYOJ975)

时间限制:1000 ms  |  内存限制:65535 KB
难度:2
 
描述

Acm队的流年对数学的研究不是很透彻,但是固执的他还是想一头扎进去。

浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字,顿时觉得好浪漫,因为每个男生都会不经意的成为浪漫的制造者。此后,流年走到哪里都能看到5、2、1三个数字,他怒了,现在他想知道在连续的数中有多少数全部包含了这三个数字。例如12356就算一个,而5111就不算。特别的,如果他看到了521三个数连续出现,会特别的愤怒。例如35210。

 
输入
多组测试数据:
一行给定两个数a,b(0<a,b<1000000),表示数字的开始和结束。
输出
一行显示他想要知道的数有几个及显示有多少个数字令他特别的愤怒。用空格隔开。
样例输入
200 500
300 900
1 600
样例输出
Case 1:2 0
Case 2:2 1
Case 3:6 1
思路:对每个数求各个位置上的数字,判断是不是包含1、2、5三个数字的关注数,或者是包含“521”的愤怒数。在一定范围内这些数字是固定的,打表。题目有多组输入,如果多次用极限数据测试,每次都对区间内的数判断,会超时的。
AC代码:
#include<stdio.h>
#include<math.h>
#include<string.h>
#include<algorithm>
#include<string>
#include<iostream>
using namespace std;
#define ll long long
int res1[1000001],res2[1000001];
int main()
{
    int n,m,one,two,five,cnt=1;
    int ans1=0,ans2=0;///关注数个数和愤怒数个数
    int flag,x,r;
    for(int i=100;i<=1000000;i++)
    {
        flag=0;
        one=two=five=0;
        x=i;///每次判断的数据都重置
        while(x)
        {
            r=x%10;
            if(r==1)
            {
                one++;
                flag=1;
            }
            else if(r==2)
            {
                two++;
                if(flag==1)
                    flag++;
                else flag=0;
            }
            else if(r==5)
            {
                five++;
                if(flag==2)
                    flag++;
                else flag=0;
            }
            else flag=0;
            if(flag==3) { ans2++;break;}///如果等于3就是包含连续521,one two five都已经有加1了,直接跳出循环
            x=x/10;
        }
        if(one>=1 && two>=1 && five>=1)
            ans1++;
        res1[i]=ans1;///打表:存储关注数和愤怒数
        res2[i]=ans2;
    }
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        printf("Case %d:%d %d
",cnt++,res1[m]-res1[n-1],res2[m]-res2[n-1]);///注意是n-1,这样才有包含初始数n
    }
    return 0;
}

 


以上是关于关于521的主要内容,如果未能解决你的问题,请参考以下文章

“521”后内蒙古再发文禁止虚拟货币“挖矿”,绝大多数矿场已撤出

关于代码片段的时间复杂度

FxCop 执行失败,返回代码“521”

关于片段生命周期

关于js----------------分享前端开发常用代码片段

关于在各浏览器中插入音频文件的html代码片段