杭电oj2089
来源:互联网 发布:淘宝开网店书籍有用吗 编辑:程序博客网 时间:2024/04/27 19:36
#include<iostream>
#include<cstdio>
using namespace std;
#define ll long long
int main(void)
{
ll a,b,c,t,e;
int f,k,l,m;
while(cin>>a>>b&&(a||b)){
c = b-a+1;
f = 0;
for(int i = a;i<=b;++i){
f = m = 0;
t = e = i;
while(t>0){
f = t%10;
t /= 10;
if(f == 4)
break;
}
if(f == 4){
c -= 1;
break;
}
while(e>10){
k = e%10;
l = e%100/10;
if(l == 6&&k == 2){
m = 1;
break;
}
e = e/10;
}
if(m == 1){
c -= 1;
break;
}
}
cout<<c<<endl;
}
#include<cstdio>
using namespace std;
#define ll long long
int main(void)
{
ll a,b,c,t,e;
int f,k,l,m;
while(cin>>a>>b&&(a||b)){
c = b-a+1;
f = 0;
for(int i = a;i<=b;++i){
f = m = 0;
t = e = i;
while(t>0){
f = t%10;
t /= 10;
if(f == 4)
break;
}
if(f == 4){
c -= 1;
break;
}
while(e>10){
k = e%10;
l = e%100/10;
if(l == 6&&k == 2){
m = 1;
break;
}
e = e/10;
}
if(m == 1){
c -= 1;
break;
}
}
cout<<c<<endl;
}
return 0;}
//以上带码时间会超过
//下面代码才ok
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define ll long long
int m[1000001]={0};
void p(){
int t;
for( int i = 1;i<=1000000;++i){
t = i;
while(t>0){
if(t%10 == 4||t%100 == 62)
m[i]++;
t /= 10;
}
}
}
int main(void)
{
int a,b,t,c;
p();
while(scanf("%d%d",&a,&b) != EOF&&(a||b)){
c = b-a+1;
for(int i = a;i<=b;++i){
if(m[i] != 0)
c -= 1;
}
cout<<c<<endl;
}
return 0;}
链接http://acm.hdu.edu.cn/showproblem.php?pid=2089
阅读全文
0 0
- 杭电oj2089
- 杭电
- 杭电
- 杭电
- 杭电 1234 和 杭电 2115
- 杭电2056之Rectangles 杭电
- 杭电ACM1061Rightmost Digit
- 杭电2099 7.11
- 杭电ACM 1003
- 杭电 ACM 2016
- 杭电ACM1466
- 杭电ACM1003
- 杭电ACM1225
- 杭电ACM2023
- 杭电ACM2602
- 杭电ACM2955
- 杭电ACM3198
- 杭电ACM2028 求教
- AFX_MANAGE_STATE(AfxGetStaticModuleState())
- 鸡兔同笼
- 红叶之火
- ViewFlipper实现垂直轮播广告效果
- 148[Medium]: Sort List
- 杭电oj2089
- URAL 1032抽屉原理(鸽巢原理)
- Spring框架使用03
- 练习题:金坷垃、不开心的津津、打水、排序、开灯
- Visual Studio 2012 代码块注释快捷键和格式化快捷键
- Spring属性注入
- 17.11.1
- 我的Qt学习之路——文本文件的读取与写入
- 3年工作经验Java程序员应有技能 --- 勉励