描述

经过了选号和漫长的等待，处女座终于拿到了给小姐姐定制的手环，小姐姐看到以后直呼666！
处女座其实也挺喜欢6这个数字的，实际上他做手环的时候选取的k=6。所以他对于包含数码6的数字极其敏感。每次看到像4567这样的数字的时候他的心就像触电了一样，想起了小姐姐。
现在你要给处女座展示一系列数字，你想知道他的内心会激动多少次。对于同一个数字，他最多只会激动一次，即如果这个数是66666，他还是只会激动一次。

输入

一行包括两个数字l,r，表示你给处女座展示的数字范围为[l,r]。

输出

一行一个整数，表示处女座内心激动的次数。

样例

Input
10 20

Output
1

题解

数位dp，dp[len]表示长度为len的数里面不包含6的数的个数

Code

1234567891011121314151617181920212223242526272829303132

#include<bits/stdc++.h>#define LL long long#define INIT(a,b) memset(a,b,sizeof(a))using namespace std;LL dp[20],num[20];LL dfs(LL len,bool limit){  if(!len)return 1; if(!limit && dp[len])     return dp[len];   LL ans=0;    LL up=limit?num[len]:9;  for(LL i=0;i<=up;i++){     if(i==6)continue;       ans+=dfs(len-1,limit && (i==up)); } return limit?ans:dp[len]=ans;}LL solve(LL n){    if(n<0)return 0;   LL k=0;  while(n>0){        num[++k]=n%10;     n/=10;   } return dfs(k,true);}int main(){    LL n,m;  scanf("%lld %lld",&n,&m);   printf("%lld\n",m-n+1-(solve(m)-solve(n-1)));     return 0;}

处女座与小姐姐（三）相关推荐

处女座和小姐姐（模拟）
链接:https://ac.nowcoder.com/acm/contest/329/E 来源:牛客网既然昨天晚上处女座已经训练了,明天才要交作业,那今天就是平淡无奇要上课的一天了. 然而处女座也想 ...
处女座和小姐姐（三）
https://ac.nowcoder.com/acm/contest/329/G 题解: std #include <stdio.h> #include <string.h> ...
处女座和小姐姐（二）
https://ac.nowcoder.com/acm/contest/329/F 题解: std 本题分为两个子问题. 1. 求一个数组连续p个数mod P的乘积把序列按照长度m分成若干段,计算每 ...
GeneratorConfig.xml文件配置详解及IDEA中的使用，处女座小编整理，值得一看
目录一.GeneratorConfig.xml配置文件:(解释见注释) (一).模板的使用方法: (二).对两个标签重点解释下: 二.配置pom.xml: 三.IDEA中的使用: 四.注意事项: 先 ...
卸载后以前拍的视频会删除吗_95后不倒翁小姐姐：5天涨粉100万，带火一座长安城！...
文:帝少文中后段部分撰文,根据"新榜媒体"官方采访视频,获取文字素材.图片来源:冯佳晨微博@皮卡晨吖.如有泄露隐私,请第一时间联系我们删除. 十几年前,西安大雁塔北广场刚建成不久, ...
【AI学院】有三AI博士小姐姐带你学深度学习之图像识别下篇，附上篇回顾
带学营第一期(上)圆满结束回顾有三 AI 深度学习之图像识别带学营第一期(上)圆满结束,这一期我们主要的培训内容是深度学习基础+项目实战(人脸表情识别和鸟类细粒度识别). 以上的课程可以说是干货满满 ...
Python三步爬取VMgirls小姐姐图片
Python三步爬取VMgirls小姐姐图片具体思路第一步:确定目标第二步:分析目标网站第三步:代码编写具体思路第一步:确定目标:寻找目标网站,我选择的网站是http://www.VMgi ...
AI绘画第三步，用Lora创造逼·真的小姐姐！
无论虚拟世界多么繁荣,真实的东西,都有让人不可抗拒的魅力,AI绘画也是如此.今天就来讲讲如何使用ChilloutMix和Lora画出特别"逼·真"的小姐姐,在虚拟中追求真实,这其实 ...
从小开始学编程的小姐姐自述：我变成更好程序员的三点心得体会
Keri Savoca 发在 Medium 量子位报道 | 公众号 QbitAI 编者按:最近,国外一名小姐姐分享了自己的编程学习经验,引起了不少关注.她名为Keri Savoca,小时候就学了H ...

处女座与小姐姐（三）

描述

输入

输出

样例

题解

Code

处女座与小姐姐（三）相关推荐

最新文章

热门文章