資源簡(jiǎn)介

2
2022年XX中學(xué)第二屆編程比賽
（C、C++）
時(shí)間：2022年5月13日
題目名稱(chēng) 及格率 數(shù)字翻轉(zhuǎn) 最大公約數(shù) 密接者 新冠病毒
分值 15 15 15 30 25
題目類(lèi)型 傳統(tǒng)型 傳統(tǒng)型 傳統(tǒng)型 傳統(tǒng)型 傳統(tǒng)型
目錄 rate reverse gcd contiguity covid
可執(zhí)行文件名 rate reverse gcd contiguity covid
輸入文件名 rate.in reverse.in gcd.in contiguity.in covid.in
輸出文件名 rate.out reverse.out gcd.out contiguity.out covid.out
每個(gè)測(cè)試點(diǎn)時(shí)限 1.0秒 1.0秒 1.0秒 1.0秒 1.0秒
內(nèi)存限制 512MiB 512MiB 512MiB 512MiB 512MiB
子任務(wù)數(shù)目 10 10 10 10 10
測(cè)試點(diǎn)是否等分 是 是 是 是 是
提交源程序文件名
對(duì)于C++語(yǔ)言 rate.cpp reverse.cpp gcd.cpp contiguity.cpp covid.cpp
C語(yǔ)言 rate.c reverse.c gcd.c contiguity.c covid.c
編譯選項(xiàng)
對(duì)于C++語(yǔ)言 ‐O2‐lm
對(duì)于C語(yǔ)言 ‐O2‐lm
注意事項(xiàng)（請(qǐng)仔細(xì)閱讀）
1.文件名（程序名和輸入輸出文件名）必須使用英文小寫(xiě)。
2.C/C++中函數(shù)main()的返回值類(lèi)型必須是int，程序正常結(jié)束時(shí)的返回值必須是0。
3.將提交的程序代碼文件的放置在文件夾“學(xué)號(hào)姓名”中提交。
4.因違反以上三點(diǎn)而出現(xiàn)的錯(cuò)誤或問(wèn)題，一律不予糾正。
5.若無(wú)特殊說(shuō)明，結(jié)果的比較方式為全文比較（過(guò)濾行末空格及文末回車(chē)）。
6.程序可使用的棧空間內(nèi)存限制與題目的內(nèi)存限制一致。
7.評(píng)測(cè)在dev下進(jìn)行，各語(yǔ)言的編譯器版本以此為準(zhǔn)。
8.備用題暫不啟用，不算分。
及格率（rate）
【題目描述】
期中考試考完了，班主任想知道信息科技考試成績(jī)大于60分的同學(xué)占全班總?cè)藬?shù)的百分比，請(qǐng)寫(xiě)程序幫他完成。
全班有n個(gè)學(xué)生，每個(gè)學(xué)生的信息科技考試成績(jī)?yōu)?到100的整數(shù)。
【輸入格式】
從文件rate.in中讀入數(shù)據(jù)。
輸入兩行，第一行包含一個(gè)正整數(shù)n，表示全班學(xué)生人數(shù)。0第二行包含n個(gè)空格隔開(kāi)的非負(fù)整數(shù)，表示n個(gè)學(xué)生成績(jī)。其中第i個(gè)非負(fù)整數(shù)表示ai。保證0≤ai≤100。
【輸出格式】
輸出到文件rate.out中。
輸出一行一個(gè)百分?jǐn)?shù)，保留1位有效數(shù)字，如80.5%。
可以用cout<【樣例 1 輸入】
1
80
【樣例 1 輸出】
100.0%
【樣例 2 輸入】
2
50 80
【樣例 2 輸出】
50.0%
數(shù)字翻轉(zhuǎn)（reverse）
【題目描述】
給定一個(gè)整數(shù)，請(qǐng)將該數(shù)各個(gè)位上數(shù)字反轉(zhuǎn)得到一個(gè)新數(shù)。新數(shù)也應(yīng)滿(mǎn)足整數(shù)的常見(jiàn)形式，即除非給定的原數(shù)為零，否則反轉(zhuǎn)后得到的新數(shù)的最高位數(shù)字不應(yīng)為零（參見(jiàn)樣例2）。。
【輸入格式】
從文件gcd.in中讀入數(shù)據(jù)。
輸入共 1 行，一個(gè)整數(shù)N。-1,000,000,000 ≤ N≤ 1,000,000,000。
【輸出格式】
輸出到文件gcd.out中。
輸出共 1 行，一個(gè)整數(shù)，表示反轉(zhuǎn)后的新數(shù)。
【樣例 1 輸入】
123
【樣例 1 輸出】
321
【樣例 2 輸入】
-380
【樣例 2 輸出】
-83
最大公約數(shù)（gcd）
【題目描述】
如果數(shù)a能被數(shù)b整除，a就叫做b的倍數(shù)，b就叫做a的約數(shù)。約數(shù)和倍數(shù)都表示一個(gè)整數(shù)與另一個(gè)整數(shù)的關(guān)系，不能單獨(dú)存在。如只能說(shuō)16是某數(shù)的倍數(shù)，2是某數(shù)的約數(shù)，而不能孤立地說(shuō)16是倍數(shù)，2是約數(shù)。
幾個(gè)整數(shù)中公有的約數(shù)，叫做這幾個(gè)數(shù)的公約數(shù)；其中最大的一個(gè)，叫做這幾個(gè)數(shù)的最大公約數(shù)（也可以叫最大公因子、最大公因數(shù)）。
例如：12和16，可以從12到1的自然數(shù)之間找最大公約數(shù)。其中4、2、1都能整除12和16，所以最大公約數(shù)是4。
求最大公約數(shù)有多種方法，常見(jiàn)的有質(zhì)因數(shù)分解法、短除法、輾轉(zhuǎn)相除法、更相減損法。現(xiàn)有n組數(shù)據(jù)，每組兩個(gè)整數(shù)。請(qǐng)編寫(xiě)程序分別算出最大公約數(shù)。
【輸入格式】
從文件gcd.in中讀入數(shù)據(jù)。
輸入多行數(shù)據(jù)，第一行只有一個(gè)正整數(shù)n，表示有n組數(shù)據(jù)。0以后n行，每行有兩個(gè)正整數(shù)a,b。0【輸出格式】
輸出到文件gcd.out中。
對(duì)于n組數(shù)據(jù)，每組分別輸出一行，輸出兩數(shù)的最大公約數(shù)。
【樣例 1 輸入】
1
12 20
【樣例 1 輸出】
4
【樣例 1 輸入】
2
10 20
12 18
【樣例 2 輸出】
10
3
密接者（contiguity）
【題目描述】
（以下全是虛構(gòu)信息）某小區(qū)某人x（用小寫(xiě)字母”*”表示）是個(gè)無(wú)癥狀感染者，現(xiàn)在知道他的行蹤軌跡（用字符”+”表示），請(qǐng)編寫(xiě)程序幫忙查找，哪個(gè)人(小寫(xiě)字母)是密接者。
該小區(qū)是個(gè)是由m×m個(gè)相鄰的元素組成（每個(gè)元素可能是房屋、小區(qū)道路或者綠地等，x的活動(dòng)范圍只是在小區(qū)內(nèi)），字符”*”表示感染者，字符”+”表示感染者的行蹤軌跡(可能將病毒傳染給上下左右四個(gè)方向的相鄰人)，字符”#”表示沒(méi)有經(jīng)過(guò)的區(qū)域（不會(huì)作為傳染媒介），小寫(xiě)字母表示小區(qū)居民（可能會(huì)成為密接者，但是也不會(huì)變成傳染源）。
【輸入格式】
從文件contiguity.in中讀入數(shù)據(jù)。
第1行是一個(gè)正整數(shù)m(1<=m<=100)，表示小區(qū)是由m*m的元素組成。
接下來(lái)是一個(gè)m*m的字符矩陣，矩陣中的字符為”*”、”+”、”#”和小寫(xiě)字母。
【輸出格式】
輸出到文件contiguity.out中。
如果沒(méi)有密接者就輸出數(shù)字0，否則輸出表示密接者的小寫(xiě)字母。如果有多個(gè)密接者，按字母順序分行輸出。
【樣例 1 輸入】
3
* + +
# # +
a + +
【樣例 1 輸出】
a
【樣例 2 輸入】
5
# # + + +
b # + d #
a e + # #
# # + # f
* + + # #
【樣例 2 輸出】
d
e
新冠病毒（covid）
【題目描述】
自2019年末以來(lái)全球暴發(fā)COVID-19，其病原體是新型冠狀病毒-2，即SARS-CoV-2。由于新冠病毒屬于RNA病毒，像流感病毒一樣同屬于RNA病毒，相對(duì)于DNA病毒更加容易變異。至今全球至少完成了對(duì)330,000株新冠病毒的序列測(cè)定。世衛(wèi)組織（WHO）規(guī)定按照發(fā)現(xiàn)病人得病的時(shí)間和希臘字母的順序給新冠病毒主要變異病毒類(lèi)型起名。如，2020年10月發(fā)現(xiàn)于印度的兩種新冠變種病毒其中的一種（編號(hào)B.1.617.2）命名為Delta（δ delta 德?tīng)査髞?lái)又發(fā)現(xiàn)了Οο omicron omik`ron奧密克戎。
（以下虛構(gòu)）科學(xué)家已經(jīng)掌握了德?tīng)査蛫W密克戎兩種變異病毒的基因序列（由各個(gè)小寫(xiě)字母組成），請(qǐng)你編寫(xiě)程序幫助科學(xué)家計(jì)算兩種病毒基因序列的最大公共子序列的長(zhǎng)度。
我們稱(chēng)序列Z=是序列X=的子序列，當(dāng)且僅當(dāng)存在嚴(yán)格上升的序列，使得對(duì)j=1,2,...,k,有xij=zj。比如Z = < a, b, f, c >是X = < a, b, c, f, b, c >的子序列。
【輸入格式】
從文件covid.in 中讀入數(shù)據(jù)。
輸入數(shù)據(jù)包括一行，給出兩個(gè)長(zhǎng)度不超過(guò)200的字符串，表示兩個(gè)變異病毒的基因序列。兩個(gè)字符串之間由一個(gè)空格隔開(kāi)。
【輸出格式】
輸出到文件covid.out中。
輸出一行，給出兩個(gè)序列的最大公共子序列的長(zhǎng)度。。
【樣例 1 輸入】
abcfbc abfcab
【樣例 1 輸出】
4
【樣例 1 解釋】
兩個(gè)序列中按順序都有abfc或abfc或abcb，最大長(zhǎng)度4。
【樣例 2 輸入】
programming contest
【樣例 2 輸出】
2
監(jiān)測(cè)點(diǎn)（checkpoint，備用題）
【題目描述】
為了抗疫社區(qū)設(shè)置了監(jiān)測(cè)點(diǎn)，爭(zhēng)取第一時(shí)間掌握疫情狀況，落實(shí)到每個(gè)小區(qū)每個(gè)樓每個(gè)單元每個(gè)住戶(hù)進(jìn)行精準(zhǔn)防疫。
（以下有關(guān)信息是假想的）現(xiàn)青年路社區(qū)有m小區(qū)（都在一條數(shù)軸原點(diǎn)右側(cè)，知道各小區(qū)離原點(diǎn)的距離），現(xiàn)在要設(shè)置n各檢測(cè)點(diǎn)（只能設(shè)置在某個(gè)小區(qū)大門(mén)口）。因?yàn)樾^(qū)里行動(dòng)不便的老年人，社區(qū)需要盡量讓每個(gè)居民離核算檢測(cè)點(diǎn)的距離最近，又想節(jié)約成本只能設(shè)置n個(gè)檢測(cè)點(diǎn)。
請(qǐng)寫(xiě)程序幫助計(jì)算，在現(xiàn)有小區(qū)位置、可以設(shè)置檢測(cè)點(diǎn)數(shù)量的基礎(chǔ)上，計(jì)算每個(gè)小區(qū)離與其最近檢測(cè)點(diǎn)距離和的最小值。
【輸入格式】
從文件checkpoint.in 中讀入數(shù)據(jù)。
輸入數(shù)據(jù)包括兩行，第一行是兩個(gè)正整數(shù)m和n。分別表示小區(qū)數(shù)量和監(jiān)測(cè)點(diǎn)數(shù)量。1<=m<=300,1<=n<=30,n<=m。
第二行是m個(gè)正整數(shù)x，從左到右依序表示各村莊離數(shù)軸原點(diǎn)的距離。1<=x<=10000。
【輸出格式】
輸出到文件checkpoint.out中。
輸出一個(gè)正整數(shù)，每個(gè)小區(qū)離與其最近檢測(cè)點(diǎn)距離和的最小值。
【樣例 1 輸入】
10 5
1 2 3 6 7 9 11 22 44 50
【樣例 1 輸出】
9
【樣例 2 輸入】
1 1
10
【樣例 2 輸出】
0
【樣例 3 輸入】
2 1
10 30
【樣例 2 輸出】
20
第 2 頁(yè) 共12頁(yè)

展開(kāi)更多......

收起↑