lintcode1385. 幸运数字8

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 hereint 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;}
};

lintcode1385. 幸运数字8相关推荐

【bzoj1853】[Scoi2010]幸运数字容斥原理+搜索
题目描述在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认为,于是他定义自己的"幸运号码"是十进制表示中只包含数字6和8的那些号码,比如68,666,888都是&quo ...
幸运数字Ⅱ（树型结构构造答案，打表）难度⭐⭐
幸运数字Ⅱ 打表即可,观察数据,是一组简单的二叉树的树形结构,所以引申出这一类的题,比如题目为1,2,3,这三个数,那么就是一个三叉树 0 4 7 44 47 74 77 444 447 474 47 ...
[luogu2576 SCOI2010] 幸运数字 (容斥原理)
传送门 Description 在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认为,于是他定义自己的"幸运号码"是十进制表示中只包含数字6和8的那些号码,比如68,66 ...
牛客网牛客练习赛13 A.幸运数字Ⅰ
A.幸运数字Ⅰ 链接:https://www.nowcoder.com/acm/contest/70/A 来源:牛客网水题. 代码: 1 #include<iostream> 2 #in ...
BZOJ4568：[SCOI2016]幸运数字——题解
https://www.lydsy.com/JudgeOnline/problem.php?id=4568 https://www.luogu.org/problemnew/show/P3292 A ...
牛客网牛客练习赛13 C.幸运数字Ⅲ-思维
C.幸运数字Ⅲ 链接:https://www.nowcoder.com/acm/contest/70/C 来源:牛客网这个题447和477是特殊的,其他的就没什么了. 代码: 1 #include& ...
Bzoj4568: [Scoi2016]幸运数字
Bzoj4568: [Scoi2016]幸运数字线性基+倍增+LCA 原来线性基还能这么考--一开始看到这个题以为是树上差分线性基,然而线性基不支持删除,所以就挂了. 后来想到倍增线性基,其实到这里 ...
P3292 [SCOI2016]幸运数字（树剖 + 线段树维护线性基）
P3292 [SCOI2016]幸运数字思路如果这题是求x,yx, yx,y之间的距离显然我们可以通过树剖加线段树来写, 但是这里变成了求任意个数的异或最大值.如果给定区间我们显然可以通过线性基来 ...
P2567 [SCOI2010]幸运数字
P2567 [SCOI2010]幸运数字题意: 我们规定只含6或8的数字为幸运号码,而幸运号码的倍数我们也认为是幸运号码,问[l,r]中有多少个幸运号码? 题解: 第一反应是数位dp,但其实不是,我 ...

lintcode1385. 幸运数字8

lintcode1385. 幸运数字8相关推荐

最新文章

热门文章