noip普及組賽前沖刺資料

1、1數(shù)組數(shù)組一、數(shù)字?jǐn)?shù)組一、數(shù)字?jǐn)?shù)組ex1_1_1.pasex1_1_1.pas級(jí)數(shù)求和級(jí)數(shù)求和(NOIP2002)(NOIP2002)【題目描述題目描述】已知：Sn=11213…1n。顯然對(duì)于任意一個(gè)數(shù)K，當(dāng)n.足夠大的時(shí)候，Sn大于K?，F(xiàn)給出一個(gè)整數(shù)K(1≤K≤15)要求計(jì)算出一個(gè)最小的n使得SnK【輸入輸入】一行一個(gè)整數(shù)K【輸出輸出】一行一個(gè)整數(shù)n【輸入樣例輸入樣例】1【輸出樣例輸出樣例】2ex1_1_2.pasex1_1_2.pa

2、s陶陶摘蘋果陶陶摘蘋果(NOIP2005)【題目描述題目描述】陶陶家的院子里有一棵蘋果樹(shù)，每到秋天樹(shù)上就會(huì)結(jié)出10個(gè)蘋果。蘋果成熟的時(shí)候，陶陶就會(huì)跑去摘蘋果。陶陶有個(gè)30厘米高的板凳，當(dāng)她不能直接用手摘到蘋果的時(shí)候，就會(huì)踩到板凳上再試試?，F(xiàn)在已知10個(gè)蘋果到地面的高度，以及陶陶把手伸直的時(shí)候能夠達(dá)到的最大高度，請(qǐng)幫陶陶算一下她能夠摘到的蘋果的數(shù)目。假設(shè)她碰到蘋果，蘋果就會(huì)掉下來(lái)?！据斎胼斎搿?jī)尚袛?shù)據(jù)。第一行包含10個(gè)100到200之間（

3、包括100和200）的整數(shù)（以厘米為單位）分別表示10個(gè)蘋果到地面的高度，兩個(gè)相鄰的整數(shù)之間用一個(gè)空格隔開(kāi)。第二行只包括一個(gè)100到120之間（包含100和120）的整數(shù)（以厘米為單位），表示陶陶把手伸直的時(shí)候能夠達(dá)到的最大高度?！据敵鲚敵觥恳恍?，這一行只包含一個(gè)整數(shù)，表示陶陶能夠摘到的蘋果的數(shù)目?！据斎霕永斎霕永?00200150140129134167198200111110【輸出樣例輸出樣例】5ex1_1_3.pasex1_1

4、_3.pas數(shù)字統(tǒng)計(jì)數(shù)字統(tǒng)計(jì)(NOIP2010)(NOIP2010)【題目描述題目描述】請(qǐng)統(tǒng)計(jì)某個(gè)給定范圍[LR]的所有整數(shù)中，數(shù)字2出現(xiàn)的次數(shù)。比如給定范圍[222]，數(shù)字2在數(shù)2中出現(xiàn)了1次，在數(shù)12中出現(xiàn)1次，在數(shù)20中出現(xiàn)1次，在數(shù)21中出現(xiàn)1次，在數(shù)22中出現(xiàn)2次，所以數(shù)字2在該范圍內(nèi)一共出現(xiàn)了6次?！据斎胼斎搿抗?行，為兩個(gè)正整數(shù)L和R，之間用一個(gè)空格隔開(kāi)?！据敵鲚敵觥抗?行，表示數(shù)字2出現(xiàn)的次數(shù)。3ex1_1_6.pase

5、x1_1_6.pas多項(xiàng)式輸出多項(xiàng)式輸出(NOIP2009)【題目描述題目描述】一元n次多項(xiàng)式可用如下的表達(dá)式表示：其中，aixi稱為i次項(xiàng)，ai稱為i次項(xiàng)的系數(shù)。給出一個(gè)一元多項(xiàng)式各項(xiàng)的次數(shù)和系數(shù)，請(qǐng)按照如下規(guī)定的格式要求輸出該多項(xiàng)式：1.多項(xiàng)式中自變量為x，從左到右按照次數(shù)遞減順序給出多項(xiàng)式。2.多項(xiàng)式中只包含系數(shù)不為0的項(xiàng)。3.如果多項(xiàng)式n次項(xiàng)系數(shù)為正，則多項(xiàng)式開(kāi)頭不出現(xiàn)“”號(hào)，如果多項(xiàng)式n次項(xiàng)系數(shù)為負(fù)，則多項(xiàng)式以“”號(hào)開(kāi)頭。4.

6、對(duì)于不是最高次的項(xiàng)，以“”號(hào)或者“”號(hào)連接此項(xiàng)與前一項(xiàng)，分別表示此項(xiàng)系數(shù)為正或者系數(shù)為負(fù)。緊跟一個(gè)正整數(shù)，表示此項(xiàng)系數(shù)的絕對(duì)值（如果一個(gè)高于0次的項(xiàng)，其系數(shù)的絕對(duì)值為1，則無(wú)需輸出1）。如果x的指數(shù)大于1，則接下來(lái)緊跟的指數(shù)部分的形式為“x^b”，其中b為x的指數(shù)；如果x的指數(shù)為1，則接下來(lái)緊跟的指數(shù)部分形式為“x”；如果x的指數(shù)為0，則僅需輸出系數(shù)即可。5.多項(xiàng)式中，多項(xiàng)式的開(kāi)頭、結(jié)尾不含多余的空格。【輸入輸入】共有2行第一行1個(gè)整數(shù)

7、，n，表示一元多項(xiàng)式的次數(shù)。第二行有n1個(gè)整數(shù)，其中第i個(gè)整數(shù)表示第ni1次項(xiàng)的系數(shù)，每?jī)蓚€(gè)整數(shù)之間用空格隔開(kāi)。【輸出輸出】共1行，按題目所述格式輸出多項(xiàng)式?！据斎霕永斎霕永?100113010【輸出樣例輸出樣例】100x^5x^4x^33x^210【輸入輸出樣例輸入輸出樣例2】2】350001【輸出輸出】50x^31【數(shù)據(jù)范圍】1≤n≤100，多項(xiàng)式各次項(xiàng)系數(shù)的絕對(duì)值均不超過(guò)100。二、字符數(shù)組二、字符數(shù)組定義定義:StringS

8、tring等價(jià)于等價(jià)于array[0..255]array[0..255]ofof，其中第，其中第0號(hào)但有存放的是實(shí)際長(zhǎng)度。號(hào)但有存放的是實(shí)際長(zhǎng)度。AnsistringAnsistring長(zhǎng)度不限。長(zhǎng)度不限。常用操作常用操作Length(st)Length(st)求stst的長(zhǎng)度的長(zhǎng)度Copy(stmn)Copy(stmn)從stst的第的第m個(gè)位置開(kāi)始復(fù)制個(gè)位置開(kāi)始復(fù)制n個(gè)字符個(gè)字符(stmn)(stmn)刪除刪除stst的第的第m個(gè)