1.簡(jiǎn)單的模擬。2.求給定區(qū)間[L, R]范圍內(nèi)有多少個(gè)幸運(yùn)數(shù)字。幸運(yùn)數(shù)字是指該數(shù)字有任何的子串為3的倍數(shù),包括0。比如8到13,有9,10,12,13四個(gè)幸運(yùn)數(shù)字??紤]到在計(jì)算一個(gè)數(shù)字是否幸運(yùn)時(shí),每位上的數(shù)字都等價(jià)于其mod 3。比如15445和12112在是否幸運(yùn)上是等價(jià)的。那么我現(xiàn)在只有0,1,2三種數(shù)字可能出現(xiàn),而0本身又是3的倍數(shù),所以如果一個(gè)數(shù)n>99了,那么n一定是幸運(yùn)數(shù)字,因?yàn)樵谌齻€(gè)位置上,0,1,2怎么排都是幸運(yùn)的。所以建立一個(gè)大小為100的數(shù)組,保存i沖0到99,所有的幸運(yùn)數(shù)字個(gè)數(shù)。這一步因?yàn)樽疃嘀挥袃晌?,所以分別判斷個(gè)位和十位即可。當(dāng)LR區(qū)間與99相交時(shí),從中尋找,...