NOIP2023普及組復(fù)賽試題

CCF全國信息學(xué)奧林匹克聯(lián)賽（NOIP2023）復(fù)賽普及組（請選手務(wù)必細(xì)致閱讀本頁內(nèi)容）?題目概況中文題目名稱質(zhì)因數(shù)分解尋寶擺花文化之旅英文題目與子書目名primetreasureflowerculture可執(zhí)行文件名primetreasureflowerculture輸入文件名reasure,inflower,inculture.in輸出文件名prime.outtreasure,outflower.outculture.out每個(gè)測試點(diǎn)時(shí)限1秒1秒1秒1秒測試點(diǎn)數(shù)目10101010每個(gè)測試點(diǎn)分值10101010附加樣例文件有有有有結(jié)果比較方式全文比較（過濾行末空格及文末回車）題目類型傳統(tǒng)傳統(tǒng)傳統(tǒng)傳統(tǒng)二.提交源程序文件名對于C++語言prime.cpptreasure.cppflower.cppculture.cpp對于c語言prime.ctreasure.cflower.cculture.c對于pascal語寸prime.pastreasure.pasflower.pasculture.pas三.編譯叮囑（不包含任何優(yōu)化開關(guān)）對于C++語言g++-oprimeprime.cpp-Img++-otreasuretreasure.cpp-Img++-oflowerflower.cpp-Img++-ocultureculture.cpp-Im對于c語言gcc-oprimeprime.c-Imgcc-otreasuretreasure.c-Imgcc-oflowerflower.c-Imgcc-ocultureculture.c-Im對于pascaliniifpcprime.pasfpctreasure.pasfpcflower.pasfpcculture.pas四.運(yùn)行內(nèi)存限制內(nèi)存上限128M128M128M128M留意事項(xiàng)：1、文件名（程序名和輸入輸出文件名）必需運(yùn)用英文小寫。2、C/C++中函數(shù)main（）的返回值類型必需是int,程序正常結(jié)束時(shí)的返回值必需是0。3、全國統(tǒng)一評測時(shí)接受的機(jī)器配置為：CPUIntelCore2QuadQ82002.33GHz,內(nèi)存2G,上述時(shí)限以此配置為準(zhǔn)。4、特別提示:評測在NOILinux下進(jìn)行。.質(zhì)因數(shù)分解（prime.cpp/c/pas）【問題描述】已知正整數(shù)〃是兩個(gè)不同的質(zhì)數(shù)的乘積，試求出較大的那個(gè)質(zhì)數(shù)?！据斎搿枯斎胛募麨閜rime.ino輸入只有一行，包含一個(gè)正整數(shù)n0【輸出】輸出文件名為prime.outo輸出只有一行，包含一個(gè)正整數(shù)p,即較大的那個(gè)質(zhì)數(shù)?！据斎胼敵鰳永縫rime.inprime.out217【數(shù)據(jù)范圍】對于60%的數(shù)據(jù)，6<n<1000o對于100%的數(shù)據(jù),6011r2*10。.尋寶（treasure.cpp/c/pas）【問題描述】傳聞很遙遠(yuǎn)的藏寶樓頂層藏著迷人的寶藏。小明歷盡千辛萬苦最終找到傳聞中的這個(gè)藏寶樓，藏寶樓的門口豎著一個(gè)木板，上面寫有幾個(gè)大字：尋寶說明書。說明書的內(nèi)容如下：藏寶樓共有N+1層，最上面一層是頂層，頂層有一個(gè)房間里面藏著寶藏。除了頂層外，藏寶樓另有N層，每層M個(gè)房間，這M個(gè)房間圍成一圈并按逆時(shí)針方向依次編號為0,M-lo其中一些房間有通往上一層的樓梯，每層樓的樓梯設(shè)計(jì)可能不同。每個(gè)房間里有一個(gè)指示牌，指示牌上有一個(gè)數(shù)字x,表示從這個(gè)房間起先按逆時(shí)針方向選擇第x個(gè)有樓梯的房間（假定該房間的編號為k）,從該房間上樓，上樓后到達(dá)上一層的k號房間。比如當(dāng)前房間的指示牌上寫著2,則按逆時(shí)針方向起先嘗試，找到第2個(gè)有樓梯的房間，從該房間上樓。假如當(dāng)前房間本身就有樓梯通向上層，該房間作為第一個(gè)有樓梯的房間。尋寶說明書的最終用紅色大號字體寫著：“尋寶須知：幫助你找到每層上樓房間的指示牌上的數(shù)字（即每層第一個(gè)進(jìn)入的房間內(nèi)指示牌上的數(shù)字）總和為打開寶箱的密鑰”。請幫助小明算出這個(gè)打開寶箱的密鑰?！据斎搿枯斎胛募閠reasure.ino第一行2個(gè)整數(shù)N和M,之間用一個(gè)空格隔開。N表示除了頂層外藏寶樓共N層樓，M表示除頂層外每層樓有M個(gè)房間。接下來N*M行，每行兩個(gè)整數(shù)，之間用一個(gè)空格隔開，每行描述一個(gè)房間內(nèi)的狀況，其中第（i-l）*M+j行表示第i層j-1號房間的狀況（i=l,2,…,N；j=l,2,…,M）。第一個(gè)整數(shù)表示該房間是否有樓梯通往上一層（0表示沒有，1表示有），其次個(gè)整數(shù)表示指示牌上的數(shù)字。留意，從j號房間的樓梯爬到上一層到達(dá)的房間確定也是j號房間。最終一行，一個(gè)整數(shù)，表示小明從藏寶樓底層的幾號房間進(jìn)入起先尋寶（注：房間編號從0起先）?！据敵觥枯敵鑫募麨閠reasure.outo輸出只有一行，一個(gè)整數(shù)，表示打開寶箱的密鑰，這個(gè)數(shù)可能會(huì)很大，請輸出對20233取模的結(jié)果即可?！据斎胼敵鰳永縯reasure.out5treasure.out53232341521010111【輸入輸出樣例說明】第一層：0號房間，有樓梯通往上層，指示牌上的數(shù)字是2；1號房間,2號房間,其次層：0號房間,1號房間,2號房間,其次層：0號房間,1號房間,2號房間,無樓梯通往上層，指示牌上的數(shù)字是3；有樓梯通往上層,無樓梯通往上層,有樓梯通往上層,有樓梯通往上層,指示牌上的數(shù)字是4；指示牌上的數(shù)字是1；

指示牌上的數(shù)字是5；

指示牌上的數(shù)字是2；小明首先進(jìn)入第一層（底層）的1號房間，登記指示牌上的數(shù)字為3,然后從這個(gè)房間起先，沿逆時(shí)針方向選擇第3個(gè)有樓梯的房間2號房間進(jìn)入，上樓后到達(dá)其次層的2號房間,登記指示牌上的數(shù)字為2,由于當(dāng)前房間本身有樓梯通向上層，該房間作為第一個(gè)有樓梯的房間。因此，此時(shí)沿逆時(shí)針方向選擇第2個(gè)有樓梯的房間即為1號房間，進(jìn)入后上樓梯到達(dá)頂層。這時(shí)把上述登記的指示牌上的數(shù)字加起來，即3+2=5,所以打開寶箱的密鑰就是50【數(shù)據(jù)范圍】對于50%數(shù)據(jù)，有0<N<1000,0<x<10000；對于100%數(shù)據(jù),有0<N<10000,0<M<100,0<x<l,000,000o.擺花(flower.cpp/c/pas)【問題描述】小明的花店新開張，為了吸引顧客，他想在花店的門口擺上一排花，共m盆。通過調(diào)查顧客的喜好，小明列出了顧客最寵愛的n種花，從1到n標(biāo)號。為了在門口展出更多種花,規(guī)定第i種花不能超過&盆，擺花時(shí)同一種花放在一起，且不同種類的花需按標(biāo)號的從小到大的依次依次擺列。試編程計(jì)算，一共有多少種不同的擺花方案?！据斎搿枯斎胛募lower.in,共2行。第一行包含兩個(gè)正整數(shù)n和m,中間用一個(gè)空格隔開。其次行有n個(gè)整數(shù)，每兩個(gè)整數(shù)之間用一個(gè)空格隔開，依次表示a、a2 ano【輸出】輸出文件名為flower.outo輸出只有一行，一個(gè)整數(shù)，表示有多少種方案。留意：因?yàn)榉桨笖?shù)可能很多，請輸出方案數(shù)對1000007取模的結(jié)果。【輸入輸出樣例11flower,inflower.out24322【輸入輸出樣例說明】有2種擺花的方案，分別是(1,1,1,2), (1,1,2,2)o括號里的1和2表示兩種花,比如第一個(gè)方案是前三個(gè)位置擺第一種花，第四個(gè)位置擺其次種花?！緮?shù)據(jù)范圍】對于20%數(shù)據(jù)，有0<n<8,0<m<8,0<a,<8；對于50%數(shù)據(jù),有0<n<20,0<m<20,0<a,<20；對于100%數(shù)據(jù)，有0<n<100,0<m<100,0<a,<100o.文化之旅（culture.cpp/c/pas）【問題描述】有一位使者要游歷各國，他每到一個(gè)國家，都能學(xué)到一種文化，但他不情愿學(xué)習(xí)任何一種文化超過一次（即假如他學(xué)習(xí)了某種文化，則他就不能到達(dá)其他有這種文化的國家）。不同的國家可能有相同的文化。不同文化的國家對其他文化的看法不同，有些文化會(huì)排斥外來文化（即假如他學(xué)習(xí)了某種文化，則他不能到達(dá)排斥這種文化的其他國家）。現(xiàn)給定各個(gè)國家間的地理關(guān)系，各個(gè)國家的文化，每種文化對其他文化的看法，以及這位使者游歷的起點(diǎn)和終點(diǎn)（在起點(diǎn)和終點(diǎn)也會(huì)學(xué)習(xí)當(dāng)?shù)氐奈幕?，國家間的道路距離，試求從起點(diǎn)到終點(diǎn)最少需走多少路?！据斎搿枯斎胛募ulture.ino第一行為五個(gè)整數(shù)N,K,M,S,T,每兩個(gè)整數(shù)之間用一個(gè)空格隔開，依次代表國家個(gè)數(shù)（國家編號為1到N）,文化種數(shù)（文化編號為1到K）,道路的條數(shù)，以及起點(diǎn)和終點(diǎn)的編號（保證S不等于T）；其次行為N個(gè)整數(shù)，每兩個(gè)整數(shù)之間用一個(gè)空格隔開，其中第i個(gè)數(shù)C,表示國家i的文化為Co接下來的K行，每行K個(gè)整數(shù)，每兩個(gè)整數(shù)之間用一個(gè)空格隔開，記第i行的第j個(gè)數(shù)為av,a（J=l表示文化i排斥外來文化j（i等于j時(shí)表示排斥相同文化的外來人），a“=0表示不排斥（留意i排斥j并不保證j確定也排斥i）o接下來的M行，每行三個(gè)整數(shù)u,v,d,每兩個(gè)整數(shù)之間用一個(gè)空格隔開，表示國家u與國家v有一條距離為d的可雙向通行的道路（保證u不等于v,兩個(gè)國家之間可能有多條道路）?！据敵觥枯敵鑫募麨閏ulture.outo輸出只有一行，一個(gè)整數(shù)，表示使者從起點(diǎn)國家到達(dá)終點(diǎn)國家最少須要走的距離數(shù)（如果無解則輸出-1）?！据斎胼敵鰳永?1culture,inculture.out221121201101210-1【輸入輸出樣例說明】由于到國家2必需要經(jīng)過國家1,而國家2的文明卻排斥國家1的文明，所以不行能到達(dá)國家2o【輸入輸出樣例2]culture.inculture.out2211212