lintcode1385. 幸运数字8

最新推荐文章于 2022-12-14 13:32:17 发布

原创最新推荐文章于 2022-12-14 13:32:17 发布 · 354 阅读

0 ·

CC 4.0 BY-SA版权

lintcode 专栏收录该内容

303 篇文章

订阅专栏

本文探讨了一个有趣的问题：在1到n的范围内，有多少个数字包含幸运数字8？通过解析示例，我们理解了如何遍历每个数字并检查其是否包含数字8，最终统计出所有幸运数字的数量。

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

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

样例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。

class Solution {
public:
    /**
     * @param n: count lucky numbers from 1 ~ n
     * @return: the numbers of lucky number
     */
    int luckyNumber(int n) {
        // Write your code here
        int cnt=0;
        for (int i = 1; i <= n; i++) {
            /* code */
            int t=i;
            while(t)
            {
                if(t%10==8) {cnt++;break;}
                t/=10;
            }
        }
        return cnt;
    }
};