题目描述

杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。

杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。

不吉利的数字为所有含有4或62的号码。例如： 62315 73418 88914 都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不属于不吉利数字之列。

你的任务是，对于每次给出的一个牌照区间号，推断出交管局今次又要实际上给多少辆新的士车上牌照了。

输入格式

输入的都是整数对n、m（0<n≤m<1000000）n、m（0<n≤m<1000000），如果遇到都是0的整数对，则输入结束。

输出格式

对于每个整数对，输出一个不含有不吉利数字的统计个数，该数值占一行位置。

输入数据 1

1 100
0 0

Copy

输出数据 1

Copy

数据范围与提示

对于100\%100%数据，0\lt n\le m\lt 10^70<n≤m<107。

#include <bits/stdc++.h>
using namespace std;
const int maxn=9;
int f[maxn][10];
void init() {
for(int i=0; i<=9; i++)
if(i!=4)
f[1][i]=1;for(int i=2; i<=maxn; i++)
for(int j=0; j<=9; j++) {
if(j==4) continue;
for(int k=0; k<=9; k++) {
if(k==4||j==6&&k==2) continue;
f[i][j]+=f[i-1][k];
}
}
}int dp(int n) {
if(!n) return 1;vector<int> nums;
while(n) {
nums.push_back(n%10);
n/=10;
}int ans=0;
int last=0;
for(int i=nums.size()-1; i>=0; i--) {
int x=nums[i];
for(int j=0; j<x; j++) {
if(j==4||last==6 && j==2) continue;
ans+=f[i+1][j];
}
if(x==4||last==6&&x==2) break;
last=x;if(!i) ans++;
}
return ans;
}int main() {
init();
int L,R;
while(cin>>L>>R) {
if(L==0&&R==0) break;
cout<<dp(R)-dp(L-1)<<endl;
}
return 0;
}

keda.#P1097. 不要62相关推荐

python测试脚本进制转换_使用Python进行新浪微博的mid和url互相转换实例（10进制和62进制互算）...
不过,status中包含了一个mid字段,通过mid,我们实际上是可以通过计算得到url的. 在开始计算之前有必要说明一下,什么是base62编码.它实际上就是十进制和62位进制的互换.对于62进制, ...
不要62 ---数位DP
题意:求m到n中不含62和4的数的个数. 题目链接思路:数位dp模板求满足的数字或不满足的数字,刚学,就求不满足的数. #include<stdio.h> #include<str ...
2月国内搜索市场：360继续上升百度下降0.62%
IDC评述网(idcps.com)03月06日报道:根据CNZZ数据显示,在国内搜索引擎市场中,百度在2014年2月份所占的份额继续被蚕食,环比1月份,下降了0.62%,为60.50%.与此相反,36 ...
商汤62篇论文入选CVPR 2019，一览五大方向最新研究进展
(图源自视觉中国) 作为与ICCV.ECCV并称为计算机视觉领域三大国际会议之一,本届CVPR大会共收到5265篇有效投稿,接收论文1300篇,接收率为25.2%. 商汤科技CVPR 2019录取论文 ...
Kaggle发布数据科学最新报告！82%男性， 62%硕博，薪酬6位数居多
Kaggle开发者年度报告,机器之心编辑 Kaggle 正式发布了 2021 年度报告,超过 2.5 万名开发者参与调查,但来自中国的 Kaggle 数据科学家应该并不多.这是 Kaggle 进行用户 ...
CVPR 2020录用率十年最低，商汤官宣62篇入选
允中发自凹非寺量子位报道 | 公众号 QbitAI 又到一年一度秀视觉实力时. AI独角兽商汤,今日官宣CVPR 2020成绩单. 作为AI视觉领域最重要的顶会,商汤一向成绩不俗--今年商汤 ...
cad画流程图的插件_CAD制图太慢？62款辅助插件汇总，款款精品，效率提升80%
CAD制图太慢?62款辅助插件汇总,款款精品,效率提升80%! 前段时间单位来了个新同事,年纪轻轻的,CAD玩得却特别溜,别人两小时画出来的图,他半小时就能搞定,太厉害了! 我们虽然不服气,但确实也挺 ...
例题6-2 铁轨（Rails, ACM/ICPC CERC 1997, UVa 514）
栈应用例题6-2 铁轨(Rails, ACM/ICPC CERC 1997, UVa 514) 错解 1.每次要把栈清空 2.不能用空的栈(栈顶)去比较 #include<iostream&g ...
python中mid_使用Python进行新浪微博的mid和url互相转换实例（10进制和62进制互算）...
不过,status中包含了一个mid字段,通过mid,我们实际上是可以通过计算得到url的. 在开始计算之前有必要说明一下,什么是base62编码.它实际上就是十进制和62位进制的互换.对于62进制, ...

keda.#P1097. 不要62