noip普及組賽前沖刺資料

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

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

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

4、_3.pas數(shù)字統(tǒng)計數(shù)字統(tǒng)計(NOIP2010)(NOIP2010)【題目描述題目描述】請統(tǒng)計某個給定范圍[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次?！据斎胼斎搿抗?行，為兩個正整數(shù)L和R，之間用一個空格隔開?！据敵鲚敵觥抗?行，表示數(shù)字2出現(xiàn)的次數(shù)。3ex1_1_6.pase

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

6、對于不是最高次的項，以“”號或者“”號連接此項與前一項，分別表示此項系數(shù)為正或者系數(shù)為負(fù)。緊跟一個正整數(shù)，表示此項系數(shù)的絕對值（如果一個高于0次的項，其系數(shù)的絕對值為1，則無需輸出1）。如果x的指數(shù)大于1，則接下來緊跟的指數(shù)部分的形式為“x^b”，其中b為x的指數(shù)；如果x的指數(shù)為1，則接下來緊跟的指數(shù)部分形式為“x”；如果x的指數(shù)為0，則僅需輸出系數(shù)即可。5.多項式中，多項式的開頭、結(jié)尾不含多余的空格?！据斎胼斎搿抗灿?行第一行1個整數(shù)

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

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