hdu 2089 数位DP
来源:互联网 发布:房地产行业数据分析 编辑:程序博客网 时间:2024/04/25 22:39
数位DP是个啥,不知道,看的这个:点击打开链接
AC代码:
#include <iostream>#include <cstdlib>#include <cstring>#include<algorithm>using namespace std;int dp[10][10];void init(){ memset(dp,0,sizeof(dp)); dp[0][0]=1; for(int i=1;i<=7;i++) for(int j=0;j<10;j++) for(int k=0;k<10;k++) if(j!=4&&!(j==6&&k==2)) dp[i][j]+=dp[i-1][k];}int solve(int n){ int digit[10]; int len=0; while(n){ digit[++len]=n%10; n/=10; } digit[len+1]=0; int ans=0; for(int i=len;i>0;i--){ for(int j=0;j<digit[i];j++){ if(j!=4&&!(digit[i+1]==6&&j==2)) ans+=dp[i][j]; } if(digit[i]==4||(digit[i]==2&&digit[i+1]==6)) break; } return ans;}int main(){ int l,r; init(); while(cin>>l>>r){ if(l+r==0)break; else cout<<solve(r+1)-solve(l)<<endl; } return 0;}
0 0
- HDU 2089 数位DP
- Hdu 2089 数位dp
- HDU 2089 数位DP
- 数位DP hdu-2089
- HDU 2089 数位DP
- HDU 2089【数位DP】
- 【数位DP】 HDU 2089
- 数位DP hdu 2089
- hdu 2089 数位DP
- hdu 2089 数位dp
- hdu 2089 数位dp
- hdu 2089 数位dp
- HDU 2089 数位DP
- HDU 2089 数位DP
- hdu 2089 数位DP
- HDU-2089-数位dp
- HDU 2089 数位DP
- hdu 2089 数位dp
- Android的重要控件ListView的诸多问题处理方案
- 股市点评:为啥大多数散户必定亏钱?——心理学层面的分析
- 覆盖棋盘上的方格
- 1069. The Black Hole of Numbers (20)纯模拟题,然跟
- LeetCode(36)Valid Sudoku
- hdu 2089 数位DP
- 机房收费系统之随心所欲
- hdu 2475 Box splay, lct
- POJ1850 Code【全排列】
- 嵌入式Linux开发Debug
- Sed命令解析
- Android-基本控件(Ratingbar 实现)
- python中的正则表达式
- oracle数据库中decode函数与 mysql中的if函数和case函数