标签:
数位dp大法好!;
1 100 0 0
80
#include <iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<queue> #include<stack> #include<set> #include<map> #include<vector> #include<cctype> #define LL long long using namespace std; char s[12]; int C[12][12]; int bit[12]; int power[12]; int dp[10][11]; int wei(int n) { int k=0; while(n) { bit[++k]=n%10; n/=10; } return k; } void play_table() { memset(dp,0,sizeof(dp)); dp[0][0]=1; for(int i=1;i<=7;i++) { for(int j=0;j<=9;j++) //枚举第i位的数字; { for(int k=0;k<=9;k++) //枚举第i-1位的数字; { if(j!=4&&!(j==6&&k==2)) dp[i][j]+=dp[i-1][k]; } } } } int solve(int n) { memset(bit,0,sizeof(bit)); int k=wei(n); int ans=0; for(int i=k;i>0;i--) { for(int j=0;j<bit[i];j++) { if(j!=4&&!(j==2&&bit[i+1]==6)) ans+=dp[i][j]; } if(bit[i]==4||(bit[i]==2&&bit[i+1]==6)) break; } return ans; } int main() { int m,n; play_table(); while(scanf("%d%d",&n,&m),m+n) { printf("%d\n", (solve(m+1)-solve(n))); } return 0; }
版权声明:本文为博主原创文章,未经博主允许不得转载。
标签:
原文地址:http://blog.csdn.net/lv414333532/article/details/47835157