[HDU P2089]不要62
来源:互联网 发布:不支持后端数据库设计 编辑:程序博客网 时间:2024/05/22 23:08
原题链接
数位DP入门
真的是好久不写了
入门题搞了一个小时
依旧延续DP的优良传统
想不到的状态
推不出的转移
但是好像这道题是数位DP的常规想法
手好冷啊不想打字了……
参考链接
#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<cstdlib>using namespace std;int t[10],f[10][10];void pre(){ int i,j,k; f[0][0]=1; for(i=1;i<=7;i++) for(j=0;j<=9;j++) { if(j==4) f[i][j]=0; else { for(k=0;k<=9;k++) f[i][j]+=f[i-1][k]; if(j==6) f[i][j]-=f[i-1][2]; } }}int work(int x){ int re=0,cnt=0,i,j; while(x) { cnt++; t[cnt]=x%10; x/=10; } t[cnt+1]=0; for(i=cnt;i>=1;i--) { for(j=0;j<t[i];j++) if(j!=4&&!(t[i+1]==6&&j==2)) re+=f[i][j]; if(t[i]==4) break; if(t[i+1]==6&&t[i]==2) break; } return re;}int main(){ int n,m,p1,p2; pre(); scanf("%d%d",&n,&m); while(n!=0&&m!=0) { p1=work(n); p2=work(m+1); printf("%d\n",p2-p1); scanf("%d%d",&n,&m); } return 0;}
阅读全文
0 0
- [HDU P2089]不要62
- HDU P2089 不要62
- HDU P2089 JAVA
- hdu 2089 不要62
- hdu 2089 不要62
- hdu 2089 不要62
- HDU 2089 不要62
- HDU 2089 不要62
- HDU 2089 不要62
- HDU 2289 不要62
- hdu 2089 不要62
- hdu 2089 不要62
- hdu 2089 不要62
- hdu 2089 不要62
- HDU:2089 不要62
- hdu 2089 不要62
- hdu 2089 不要62
- hdu 2089 不要62
- SocketChannel_NIO_编程_聊天Demo
- TypeScript学习笔记一
- final 和static final 变量的引用不变
- Capstone日志2017-12-13
- python3 关于文件的操作
- [HDU P2089]不要62
- 增量更新
- 引用传递
- Unity按住左键旋转物体,按住右键移动物体,移动端单指旋转物体,双指移动物体
- Java的接口理解
- Android中WebView与JS交互方式详解
- 用jQuery.ajaxSetup实现对请求和响应数据的过滤
- 数据结构实验之查找一:二叉排序树
- java中多个窗口同时买票的并发三种安全实现方式