摘要: 题目描述 人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素,从号段中选取含有某些特征的号码单独出售。为了便于前期规划,运营商希望开发一个工具来自动统计号段中满足特征的号码数量。 工具需要检测的号码特征有两个:号 阅读全文
posted @ 2021-03-28 22:32 zlc0405 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定两个正整数 aa 和 bb,求在 [a,b][a,b] 中的所有整数中,每个数码(digit)各出现了多少次。 输入格式 仅包含一行两个整数 a,ba,b,含义如上所述。 输出格式 包含一行十个整数,分别表示 0\sim 90∼9 在 [a,b][a,b] 中出现了多少次。 #incl 阅读全文
posted @ 2021-03-28 22:31 zlc0405 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目背景 众所周知,花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。 题目描述 话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。 花神的题目是这样的:设 \text(i)sum(i) 表示 ii 的二进制表示中 11 的个数。给出一个正整 阅读全文
posted @ 2021-03-28 22:30 zlc0405 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 题目背景 windy 定义了一种 windy 数。 题目描述 不含前导零且相邻两个数字之差至少为 22 的正整数被称为 windy 数。windy 想知道,在 aa 和 bb 之间,包括 aa 和 bb ,总共有多少个 windy 数? 输入格式 输入只有一行两个整数,分别表示 aa 和 bb。 输 阅读全文
posted @ 2021-03-28 22:28 zlc0405 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如果一个正整数的二进制表示中,00 的数目不小于 11 的数目,那么它就被称为「圆数」。 例如,99 的二进制表示为 10011001,其中有 22 个 00 与 22 个 11。因此,99 是一个「圆数」。 请你计算,区间 [l,r][l,r] 中有多少个「圆数」。 输入格式 一行,两个 阅读全文
posted @ 2021-03-28 22:27 zlc0405 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 题目背景 NOIP2018初赛结束了,但H还是要上学的啊啊。。上学肯定要完成老师布置的作业,H十分头疼。在如山的作业中,Mr.G布置的数学作业最烦人,H总是完不成~~ 题目描述 Mr.G最近在看一些关于数字题的书,他每天愁同学们太聪明了,所有的作业同学们都能做到全对(拿到答案)。Mr.G蒙在鼓里(心 阅读全文
posted @ 2021-03-28 22:26 zlc0405 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 数位DP+剪枝,本题卡$10^3的数位DP。理解还是不够深刻。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=33; const int mod=1e9+7; //定义f(i,j,k 阅读全文
posted @ 2021-03-28 22:25 zlc0405 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 题目背景 windy 定义了一种 windy 数。 题目描述 不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。windy想知道,在a和b之间,包括a和b之间,包括a和b,总共有多少个windy数? #include<bits/stdc++.h> using namespace std 阅读全文
posted @ 2021-03-28 15:34 zlc0405 阅读(41) 评论(0) 推荐(0) 编辑