uestc250windy数
来源:互联网 发布:人民币账户黄金软件 编辑:程序博客网 时间:2024/06/05 06:01
windy数
Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)
windy定义了一种windy数。
不含前导零且相邻两个数字之差至少为
windy想知道,在
Input
包含两个整数,
满足
Output
Sample input and output
1 10
9
#include<map>#include<string>#include<cstring>#include<cstdio>#include<cstdlib>#include<cmath>#include<queue>#include<vector>#include<iostream>#include<algorithm>#include<bitset>#include<climits>#include<list>#include<iomanip>#include<stack>#include<set>using namespace std;int dp[20][20];char s[20];int work(int x){if(x==0)//因为题目是不考虑0的 return 0;sprintf(s,"%d",x);int ans=0,len=strlen(s);for(int i=1;i<len;i++)for(int j=1;j<10;j++)ans+=dp[i][j];//加上长度小于x的所有情况 for(int i=1;i<s[0]-'0';i++)ans+=dp[len][i];//考虑长度跟x相同时的情况 bool flag=1;for(int i=1;flag&&i<len;i++){for(int j=0;j<s[i]-'0';j++)if(abs(s[i-1]-'0'-j)>=2)ans+=dp[len-i][j];//可以就算进去 if(flag&&abs(s[i-1]-s[i])<2)flag=0;//后面的肯定也非法,不用算了 }if(flag)//考虑自己 ans++;return ans;}int main(){for(int i=0;i<10;i++)dp[1][i]=1;for(int i=2;i<11;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 a,b;while(cin>>a>>b)cout<<work(b)-work(a-1)<<endl;}
0 0
- uestc250windy数
- 数
- 数
- 数
- 数
- 数
- 数
- 字符数,字节数
- 完全数、亲和数
- 字符数、字节数
- 亲和数、相亲数
- 整形数,浮点数
- 浮点数、定点数
- 三角数因子数
- 自守数,亲密数,完美数
- 【实用技巧】阅读数,分享数,浏览数
- B数 /B-数 / B+数
- 水仙花数
- 25.创业真的需要app吗?真的需要外包吗?
- jQuery插件学习(一)
- hdu 1541 Stars
- HDU2647 Reward(拓扑排序)反向建图
- JDBC四种驱动类型
- uestc250windy数
- jQuery学习总结(二)
- Nodejs mongoose操作mongodb
- 使用OpenCV2.x计算图像的水平和垂直积分投影
- log4j配置文件整理
- 安卓开发搭建环境遇到的问题
- iOS_关于手机支持的屏幕方向
- zoj 3707 Calculate Prime S
- json与文本信息的区分