UESTC 1307 windy数
来源:互联网 发布:高端商务伴游 知乎 编辑:程序博客网 时间:2024/05/18 09:09
windy数
Time Limit: 1000 ms Memory Limit: 65536 kB Solved: 101 Tried: 698
Description
windy定义了一种windy数。
不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。
windy想知道,在A和B之间,包括A和B,总共有多少个windy数?
Input
包含两个整数,A B。
满足 1 <= A <= B <= 2000000000 。
Output
包含一个整数:闭区间[A,B]上windy数的个数。
Sample Input
1 10
Sample Output
9
注意前导0处理
#include<cstdio>#include<cstring>int abs(int x){return x<0?-x:x;}int dp[11][11],a[11];int dfs(int i,int pre,bool J,bool e){if(i==-1)return 1;if(!e&&dp[i][pre]!=-1)return dp[i][pre];int res=0,u=e?a[i]:9,d;for(d=0;d<=u;d++){if(!(J||d))res+=dfs(i-1,10,0,e&&d==u);else {if(pre==10)res+=dfs(i-1,d,J||d,e&&d==u);else if(abs(d-pre)>1)res+=dfs(i-1,d,J||d,e&&d==u);}}return e?res:dp[i][pre]=res;}int cal(int n){int i=0;while(n){a[i++]=n%10,n/=10;}return dfs(i-1,10,0,1);}int main(){int l,r;memset(dp,-1,sizeof(dp));while(~scanf("%d%d",&l,&r))printf("%d\n",cal(r)-cal(l-1));return 0;}
- UESTC 1307 windy数
- UESTC 1307 windy数
- UESTC 1307 windy数
- uestc 1307 windy数
- UESTC 1307 windy数 数位DP
- uestc 1307 windy数 --- 数位DP
- uestc windy数
- 【UESTC】【windy数】
- UESTC OJ Windy 数
- UESTC 250 windy数
- UESTC 250 windy数
- UESTC 1307 windy数 第一次的数位dp
- UESTC 250 windy数(数位DP)
- [数位dp] uestc 250 windy数
- uestc 250 windy数 【数位dp】
- UESTC 250 windy数(数位DP)
- UESTC 250 windy数(数位DP)
- uestc 250 windy数 【数位dp】
- XTS-AES,适用于网络存储的加密模式
- [Python网络编程基础]第18章 CGI
- static_cast和const_cast有什么作用
- flash ANE 调用ios方法
- 基于 SIP webRTC 架构的系统部署模型分析
- UESTC 1307 windy数
- linux上很方便的上传下载文件工具rz和sz
- STL常用容器简介 vector deque list map set
- Tomcat7 catalina.out 日志分割
- hdu 4349 lucas定理的推导
- 基于状态机编程思想的串口接收程序
- redis中文API
- MyBatis测试范例
- 第三方登陆UIWebView渲染数据的问题