1、第十一屆全國青少年信息學奧林匹克聯賽復賽試題（普及組 三小時完成）陶陶摘蘋果(apple.pas/c/cpp)【問題描述】陶陶家的院子里有一棵蘋果樹，每到秋天樹上就會結出10個蘋果。蘋果成熟的時候，陶陶就會跑去摘蘋果。陶陶有個30厘米高的板凳，當她不能直接用手摘到蘋果的時候，就會踩到板凳上再試試?，F在已知10個蘋果到地面的高度，以及陶陶把手伸直的時候能夠達到的最大高度，請幫陶陶算一下她能夠摘到的蘋果的數目。假設她碰到蘋果，蘋果就會掉下來?！据斎胛募枯斎胛募pple.in包括兩行數據。第一行包含10個100到200之間（包括100和200）的整數（以厘米為單位）分別表示10個蘋果到地面的高度

2、，兩個相鄰的整數之間用一個空格隔開。第二行只包括一個100到120之間（包含100和120）的整數（以厘米為單位），表示陶陶把手伸直的時候能夠達到的最大高度?！据敵鑫募枯敵鑫募pple.out包括一行，這一行只包含一個整數，表示陶陶能夠摘到的蘋果的數目。【樣例輸入】100 200 150 140 129 134 167 198 200 111110【樣例輸出】5校門外的樹(tree.pas/c/cpp)【問題描述】某校大門外長度為L的馬路上有一排樹，每兩棵相鄰的樹之間的間隔都是1米。我們可以把馬路看成一個數軸，馬路的一端在數軸0的位置，另一端在L的位置；數軸上的每個整數點，即0，1，2，L

3、，都種有一棵樹。由于馬路上有一些區域要用來建地鐵。這些區域用它們在數軸上的起始點和終止點表示。已知任一區域的起始點和終止點的坐標都是整數，區域之間可能有重合的部分。現在要把這些區域中的樹（包括區域端點處的兩棵樹）移走。你的任務是計算將這些樹都移走后，馬路上還有多少棵樹?！据斎胛募枯斎胛募ree.in的第一行有兩個整數L（1 = L = 10000）和 M（1 = M = 100），L代表馬路的長度，M代表區域的數目，L和M之間用一個空格隔開。接下來的M行每行包含兩個不同的整數，用一個空格隔開，表示一個區域的起始點和終止點的坐標?！据敵鑫募枯敵鑫募ree.out包括一行，這一行只包含一個

4、整數，表示馬路上剩余的樹的數目?！緲永斎搿?00 3150 300100 200470 471【樣例輸出】298【數據規?！繉τ?0%的數據，區域之間沒有重合的部分；對于其它的數據，區域之間有重合的情況。采藥(medic.pas/c/cpp)【問題描述】辰辰是個天資聰穎的孩子，他的夢想是成為世界上最偉大的醫師。為此，他想拜附近最有威望的醫師為師。醫師為了判斷他的資質，給他出了一個難題。醫師把他帶到一個到處都是草藥的山洞里對他說：“孩子，這個山洞里有一些不同的草藥，采每一株都需要一些時間，每一株也有它自身的價值。我會給你一段時間，在這段時間里，你可以采到一些草藥。如果你是一個聰明的孩子，你應該

5、可以讓采到的草藥的總價值最大。” 如果你是辰辰，你能完成這個任務嗎？【輸入文件】輸入文件medic.in的第一行有兩個整數T（1 = T = 1000）和M（1 = M = 100），用一個空格隔開，T代表總共能夠用來采藥的時間，M代表山洞里的草藥的數目。接下來的M行每行包括兩個在1到100之間（包括1和100）的整數，分別表示采摘某株草藥的時間和這株草藥的價值?！据敵鑫募枯敵鑫募edic.out包括一行，這一行只包含一個整數，表示在規定的時間內，可以采到的草藥的最大總價值?！緲永斎搿?0 371 10069 11 2【樣例輸出】3【數據規模】對于30%的數據，M = 10；對于全部的數

6、據，M = 100。循環(circle.pas/c/cpp)【問題描述】樂樂是一個聰明而又勤奮好學的孩子。他總喜歡探求事物的規律。一天，他突然對數的正整數次冪產生了興趣。眾所周知，2的正整數次冪最后一位數總是不斷的在重復2，4，8，6，2，4，8，6我們說2的正整數次冪最后一位的循環長度是4（實際上4的倍數都可以說是循環長度，但我們只考慮最小的循環長度）。類似的，其余的數字的正整數次冪最后一位數也有類似的循環現象：循環循環長度22、4、8、6433、9、7、1444、6255166177、9、3、1488、4、2、6499、12這時樂樂的問題就出來了：是不是只有最后一位才有這樣的循環呢？對于一個整數n的正整數次冪來說，它的后k位是否會發生循環？如果循環的話，循環長度是多少呢？注意：1 如果n的某個正整數次冪的位數不足k，那么不足的高位看做是0。2 如果循環長度是L，那么說明對于任意的正整數a，n的a次冪和a + L次冪的最后k位都相同?！据斎胛募枯斎胛募ircle.in只有一行，包含兩個整數n（1 = n 10100）和k（1 = k = 100），n和k之間用一個空格隔開，表示要求n的正整數次冪的最后k位的循環長度?！据敵鑫?/p>