hdoj 2089 A 不要62 打表

2021-08-24 20:34:30 字數 1239 閱讀 1880

杭州人稱那些傻乎乎粘嗒嗒的人為62(音:laoer)。

杭州交通管理局經常會擴充一些的士車牌照,新近出來乙個好訊息,以後上牌照,不再含有不吉利的數字了,這樣一來,就可以消除個別的士司機和乘客的心理障礙,更安全地服務大眾。

不吉利的數字為所有含有4或62的號碼。例如:

62315 73418 88914

都屬於不吉利號碼。但是,61152雖然含有6和2,但不是62連號,所以不屬於不吉利數字之列。

你的任務是,對於每次給出的乙個牌照區間號,推斷出交管局今次又要實際上給多少輛新的士車上牌照了。

input

輸入的都是整數對n、m(0

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

using

namespace

std;

typedef

long

long ll;

typedef

unsigned

long

long ull;

#define e 2.718281828459

#define inf 0x7fffffff

#pragma warning(disable:4996)

#define sf scanf

#define pf printf

#define sf2d(x,y) scanf("%d %d",&(x),&(y))

#define sfd(x) scanf("%d",&x)

#define sff(p) scanf("%lf",&p)

#define pfd(x) printf("%d\n",x)

#define mset(x,b) memset((x),b,sizeof(x))

const

double pi = acos(-1.0);

const

int max = 1000005;

int nm[max];

int main(void)

num /= 10;}}

while (sf2d(n,m)&&n+m)

return

0;}

hdoj2089不要62(素數打表)

description 杭州人稱那些傻乎乎粘嗒嗒的人為62 音 laoer 杭州交通管理局經常會擴充一些的士車牌照,新近出來乙個好訊息,以後上牌照,不再含有不吉利的數字了,這樣一來,就可以消除個別的士司機和乘客的心理障礙,更安全地服務大眾。不吉利的數字為所有含有4或62的號碼。例如 62315 73...

不要62 打表

杭州人稱那些傻乎乎粘嗒嗒的人為62 音 laoer 杭州交通管理局經常會擴充一些的士車牌照,新近出來乙個好訊息,以後上牌照,不再含有不吉利的數字了,這樣一來,就可以消除個別的士司機和乘客的心理障礙,更安全地服務大眾。不吉利的數字為所有含有4或62的號碼。例如 62315 73418 88914 都屬...

HDOJ 2089 不要62(數字DP入門)

題意 求 l,r 區間內有多個數滿足不含62和4.這個題暴力也可以做因為範圍比較小。但是如果數的上限開到1e9或者更大就gg了。所以學習一種新的dp 數字dp。也沒學得怎麼樣。我的理解是 數字dp是按照構造數的方式,然後對數的每一位進行dp 舉乙個簡單的dp dp i j 表示的是第 i 位,前一位...