UESTC 1307
来源:互联网 发布:优惠券网站php源码 编辑:程序博客网 时间:2024/06/07 10:37
#include<iostream> #include<cstring> #include<queue> #include<cstdio> #include<cmath> #include<algorithm> #define N 100005 #define inf 1<<29 #define MOD 9973 #define LL long long #define eps 1e-7 #define zero(a) fabs(a)<eps #define equal(a,b) zero(a-b) using namespace std; int dp[15][10]; //dp[i][j]表示考虑i位的数中,最高为j的windy数 void Init(){ memset(dp,0,sizeof(dp)); for(int i=0;i<=9;i++) dp[1][i]=1; for(int i=2;i<=10;i++){ for(int j=0;j<10;j++){ for(int k=0;k<10;k++) if(abs(j-k)>=2) dp[i][j]+=dp[i-1][k]; } } } int slove(int n){ int len=0,bit[15]; while(n){ bit[++len]=n%10; n/=10; } bit[len+1]=0; int ans=0; //先把长度为1至len-1计入 for(int i=1;i<len;i++) for(int j=1;j<10;j++) ans+=dp[i][j]; //确定最高位 for(int j=1;j<bit[len];j++) ans+=dp[len][j]; for(int i=len-1;i;i--){ for(int j=0;j<bit[i];j++) if(abs(j-bit[i+1])>=2) ans+=dp[i][j]; //如果高位已经出现非法,直接退出 if(abs(bit[i]-bit[i+1])<2) break; } return ans; } int main(){ Init(); int l,r; while(scanf("%d%d",&l,&r)!=EOF) printf("%d\n",slove(r+1)-slove(l)); return 0; }
0 0
- UESTC 1307
- UESTC 1307 windy数
- UESTC 1307 windy数
- UESTC 1307 windy数
- uestc 1307 数位DP
- uestc 1307 windy数
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- UESTC
- __thread关键字
- Python Pandas、Spark数据清洗
- 从Linux系统中删除用户账户:userdel命令
- 循环队列
- Android studio invalid project JDK解决方法
- UESTC 1307
- 图解使用VS的安装项目打包程序
- 进制转换
- 排序-冒泡排序
- linux gcc常用命令
- 由点云创建深度图
- FragemntTabHost的简单使用
- Java--JavaWeb使用commons-dbutils简化数据库操作
- Leercode 35 Search Insert Position