算法與數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)題 2.1 幸運(yùn)兒★實(shí)驗(yàn)任務(wù)n 個(gè)人排成一列,每個(gè)人都有自己的編號(hào) ai(隨機(jī)生成)。有 q 次操作,假設(shè)當(dāng)前還有 m 個(gè)人,那么這次操作將會(huì)篩除從頭開(kāi)始數(shù)第 k*bi 的人(k=1,2,3,……,m/bi 向下取整),bi 為第 i 個(gè)操作的數(shù),且 bi 為素?cái)?shù)。這 q 次操作做完之后,剩下的人為幸運(yùn)兒,輸出剩下幸運(yùn)兒的編號(hào)。★數(shù)據(jù)輸入輸入第一行為兩個(gè)正整數(shù) n,q。第二行為 n 個(gè)數(shù),第 i 個(gè)代表 ai。第三行為 q 個(gè)數(shù),第 i 個(gè)代表 bi對(duì)于 100%的數(shù)據(jù),1<=n<=5000, 1<=q<=1300;0 <= ai <= 10000000 <= bi <= 10000★數(shù)據(jù)輸出輸出有幾個(gè)幸運(yùn)兒輸出剩下幸運(yùn)兒的編號(hào)(按照原來(lái)輸入的順序)輸入示例 輸出示例5 21 2 3 4 52 221 5c語(yǔ)言 c++問(wèn)題
算法與數(shù)據(jù)結(jié)構(gòu)的題目 求大神幫忙解答?
ABOUTYOU
2018-10-01 10:06:30