NOIP模擬賽 准考證號

准考證號 128m 0.1s ticket.cpp

蒟蒻hzwer noip2014慘跪，他依稀記得他的准考證號是37，現在hzwer又將要面臨一場比賽，他希望准考證號不出現37（連續），同時他又十分討厭4，所以也不希望4出現在准考證號中。。。現在他想知道在a和b之間有多少合法的准考證號

包含兩個整數，a b

乙個整數。

【輸入樣例一】

1 10

【輸入樣例二】

25 50

【輸出樣例一】

9【輸出樣例二】

14【資料規模和約定】

20%的資料，滿足 1 <= a <= b <= 1000000 。

100%的資料，滿足 1 <= a <= b <= 2000000000 。

f[i][j]表示第i位數字為j的方案數

黃學長原諒我這麼弱。。。

1 #include2

using
namespace
std;34
inta,b;
5int
base[15];6
int f[15][10];7
8 inline void
pre()919
20 inline int calc(int
x)21
46else
4752
if(pre==3&&cur==7)break
;53         pre=cur;54}
55return
ans;56}
5758
intmain()
59

NOIP模擬 數字DP 准考證號

題目描述 clc noip2015 慘跪，他依稀記得他的准考證號是 37 其實是假的 現在clc又將要面臨一場比賽，他希望准考證號不出現 37 連續 同時他又十分討厭 4 所以也不希望 4 出現在准考證號中。現在他想知道在 a 和 b 之間有多少合法的准考證號 輸入格式 輸入包含兩個整數，a b。輸...

四校聯考 准考證號

小 z 在一次大考中失利，留下了嚴重的心理陰影。他記得當時他的准考證號是 37 所以他不希望准考證是存在連續的 2 位是 37 此外，由於 4 是乙個不吉利的數字，所以小 z 同樣不希望出現 4 現在已知小z的准考證號在 a,b 之間，請計算有多少個符合要求的准考證號碼。一行，2 個整數 a,b 一...

11 3號 模擬賽

總分 40分 t1 0分 t2 0分 t3 20分 t4 20分 aliemo 有兩個數 a,b 但是他想考考你，所以他想給你另外兩個數 x,y。a b 的值為 x a b 的值為 y，首先需要判斷能否有一組 a,b 滿足當前的情況，如果有，那麼求出 a xor b，否則輸出 1 其中 a,b 0 ...