第1~10題為基礎(chǔ)題，第11~20題為提高題，第21~33為綜合題

每位同學(xué)分別從基礎(chǔ)題、提高題、綜合題中各選一題，按學(xué)號(hào)順序循環(huán)選擇，用word寫報(bào)告。每班評(píng)出優(yōu)秀的9名同學(xué)，上臺(tái)做報(bào)告，每人期末成績(jī)額外加5分。請(qǐng)每班自己定出評(píng)分標(biāo)準(zhǔn)。

占總分的15%

基礎(chǔ)題：

【1 Prime Frequency】

【問題描述】

0-9, A-Z 以及 a-z)的字符串，請(qǐng)您計(jì)算頻率(字符出現(xiàn)的次數(shù))，并僅報(bào)告哪些字符的頻率是素?cái)?shù)。

輸入：

輸入的第一行給出一個(gè)整數(shù)T ( 0

輸出：

對(duì)輸入的每個(gè)測(cè)試用例輸出一行，給出一個(gè)輸出序列號(hào)，然后給出在輸入的字符串中頻率是素?cái)?shù)的字符。這些字符按字母升序排列。所謂“字母升序”意謂按ASCII 值升序排列。如果沒有字符的頻率是素?cái)?shù)，輸出“empty”(沒有引號(hào))。

樣例輸入樣例輸出3

ABCC

AABBBBDDDDD

ABCDFFFFCase 1: C

Case 2: AD

Case 3: empty注：

試題來源：Bangladesh National Computer Programming Contest

在線測(cè)試：UVA 10789

提示

先離線計(jì)算出[2‥2200]的素?cái)?shù)篩u[]。然后每輸入一個(gè)測(cè)試串，以ASCLL碼為下標(biāo)統(tǒng)計(jì)各字符的頻率p[]，并按照ASCLL碼遞增的順序(0≤i≤299)輸出頻率為素?cái)?shù)的字符(即u[p[i]]=1且ASCLL碼值為i的字符)。若沒有頻率為素?cái)?shù)的字符，則輸出失敗信息。

【2 Twin Primes】

【問題描述】

雙素?cái)?shù)(Twin Primes)是形式為(p, p+2)，術(shù)語“雙素?cái)?shù)”由Paul St?ckel (1892-1919)給出，前幾個(gè)雙素?cái)?shù)是(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43)。在本題中請(qǐng)你給出第S對(duì)雙素?cái)?shù)，其中S 是輸入中給出的整數(shù)。

輸入：

輸入小于10001行，每行給出一個(gè)整數(shù)S (1≤ S≤ 100000)，表示雙素?cái)?shù)對(duì)的序列編號(hào)。輸入以EOF結(jié)束。

輸出：

對(duì)于輸入的每一行，輸出一行，給出第S對(duì)雙素?cái)?shù)。輸出對(duì)的形式為(p1,空格p2)，其中“空格”是空格字符(ASCII 32)。本題設(shè)定第100000對(duì)的素?cái)?shù)小

樣例輸入樣例輸出1

2

3

4(3, 5)

(5, 7)

(11, 13)

(17, 19)注：

試題來源：Regionals Warmup Contest 2002, Venue: Southeast University, Dhaka, Bangladesh

在線測(cè)試：UVA 10394

提示

設(shè)雙素?cái)?shù)對(duì)序列為ans[]。其中ans[i]存儲(chǔ)第i對(duì)雙素?cái)?shù)的較小素?cái)?shù)(1≤i≤num)。ans[]的計(jì)算方法如下：

使用篩選法計(jì)算出[2的素?cái)?shù)篩u[]；

按遞增順序枚舉該區(qū)間的每個(gè)整數(shù)i：若i和i+2為雙素?cái)?shù)對(duì)(u[i]&&u[i+2]),則雙素?cái)?shù)對(duì)序列增加一個(gè)元素(ans[++num]=i)。

在離線計(jì)算出ans[]的基礎(chǔ)上，每輸入一個(gè)編號(hào)s，則代表的雙素?cái)?shù)對(duì)為(ans[s]，ans[s]+2)。

【3 Less Prime】

【問題描述】

n為一個(gè)整數(shù)，100≤n≤10000，請(qǐng)找到素?cái)?shù)x，x ≤ n，使得n-p*x最大，其中 p是整數(shù)，使得p*x≤n

輸入:

輸入的第一行給出一個(gè)整數(shù)M，表示測(cè)試用例的個(gè)數(shù)。每個(gè)測(cè)試用例一行，給出一個(gè)整數(shù)N，100≤N≤10000。

輸出:

對(duì)每個(gè)測(cè)試用例，輸出一行，給出滿足上述條件的素?cái)?shù)。

樣例輸入樣例輸出5

4399

614

8201

101

70482203

311

4111

53

3527注：

試題來源：III Local Contest in Murcia 2005

在線測(cè)試：UVA 10852

提示

要使得n-p*x最大(x為素?cái)?shù)，p為整數(shù)，p*x ≤ n

先離線計(jì)算出[2‥11111]的素?cái)?shù)表su[]，表長(zhǎng)為num。然后每輸入一個(gè)整數(shù)n，則枚舉小于n的所有素?cái)?shù)，計(jì)算tmp=，滿足條件的素?cái)?shù)即為對(duì)應(yīng)tmp=n%su[k]的素?cái)?shù)su[k]。

【4 Prime Words】

【問題描述】

1, 2, 3, 5, 17, 101和10007是素?cái)?shù)。

本題輸入一個(gè)單詞集合，每個(gè)單詞由a-z以及A-Z的字母組成。每個(gè)字母對(duì)應(yīng)一個(gè)特定的值，字母a對(duì)應(yīng)1，字母b對(duì)應(yīng)2，以此類推，字母z

總結(jié)

以上是生活随笔為你收集整理的计算机解题报告,计算机题目33题(附带题解)精选.doc的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。