2015网际网路程式设计全国赛中组初赛.PDFVIP

2015— 網際網路程式設計全國⼤賽 ⾼中組初賽 2015 網際網路程式設計全國⼤賽 ⾼中組初賽 • 本次⽐賽共7 題，含本封⾯共22 ⾴。 • 全部題⽬的輸⼊都來⾃標準輸⼊。 輸⼊中可能包含多組輸⼊，依題⽬敘述分隔。 • 全部題⽬的輸出皆輸出到螢幕(標準輸出) 。 輸出和裁判的答案必須完全⼀致，英⽂字⺟⼤⼩寫不同或有多餘字元皆視為答題錯誤。 • ⽐賽中上傳之程式碼，請依照以下規則命名: 1. 若使⽤C 做為⽐賽語⾔則命名為pa.c, pb.c, 以此類推。 2. 若使⽤C++ 做為⽐賽語⾔則命名為pa.cpp, pb.cpp, 以此類推。 • cin 輸⼊經測試發現速度遠慢於scanf 輸⼊， 答題者若使⽤需⾃⾏承擔因輸⼊速度過慢導致TimeLimitExceeded 的⾵險。 • 使⽤scanf 或printf 處理⻑整數(long long int) 時，請使⽤%lld 。 • 每⼀題的執⾏時間限制，請參考Kattis 上的題⽬敘述。 1 2015— 網際網路程式設計全國⼤賽 ⾼中組初賽 2015 網際網路程式設計全國⼤賽 解題程式輸⼊輸出範例 C 程式範例： 1 #include stdio.h 2 int main(void) 3 { 4 int cases; 5 scanf(%d, cases); 6 for (int i =0; i cases; ++i) 7 { 8 long long a, b; 9 scanf(%lld %lld, a, b); 10 printf(%lld\n, a + b); 11 } 12 return 0; 13 } C++ 程式範例： 1 #include iostream 2 int main() 3 { 4 int cases; 5 std::cin cases; 6 for (int i =0; i cases; ++i) 7 { 8 long long a, b; 9 std::cin a b; 10 std::cout a + b std::endl; 11 } 12 return 0; 13 } 2 2015— 網際網路程式設計全國⼤賽 ⾼中組初賽 A.校園偶像計劃II ProblemID:song 去年穗香學園的眾⼈在⼤家的幫忙之下，成功地贏得了「我愛偶像」這場全國矚⽬的校園偶像 ⼤賽。然⽽，時光芢苒，由眾⼈⼀同選出的最佳九⼈中，有幾位原先已經三年級的學⽣現在即將 要畢業了。在經過了⼀陣不捨和糾結的討論之下，他們決定光榮地解散這個充滿回憶的九⼈組合 —— 畢竟，就是要這九個⼈才是當初令⼈充滿各種回憶的組合啊！ 在最後的最後，穗香學園偶像研究社的這最佳九⼈，決定創作⼀⾸代表所有成員的歌曲，並 以這⼀⾸歌來當作最後⼀場演出的主題，同時為這⼀年來的青春回憶畫下完美的句點。⽽這⾸紀 念之歌最⼤的特⾊將在於：「把成員的名字融⼊於歌詞當中，⽽且每個⼈的名字皆⾄少須在這⾸歌 中出現兩次。」 然⽽，要如何把名字巧妙地嵌⼊歌詞當中⽽⼜不顯得⽣硬，確實不是⼀件容易的事。光