noip普及組賽前沖刺資料

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

2、s陶陶摘蘋果陶陶摘蘋果(NOIP2005)【題目描述題目描述】陶陶家的院子里有一棵蘋果樹，每到秋天樹上就會結出10個蘋果。蘋果成熟的時候，陶陶就會跑去摘蘋果。陶陶有個30厘米高的板凳，當她不能直接用手摘到蘋果的時候，就會踩到板凳上再試試?，F在已知10個蘋果到地面的高度，以及陶陶把手伸直的時候能夠達到的最大高度，請幫陶陶算一下她能夠摘到的蘋果的數目。假設她碰到蘋果，蘋果就會掉下來?！据斎胼斎搿績尚袛祿５谝恍邪?0個100到200之間（

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

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

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

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

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

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