杭电oj2089c++

杭电oj2089c++

 

 本题如果将int型转化为字符串,则会显示超时,所以只能用从后往前一位一位的判断是否含有4或者62

#include <iostream>
#include<string>
using namespace std; 
int main() {
    int m,n;
    int index;
    bool flag;
    int x;
    while(cin>>n>>m)
    {
        if(n==0&&m==0)
        {
            break;
        }
        index=0;
        for(int i=n;i<=m;i++)
        {
            x=i;
            while(x!=0)
            {
                
                //判断是否含有4 
                if((x%10)==4||(x%100)==62)
                {
                    index++;
                    break;
                }
                x=x/10;    
            }
        
        }
        cout<<m-n-index+1<<endl; 
    }
    return 0;
}

 

上一篇:BAT大厂面试精选的62道高频面试题「笔试+算法+代码+逻辑题等」


下一篇:leetcode 面试题62. 圆圈中最后剩下的数字(约瑟夫环)