2023NOIP復(fù)賽模擬練習(xí)23(附答案)_第1頁
2023NOIP復(fù)賽模擬練習(xí)23(附答案)_第2頁
2023NOIP復(fù)賽模擬練習(xí)23(附答案)_第3頁
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)

文檔簡介

本文格式為Word版,下載可任意編輯——2023NOIP復(fù)賽模擬練習(xí)23(附答案)

XJL很喜歡解密,一天他無聊,打了個電話給LZP,LZP給了一大堆數(shù)字串,并且附上了翻譯表。于是,XJL開始了他的翻譯旅程。不過他一個人閑得無聊,于是叫上你一起做一個程序來翻譯這些密碼。程序要求:

1、從文件(XJL.IN)讀入數(shù)據(jù)。第一行是一個數(shù)字n,接下來n行是密碼翻譯表。每行一個翻譯方式,每行開頭是一串字符,接著是它的對應(yīng)的數(shù)字串(長度不超過5個數(shù)字)。第n+2行是一個空行。第n+3行是要翻譯的字符串的長度s,第n+4行為要翻譯的數(shù)字串,長度為s。

2、把結(jié)果輸出到文件(XJL.OUT)。假使能翻譯,則輸出文件第一行為翻譯后的字符串長度,其次行為翻譯后的字符串。否則只在第一行輸出“ERROR〞(不含雙引號)。

范例數(shù)據(jù):

輸入文件XJL.IN3He:123llo:456!:771234567

輸出文件XJL.OUT6Hello!

vars,fs,s1,s2:string;

ss:array[1..10000,1..2]ofstring;n,i,j,k,l:longint;begin

s:='';

readln(n);

fori:=1tondobeginreadln(s);k:=pos(':',s);

ss[i,1]:=copy(s,1,k-1);delete(s,1,k);ss[i,2]:=s;end;

readln(l);readln(s);

fori:=1tolength(s)dobegins1:=s1+s[i];

forj:=1tondoif(s1=ss[j,2])thenbeginfs:=fs+ss[j,1];s1:='';end;end;

if(fs='')thenwriteln('ERROR')elsebeginwriteln(length(fs));writeln(fs);end;end.

貓貓的小魚:題目描述。貓貓是叢林里好多動物心中的天使,她為此十分高傲。貓貓最愛吃魚了,她每天都要去池塘釣魚吃。貓貓經(jīng)常吃魚腦,數(shù)學(xué)特別強,然而,小女生的性格決定了她的貪玩。一天,貓貓釣到了好多條魚。她并不想馬上就把可憐的魚兒吃掉,而是先煎熬夠之后再吃(有句話叫什么來著~最毒不過貓貓心)。貓貓將這好多好多(數(shù)不過來)條魚依照外觀的漂亮程度排序,每個魚的編號依次為1、2、3??N,第i條魚的美觀程度為3^(i-1)。貓貓要把這些魚放到桶里去。她每次拿的魚的數(shù)目是任意的。魚的“總美觀程度〞為各條魚美觀程度之和。例如:貓貓這一次拿了第一條魚和第三條魚,那么美觀程度為1+9=10。

貓貓想知道,她可以獲得的第k大的“總美觀程度〞是多少。從文件中讀入k,輸出貓貓能夠獲得的,第k小的“總美觀程度〞。

輸入格式:數(shù)據(jù)包含n+1行,第一行讀入n以下n(n0dobegin

t:=tempmod2;inc(save[0]);save[save[0]]:=t;temp:=tempdiv2;end;

forj:=save[0]downto1dobegin

ans:=ans+chart[j-1]*save[j];end;

writeln(ans);end;end.

N個任務(wù)排成一個序列在一臺機器上等待完成(順序不得改變),這N個任務(wù)被分成若干批,每批包含相鄰的若干任務(wù)。從時刻0開始,這些任務(wù)被分批加工,第i個任務(wù)單獨完成所需的時間是Ti。在每批任務(wù)開始前,機器需要啟動時間S,而完成這批任務(wù)所需的時間是各個任務(wù)需要時間的總和(同一批任務(wù)將在同一時刻完成)。每個任務(wù)的費用是它的完成時刻乘以一個費用系數(shù)Fi。請確定一個分組方案,使得總費用最小。

例如:S=1;T={1,3,4,2,1};F={3,2,3,3,4}。假使分組方案

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論