Hdu 2089
来源:互联网 发布:陈巧生香炉官网淘宝网 编辑:程序博客网 时间:2024/05/29 04:30
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=2089
题目大意:
找出区间
分析:
找不含4的数字直接在向下层dp时遇到
这题的数据量很小,所以直接暴力也可以,当然一般当做数位dp练手,上手可以先先试试不看模板,敲一发没有额外限制条件的dp,也就是求
代码:
#include <cstdio>#include <cstring>typedef long long ll;int dp[30][2];int a[50],pos;ll dfs(int pos,int pre,bool sta,bool limit){ if (pos==-1) return 1; if (!limit&&dp[pos][sta]!=-1) return dp[pos][sta]; int up = limit?a[pos]:9; ll ans = 0; for (int i = 0 ; i <= up ; i ++) { if (pre==6&&i==2) continue; if (i==4) continue; ans += dfs(pos-1,i,i==6,limit&&i==pos[a]); } if (!limit) dp[pos][sta] = ans; return ans;}ll solve(ll n){ pos = 0; while (n) { a[pos++] = n%10; n /= 10; } return dfs(pos-1,0,false,true);}int main(){ int n,m; memset(dp,-1,sizeof(dp)); while (~scanf("%d%d",&n,&m)&&(n||m)) { if (n>m) { n = n^m; m = n^m; n = n^m; } printf("%lld\n",solve(m)-solve(n-1)); }}
阅读全文
0 0
- hdu 2089 && hdu 3555
- HDU.2089 & HDU.3555
- HDU 2089
- hdu 2089
- hdu 2089
- HDU 2089
- hdu 2089
- hdu 2089
- HDU 2089
- hdu 2089
- hdu 2089
- hdu 2089
- HDU 2089
- hdu 2089
- hdu 2089
- HDU 2089
- HDU 2089
- HDU 2089
- NKOJ 4038(CQOI 2017) 小Q的棋盘(贪心)
- 简单的学生排序系统
- python中字符串注意事项
- python-模块与包
- 关于详细的pipeline
- Hdu 2089
- 一例由于安全狗的设置导致flashfxp始终连接不上server-u设置的ftp服务器的问题
- Python 虚拟环境 virtualenv
- entity framework
- 查看本机是64位还是32位
- 文章标题
- python中的下标索引
- ConstraintLayout
- SnapKit-自动布局库学习笔记