周簡單題三ppt課件-資料下載頁
2025-05-06 18:16本頁面
【正文】 bp[j] = false。 ? } ? } ? } 2022/6/3 27 線性篩素數(shù) ? 線性篩素數(shù)算法能夠保證每個合數(shù)被且僅被其最小素因子篩掉一次。 ? 綜觀整個線性篩素數(shù)的代碼，和普通篩素數(shù)的方法比，只是篩的順序變了。 2022/6/3 28 ? const int Max = 100。 ? bool bp[Max + 1]。 //記錄每個數(shù)是否是素數(shù) ? int p[30]。 //記錄篩選出來的素數(shù) ? int pCnt。 //記錄當(dāng)前篩選出來的素數(shù)個數(shù) ? void sievePrime() ? { ? int i, j。 ? memset(bp, true, sizeof(bp))。 ? bp[0] = bp[1] = false。 ? for (i = 2。 i = Max。 i++) ? { ? if (bp[i]) p[pCnt++] = i。 ? for (j = 0。 j pCnt amp。amp。 i * p[j] = Max。 j++) ? { ? bp[i * p[j]] = false。 ? if (i % p[j] == 0) break。 ? } ? } ? } 2022/6/3 29 課后練習(xí)： Number Sequence 鏈接地址： ? Problem Description A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n 1) + B * f(n 2)) mod A, B, and n, you are to calculate the value of f(n). Input The input consists of multiple test cases. Each test case contains 3 integers A, B and n on a single line (1 = A, B = 1000, 1 = n = 100,000,000). Three zeros signal the end of input and this test case is not to be processed. ? Output For each test case, print the value of f(n) on a single line. 2022/6/3 30 題目特點(diǎn)： 這個題目是一個比較典型的 ACM競賽題，盡管在真正的大賽中這個題目可能算比較簡單的，但在省級比賽中，本題難度屬于中等，可以說，能做出本題的隊(duì)伍基本都有二等獎以上。 但如果不認(rèn)真分析，有可能會掉入陷阱。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1