博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
不要62
阅读量:4973 次
发布时间:2019-06-12

本文共 793 字,大约阅读时间需要 2 分钟。

#include
#include
#include
using namespace std;typedef long long ll;int a[20];int dp[20][2];int dfs(int pos,int pre,int sta,bool limit){ if(pos==-1)return 1; if(!limit&&dp[pos][sta]!=-1)return dp[pos][sta]; int up=limit?a[pos]:9; int tmp=0; for(int i=0;i<=up;++i){ if(pre==6&&i==2)continue; if(i==4)continue; tmp+=dfs(pos-1,i,i==6,limit&&i==a[pos]); } if(!limit)dp[pos][sta]=tmp; return tmp;}int solve(int x){ int pos=0; while(x) a[pos++]=x%10,x/=10; return dfs(pos-1,-1,0,true);}int main(){ int le,ri; memset(dp,-1,sizeof(dp)); while(~scanf("%d%d",&le,&ri)&&le+ri) printf("%d\n",solve(ri)-solve(le-1)); return 0;}

转载于:https://www.cnblogs.com/qdscwyy/p/8097296.html

你可能感兴趣的文章
生成器和协程 —— 你想知道的都在这里了
查看>>
初级算法-6.两个数组的交集 II
查看>>
欧拉函数 / 蒙哥马利快速幂 / 容斥
查看>>
Makefile
查看>>
软件开发文档以及项目开发流程理解
查看>>
2019微软Power BI 每月功能更新系列——Power BI 4月版本功能完整解读
查看>>
truncate 、delete、drop的区别
查看>>
DynamoDB 中的限制
查看>>
mysql做主从配置
查看>>
Docker练习例子:基于 VNCServer + noVNC 构建 Docker 桌面系统
查看>>
《码出高效 Java开发手册》第六章 数据结构与集合
查看>>
Python获取本机外网IP
查看>>
sleep和wait的区别
查看>>
[导入]弯管机3D DEMO
查看>>
关于51单片机使用printf串口调试
查看>>
软件工程-读书笔记(1-3章)
查看>>
Sublime 快捷键
查看>>
GNU make manual 翻译(二十六)
查看>>
poj1436
查看>>
iOS 电话在后台运行时,我的启动图片被压缩
查看>>