hdu 2089 不要62
来源:互联网 发布:金华市淘宝邮编 编辑:程序博客网 时间:2024/04/29 19:45
hdu 2089
基础数位dp 用dp[i][j] 表示滴i个数时以j结尾所应该统计的个数 明显每次递推的时候特殊考虑 4 和 6 2 但是在统计的时候需要注意前面是否有4 和62 来防止计算了。第一个数位
#include<cstdio>#include<cstring>#define M 10int dp[M][M];using namespace std;void init(){ dp[0][0]=1; for(int i=0;i<M;i++){ for(int j=0;j<M;j++){ for(int k=0;k<M;k++){ if(j==4||k==4) continue; if(j==2&&k==6) continue; dp[i+1][k]+=dp[i][j]; } } }}int w[M];int f(int n){ if(n==0) return 0; int len=0; while(n){ w[++len]=n%10; n/=10; } int tsum=0; int flag=0; for(int i=len;i>=1;i--){ for(int j=0;j<w[i];j++){ if(j==4) continue; if(flag==1&&j==2) continue; tsum+=dp[i][j]; } if(flag&&w[i]==2) break; if(w[i]==4) break; if(w[i]==6) flag=1; else flag=0; } return tsum;}int main(){ init(); int a,b; while(~scanf("%d%d",&a,&b)&&(a+b)){ int ans1=f(b+1)-f(a); printf("%d\n",ans1); } return 0;}
- hdu 2089 不要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
- hdu 2089 不要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
- Linux C编程(5) 线程同步实例
- 全局CSS的设置
- VC对Excel的操作
- 两端逼近法求当前坐标
- nodejs web
- hdu 2089 不要62
- 对已经生成的DATATABLE添加列排序
- CFileFind中FindFile与API的FindFirstFile区别(CSDN问题)
- chapter 10 关联容器(待续)
- Linux C语言调用C++动态链接库
- 有关Hadoop的六大误解
- 开源软件选型手册
- ios设置导航栏背景图片、返回按钮背景、标题颜色等等
- vs2010中使用curl 配置