周簡(jiǎn)單題三ppt課件-資料下載頁(yè)
2025-05-06 18:16本頁(yè)面
【正文】 bp[j] = false。 ? } ? } ? } 2022/6/3 27 線性篩素?cái)?shù) ? 線性篩素?cái)?shù)算法能夠保證每個(gè)合數(shù)被且僅被其最小素因子篩掉一次。 ? 綜觀整個(gè)線性篩素?cái)?shù)的代碼，和普通篩素?cái)?shù)的方法比，只是篩的順序變了。 2022/6/3 28 ? const int Max = 100。 ? bool bp[Max + 1]。 //記錄每個(gè)數(shù)是否是素?cái)?shù) ? int p[30]。 //記錄篩選出來(lái)的素?cái)?shù) ? int pCnt。 //記錄當(dāng)前篩選出來(lái)的素?cái)?shù)個(gè)數(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)： 這個(gè)題目是一個(gè)比較典型的 ACM競(jìng)賽題，盡管在真正的大賽中這個(gè)題目可能算比較簡(jiǎn)單的，但在省級(jí)比賽中，本題難度屬于中等，可以說(shuō)，能做出本題的隊(duì)伍基本都有二等獎(jiǎng)以上。 但如果不認(rèn)真分析，有可能會(huì)掉入陷阱。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1