省選、noi正式比賽oj數(shù)據(jù)相關(guān)1至2011noi98

1、NOI98第一試試題個(gè)人所得稅某國(guó)個(gè)人所得稅定，普通公民的主要應(yīng)納入項(xiàng)目及納稅金額如下：工資、薪金所得。按月計(jì)算征稅，以每月收入額減除費(fèi)用 800 元后的余額作為該月應(yīng)納稅所得額，稅率如下表所示：勞動(dòng)所得。按次計(jì)算征稅，每次不超過(guò) 4000 元的，減除費(fèi)用 800元；4000 元以上的，減除 20%的費(fèi)用，余額為應(yīng)納稅所得額。征稅稅率如下表所示：由上面可以看出，個(gè)人工資、薪金及勞動(dòng)所得都是按照超額累進(jìn)稅率來(lái)征稅的。超額累進(jìn)稅率將應(yīng)納稅所得額按數(shù)額大小分成若干等級(jí)，每一等級(jí)規(guī)定一個(gè)稅率，稅率依次提高，但每一的的應(yīng)納稅所得額依照所屬等級(jí)同時(shí)適用幾個(gè)稅率分別計(jì)算，將計(jì)算結(jié)果相加后的總額作為應(yīng)納。級(jí)數(shù)

2、每次應(yīng)納稅所得額稅率（%）1不超過(guò) 20000 元的部分202超過(guò) 20000 元50000 元的部分303超過(guò) 50000 元的部分40級(jí)數(shù)月應(yīng)納稅所得額稅率（%）1不超過(guò) 500 元的52超過(guò) 500 元2000 元的部分103超過(guò) 2000 元5000 元的部分154超過(guò) 5000 元20000 元的部分205超過(guò) 20000 元40000 元的部分256超過(guò) 40000 元60000 元的部分307超過(guò) 60000 元80000 元的部分358超過(guò) 80000 元100000 元的部分409超過(guò) 100000 元的部分45例如，某月工資總額為 3800 元，減去 800 元后，應(yīng)納稅所

3、得額為 3000元。其中 1 級(jí) 500 元，2 級(jí) 1500 元，3 級(jí) 1000 元，稅率分別為 5%、10%、15%，應(yīng)納稅總額為 500*5%所示。*10%*15%=325（元）。計(jì)算過(guò)程如圖一現(xiàn)在需要你編一程序，根據(jù)該國(guó)某公司的所有職員一年內(nèi)的各項(xiàng)收入信息（收入項(xiàng)目、收入時(shí)間、收入金額）計(jì)算該所得稅總額。職員這一年應(yīng)交納的個(gè)人輸入輸入文件的第一行為一個(gè)正整數(shù) M（M 50000），表示該公司的職員總數(shù)（職員依次為 1,2,M）。接下來(lái)的各行每行表示一年內(nèi)某一個(gè)職員的一項(xiàng)收入信息。具體格式如下：工資、薪金收入信息：PAY 職員收入時(shí)間 收入金額勞務(wù)收入信息：E 職員收入時(shí)間 收入金額其

4、中，收入時(shí)間格式為：MM/DD，MM 表示月份（1 MM 12），DD 表示日期（1 DD 31）；收入金額是一個(gè)正整數(shù)（額小于 100 萬(wàn)元。輸入文件以字符“#”表示結(jié)束。輸入文件中同一行相鄰兩項(xiàng)之間用一個(gè)或多個(gè)空格隔開(kāi)。：元），并假設(shè)每人每項(xiàng)收入金輸出輸出文件只有一個(gè)正數(shù) P，P 表示該總額（：元）。職員一年內(nèi)應(yīng)交納的個(gè)人所得稅樣例輸入 2PAY1 2/23 3800E 2 4/8 4010E 2 4/18 800PAY PAY PAY1128/14 67008/10 120012/10 20000#樣例輸出 5476.6免費(fèi)餡餅SERKOI推出了一種叫做“免費(fèi)餡餅”的:在一個(gè)舞臺(tái)上進(jìn)行。

5、舞臺(tái)的寬度為 W 格，天幕的高度為 H 格，者占一格。開(kāi)始時(shí)者站在舞臺(tái)的正，手里拿著一個(gè)托盤(pán)。下圖為天幕的高度為 4 格時(shí)某一個(gè)時(shí)刻者接餡餅的情景。開(kāi)始后，從舞臺(tái)天幕頂端的格子中不斷出現(xiàn)餡餅并垂直下落。者左右移動(dòng)去接餡餅。地不動(dòng)。餡餅有很多種， 時(shí)，在 8-308 電腦的者每秒可以向左或向右移動(dòng)一格或兩格，也可以站在原者事先根據(jù)自己的口味，對(duì)各種餡餅依次打了分。同 下，各種餡餅下落的速度也是不一樣的，下落速度以格/秒為。當(dāng)餡餅在某一秒末恰好到達(dá)者所在的格子中，餅。者就收集到了這塊餡寫(xiě)一個(gè)程序，幫助大。的者收集餡餅，使得所收集餡餅的分?jǐn)?shù)之和最輸入輸入文件的第一行是用空格隔開(kāi)的兩個(gè)正整數(shù)，分別給出

6、了舞臺(tái)的寬度 W（1 到 99 之間的奇數(shù)）和高度 H（1 到 100 之間的整數(shù)）。接下來(lái)依餡餅的初始下落時(shí)間順序給出了所有餡餅的信息。每一行給出了一塊餡餅的信息。由四個(gè)正整數(shù)組成，分別表示了餡餅的初始下落時(shí)刻（0 到1000 秒），水平位置、下落速度（1 到 100）以及分值。開(kāi)始時(shí)刻為 0。從1 開(kāi)始自左向右依次對(duì)水平方向的每格。輸入文件中同一行相鄰兩項(xiàng)之間用一個(gè)或多個(gè)空格隔開(kāi)。輸出輸出文件的第一行給出了一個(gè)正整數(shù)，表示你的程序所收集的最大分?jǐn)?shù)之和。其后的每一行依時(shí)間順序給出了者每秒的決策。輸出 0 表示原地不動(dòng)、 1 或 2 表示向右移動(dòng)一步或兩步、-1 或-2 表示向左移動(dòng)一步或兩步

7、。輸出應(yīng)持續(xù)到者收集完他要收集的最后一塊餡餅為止。樣例輸入300113122321115334樣例輸出 12-111安裝盤(pán)安裝通常是一件令人頭疼的事。一般都包括若干個(gè)相對(duì)獨(dú)立的部分（稱(chēng)為“組件”），在安裝的時(shí)候由用戶(hù)決定安裝哪些部分。并且，這些相對(duì)獨(dú)立的組件之間在安裝時(shí)有一定的先后順序要求。由于當(dāng)代的個(gè)人計(jì)算機(jī)普遍安裝了軟盤(pán)驅(qū)動(dòng)器，所以的最流行的載體形式是軟盤(pán)。然而，由于軟盤(pán)的容量有限，稍大一些的就無(wú)法用一張軟盤(pán)裝下。這時(shí)，這些往往要用很多張軟盤(pán)來(lái)。每張磁盤(pán)上了的一個(gè)或多個(gè)組件。這些軟盤(pán)稱(chēng)為的安裝盤(pán)。由于的各個(gè)組件分散在不同的軟盤(pán)上，而在安裝時(shí)又有一定的先后順序要求，所以很容易發(fā)生要求用戶(hù)反復(fù)

8、換盤(pán)的情況。而計(jì)算機(jī)用戶(hù)在安裝的時(shí)候，最的就是反復(fù)在軟盤(pán)之間切換：找盤(pán)、插盤(pán)、取盤(pán)、找盤(pán)、插盤(pán)、取盤(pán)、，一切都顯得那么瑣碎和無(wú)序。因此，有必要對(duì)出下述要求：安裝盤(pán)的制作提不要讓用戶(hù)將一張磁盤(pán)兩次。更精確地，要求對(duì)安裝盤(pán)從 1 開(kāi)始順序，使得安裝的時(shí)候，用戶(hù)只要按順序磁盤(pán)即可。出于經(jīng)濟(jì)的考慮，通常要求安裝盤(pán)的總數(shù)最少。寫(xiě)一個(gè)程序，對(duì)于給定的軟件，制定最優(yōu)的安裝盤(pán)方案。輸入輸入文件的第一行是一個(gè)正整數(shù) M（1 M 109），給出了每張磁盤(pán)的最大容量（字節(jié)數(shù)）。輸入文件的第二行是一個(gè)正整數(shù) N（1 N 100），給出了下來(lái)的 N 行每行給出一個(gè)組件的詳細(xì)信息。包括：的組件數(shù)。接組件所占的字節(jié)數(shù)；在安裝該組件之前應(yīng)先安裝的組件序號(hào)（多個(gè)組件須先安裝，則每個(gè)都應(yīng)列出其序號(hào)，若無(wú)須先安裝其它組件，則該行只含組件所占字節(jié)數(shù)）。輸入文件中同一行相鄰兩項(xiàng)之間用一個(gè)或多個(gè)空格隔開(kāi)。輸出輸出文件的