Input输入的都是整数对n、m（0<n≤m<1000000），如果遇到都是0的整数对，则输入结束。
Output对于每个整数对，输出一个不含有不吉利数字的统计个数，该数值占一行位置。
Sample Input
1 100 0 0
Sample Output
80
数位dp有板子嘿嘿，照着这个板子打就行了，所有数位dp大多可以套板子，关键是找出状态哈哈，对了，数位dp能训练记忆化搜索怎么写
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int dp[20][2]; int a[20]; 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(i==4) continue; if(pre==6&&i==2) 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,0,0,true); } int main() { int m,n; while(cin>>n>>m) { if(m==0&&n==0) break; memset(dp,-1,sizeof dp); printf("%d\n",solve(m)-solve(n-1)); } }
原文：https://www.cnblogs.com/coolwx/p/11173572.html