如果写不出好的和弦就在洒满阳光的钢琴前一起吃布丁
题目描述
豆豆是一只被信息学耽误了的狗。 曾经它喜欢用爪子在钢琴上弹和弦,在阳光的午后吃布丁,在夜半的屋顶数星星,直到它开始学习信息学,一切都变了。 经过观察,它发现,从1到n的数字中,特殊的数字k每出现一次,它就更有灵感,能写出一个和弦。如果一个数字中,k出现多次,则可以重复计算,比如1443中,4重复出现了2次。 比如1到11中,数字1总共出现了4次。现在给你n和k,你能帮豆豆算出来k出现的次数么?这样它就可以继续吃布丁了。
输入格式
两个整数n和k,用空格隔开
输出格式
一个整数,表示k出现的次数
数据范围
1≤ N≤ 100,000
输入样例
2018 8
输出样例
602
注意
1≤n≤10 ^5 0≤k≤9
这道题怎么说呢?
思考ing……
!
我先拓展一道简单题:
与8有关的事儿
描述
请统计某个给定范围[L, R]的所有整数中,有多少个数字包含 8 。 比如给定范围[1, 28],数字 8、18、28均包含数字8,像188这样的数字算作一个包含8的数字.
输入
输入共 1 行,为两个正整数 L 和 R,之间用一个空格隔开。
输出
输出共 1 行,表示L和R之间(包含L和R),有多少个数字包含8。
数据范围
1 ≤ L ≤R≤ 10000。
样例输入
1 28
样例输出
3
这道题很简单
代码是
#include<iostream>
using namespace std