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

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

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

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

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

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

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

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

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