hdoj 2089 不要62 【打表】

62 阅读 0 评论 41 点赞

我是靠谱客的博主漂亮蜜蜂，最近开发中收集的这篇文章主要介绍hdoj 2089 不要62 【打表】，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

题意：。。

水题

代码：

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int s[10];
int ans[1000005] = {0, 1};
int is(int n){
//n = 62;
int pre = 0, cur = 0, i;
while(n){
pre = cur;
cur = n%10;
n /= 10;
if(cur == 4||(cur == 6&&pre == 2)) return 1;
}
return 0;
}
int f()
{
int i;
for(i = 1; i < 1000005; i ++){
if(is(i)){
ans[i] = ans[i-1];
}
else ans[i] = ans[i-1]+1;
}
}
int main()
{
int n, m;
f();
while(scanf("%d%d", &n, &m), n, m){
printf("%dn", ans[m]-ans[n-1]);
}
return 0;
}

题目链接：点击打开链接