LintCode题目：幸运数字8

URL :https://www.lintcode.com/problem/lucky-number-eight/description

描述

8是小九的幸运数字，小九想知道在1~n的数中有多少个数字含有8。

 

• 1 <= n <= 1000000

您在真实的面试中是否遇到过这个题？  

样例

样例1

输入: n = 20
输出: 2
解释:
只有8,18 含有8。

样例2

输入: n = 100
输出: 19
解释:
有8,18,28,38,48,58,68,78,80,81,82,83,84,85,86,87,88,89,98。

 

代码段中添加：

int count = 0;
        for(int i=0;i<n;i++){
            int x=i,flag = 0;
            while(x/10!=0){
                if(x%10==8){
                    count++;
                    flag = 1;
                    x/=10;
                    break;
                }else{
                    x/=10;
                }
            }
            if(x==8&&flag==0)
                count++;
        }
        return count;

 即可：