算法與數據結構實驗題 2.1 幸運兒★實驗任務n 個人排成一列,每個人都有自己的編號 ai(隨機生成)。有 q 次操作,假設當前還有 m 個人,那么這次操作將會篩除從頭開始數第 k*bi 的人(k=1,2,3,……,m/bi 向下取整),bi 為第 i 個操作的數,且 bi 為素數。這 q 次操作做完之后,剩下的人為幸運兒,輸出剩下幸運兒的編號?!飻祿斎胼斎氲谝恍袨閮蓚€正整數 n,q。第二行為 n 個數,第 i 個代表 ai。第三行為 q 個數,第 i 個代表 bi對于 100%的數據,1<=n<=5000, 1<=q<=1300;0 <= ai <= 10000000 <= bi <= 10000★數據輸出輸出有幾個幸運兒輸出剩下幸運兒的編號(按照原來輸入的順序)輸入示例 輸出示例5 21 2 3 4 52 221 5c語言 c++問題
添加回答
舉報
0/150
提交
取消