首页 > 代码库 > hdoj 2089 不要62 【打表】
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("%d\n", ans[m]-ans[n-1]); } return 0; }题目链接:点击打开链接
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。