hdu2089
2016-07-11 11:15
218 查看
#include <stdio.h> #include <algorithm> using namespace std; int f[10][10]; int gidit[10]; int len; int solve(int n){ len=1; while(n>0) { int a=n%10; gidit[len++]=a; n/=10; } int ans=0; gidit[len]=0; for(int i=len-1;i>=1;i--) { for(int k=0;k<gidit[i];k++) if(k!=4&&!(k==2&&gidit[i+1]==6))ans+=f[i][k]; if(gidit[i]==4||gidit[i]==2&&gidit[i+1]==6) break; } return ans; } int main(){ int l,r; f[0][0]=1; for(int i=1;i<=10;i++) for(int k=0;k<10;k++) { if(k!=4) for(int z=0;z<10;z++) if(!(k==6&&z==2)) f[i][k]+=f[i-1][z]; } while(scanf("%d%d",&l,&r)==2&&l&&r) { printf("%d\n",solve(r+1)-solve(l)); } return 0; }
相关文章推荐
- fopen的用法
- 火狐浏览器使用HttpRequester模拟发送http请求
- Android Studio中设置作者和创建日期等注释模板
- HYSBZ 1036 树链剖分
- Android界面编程——日期时间组件(五)
- Wooden Sticks(贪心)
- React Native 高质量学习资料汇总
- C2. Brain Network (medium)
- jsp与servlet传值相关问题
- sentinel-redis Java开发
- hdu2087
- DBCP配置
- mysql架构由小变大的演变过程
- 安卓开发基础知识3(国内深度摄像头方案)
- SAP中SD模块--物料的销售视图
- 认识<meta>
- 佳能MP258的5200错误和P08代码解决方法及清零方法
- 成长小计-Swift中 as、as!、as?
- 关于AIDL的使用---- Android 进程间通讯之一
- Exception in thread “commons-pool-EvictionTimer”