nyoj-975-关于521

最新推荐文章于 2018-12-30 17:26:05 发布

hpu刘

最新推荐文章于 2018-12-30 17:26:05 发布

阅读量556

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/u011514451/article/details/22988851

本文详细介绍了如何通过编程实现对数值序列进行特定条件筛选，并计算区间内符合条件的数量。通过使用循环、条件判断和数组操作，作者展示了如何高效地解决此类问题。包括对数值进行条件检查，如末尾数字为521、1、2或5等，最终输出指定区间的计数结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
int mp1[1000002],mp2[1000002];
int main()
{
    int a,b,s=1;
    int i,n,t1,t2,t3,t4,sum1=0,sum2=0;
    for(i=1;i<125;i++)
        mp1[i]=mp2[i]=0;
        for(i=125;i<1000001;i++)
        {
            n=i;
            t1=t2=t3=t4=0;
            while(n)
            {
                if(n%1000==521) t4=1;
                if(n%10==1) t1=1;
                else if(n%10==2) t2=1;
                else if(n%10==5) t3=1;
                n/=10;
            }
            if(t4) mp2[i]=mp2[i-1]+1;
            else mp2[i]=mp2[i-1];
            if(t1&&t2&&t3) mp1[i]=mp1[i-1]+1;
            else mp1[i]=mp1[i-1];
        }
    while(scanf("%d%d",&a,&b)!=EOF)
        printf("Case %d:%d %d\n",s++,mp1[b]-mp1[a-1],mp2[b]-mp2[a-1]);
    return 0;
}