Problem 15 不吉利的号码

  • 题目描述:

人们认为一串数字中如果连续的出现了6和2或者出现了4,那这串数字被认为不吉利,请判断任意区间内,不吉利号码有多少。

  • 思路:

以此对每一串数字进行处理,检验每一位数字是否符合要求。

  • 细节:

程序优化处理;尽量减少循环次数,避免超时。

  • 源代码:
    #include
    using namespace std;
    bool jl(int i)
    {
        while(i>0)
        {
            int n;
            n=i%10;
            if(n==4)
            return false;
            if(n==2&&((i-n)%100)/10==6)
            return false;
            i=i/10;
        }
        return true;
    }
    int main()
    {
        int n,m;
        while(cin>>n>>m)
        {
            if(n==0&&m==0)
            break;
            int sum=0;
            for(int i=n;i<=m;i++)
            {
                if(jl(i))
                sum++;
            }
            cout<

     

你可能感兴趣的:(解题报告)