Problem 12. 不要62

qq_43397186

于 2019-01-05 10:38:27 发布

阅读量271

点赞数 1

分类专栏： c++ 文章标签： Problem 12. 不要62

本文链接：https://blog.youkuaiyun.com/qq_43397186/article/details/85770042

版权

c++ 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种车牌号过滤算法，该算法旨在从指定的车牌号区间内筛选出不含不吉利数字4和连号62的车牌号。通过使用两个数组进行状态记录和数字判断，有效地实现了车牌号的有效性检查，并通过优化循环逻辑减少了不必要的计算。

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

Problem 12. 不要62

题目简述：

对于每次给出的一个牌照区间号，推断出要实际上给多少辆新的士车上牌照了。车牌号中不包含不吉利数字4和62（连号）。

解题思路：

首先，我是用一个数组b来存放每个车牌号的每个数字用于判断车牌号是否可用，另一个数组a用来存放车牌号的状态（1代表可用车牌号，0则代表不可用）,最后将数组a求和即可用的车牌号数。

细节处理：

用数组b判断车牌号是否可用时，只要有一位数为不吉利数字即可跳出循环，用于减少循环次数。如if(b[j]==4){ a[i]=0; break; }

源代码：

#include<iostream>
using namespace std;
int a[1000010],b[10];
int main()
{
    int i,x,y,j,k,sum;
    for(i=0;i<1000010;i++)
    {
        k=i;
        a[i]=1;
        for(j=0;k!=0;j++)
        {
            b[j]=k%10;
            k/=10;
        }
        while(j--)
        {
            if(b[j]==4)
            {
                a[i]=0;
                break;//遇到4跳出即可，减少循环次数
            }
            else if(b[j]==6)
            {
                if(b[j-1]==2)
                {
                    a[i]=0;
                    break;
                }
            }
        }
    }
    while(cin>>x>>y)
    {
        sum=0;
        if(!x&&!y)
        break;
        else
        {
            for(i=x;i<=y;i++)
            sum+=a[i];
        }
        cout<<sum<<endl;
    }	
}