HDU 2089 不要62
2016-02-02 21:30
288 查看
先初始化肯定好一点,不会超时,听说还有用dp做的,回头我在贴上来,先水一下
#include <iostream> #include <string> using namespace std; #define N 1000001 int num ; int main() { int i,j,k,m,n,t; int a,b; memset(num,0,sizeof(num)); for(i=1;i<N;i++) { n=0; k=i; while(k) { if(k%10==4 || k%100==62) { n=1; break; } k /= 10; } num[i] = n; } while(cin>>a>>b,a&&b) { n=0; for(i=a;i<=b;i++) n += num[i]; cout<<(b-a+1)-n<<endl; } }
相关文章推荐
- linux之link用法
- 构建高并发高可用的电商平台架构实践
- Fuel Openstack 7.0在Virtualbox中部署
- centos7下恢复网卡名字eth
- CentOS安装完初始配置
- 网络游戏到底该服务大众玩家还是大R?
- yii cookie ,session 操作
- HDU2874(LCA应用:求两点之间距离,图不连通)
- 哈夫曼树与哈夫曼编码
- HTML-03表单的创建
- Android信使Messenger范例源码
- Vagrant配置与使用
- composer很慢修改镜像
- Directx11学习笔记【四】 封装一个简单的Dx11DemoBase
- HDU 5505 GT and numbers
- nodejs学习笔记二——链接mongodb
- nodejs学习笔记二——链接mongodb
- hdu 2509 Be the Winner 尼姆博奕
- HDU1004(枚举)
- hdu——2019数列有序!