普及組復(fù)賽字符串編程題

本文格式為Word版，下載可任意編輯——普及組復(fù)賽字符串編程題1.ISBN號碼（08年普及組第1題）

（isbn.pas/c/cpp）

每一本正式出版的圖書都有一個ISBN號碼與之對應(yīng)，ISBN碼包括9位數(shù)字、1位識別碼和3位分隔符，其規(guī)定格式如“x-xxx-xxxxx-x〞，其中符號“-〞是分隔符（鍵盤上的減號），最終一位是識別碼，例如0-670-82162-4就是一個標準的ISBN碼。ISBN碼的首位數(shù)字表示書籍的出版語言，例如0代表英語；第一個分隔符“-〞之后的三位數(shù)字代表出版社，例如670代表維京出版社；其次個分隔之后的五位數(shù)字代表該書在出版社的編號；最終一位為識別碼。

識別碼的計算方法如下：首位數(shù)字乘以1加上次位數(shù)字乘以2??以此類推，用所得的結(jié)果mod11，所得的余數(shù)即為識別碼，假使余數(shù)為10，則識別碼為大寫字母X。例如ISBN號碼0-670-82162-4中的識別碼4是這樣得到的：對067082162這9個數(shù)字，從左至右，分別乘以1，2，…，9，再求和，即0×1+6×2+??+2×9=158，然后取158mod11的結(jié)果4作為識別碼。

你的任務(wù)是編寫程序判斷輸入的ISBN號碼中識別碼是否正確，假使正確，則僅輸出“Right〞；假使錯誤，則輸出你認為是正確的ISBN號碼。

輸入文件isbn.in只有一行，是一個字符序列，表示一本書的ISBN號碼（保證輸入符合ISBN號碼的格式要求）。

輸出文件isbn.out共一行，假使輸入的ISBN號碼的識別碼正確，那么輸出“Right〞，否則，依照規(guī)定的格式，輸出正確的ISBN號碼（包括分隔符“-〞）。

isbn.in0-670-82162-4

isbn.in0-670-82162-0

2、字符串的展開（07年提高組第2題）

(expand.pas/c/cpp)

isbn.out0-670-82162-4isbn.outRight在初賽普及組的“閱讀程序?qū)懡Y(jié)果〞的問題中，我們曾給出一個字符串展開的例子：假使在輸入的字符串中，含有類似于“d-h〞或“4-8〞的子串，我們就把它當作一種簡寫，輸出時，用連續(xù)遞增的字母或數(shù)字串替代其中的減號，即，將上面兩個子串分別輸出為“defgh〞和“45678〞。在此題中，我們通過增加一些參數(shù)的設(shè)置，使字符串的展開更為靈活。具體約定如下：

（1）遇到下面的狀況需要做字符串的展開：在輸入的字符串中，出現(xiàn)了減號“-〞，減號兩側(cè)同為小寫字母或同為數(shù)字，且依照ASCII碼的順序，減號右邊的字符嚴格大于左邊的字符。

（2）參數(shù)p1：展開方式。p1=1時，對于字母子串，填充小寫字母；p1=2時，對于字母子串，填充大寫字母。這兩種狀況下數(shù)字子串的填充方式一致。p1=3時，不管是字母子串還是數(shù)字子串，都用與要填充的字母個數(shù)一致的星號“*〞來填充。

（3）參數(shù)p2：填充字符的重復(fù)個數(shù)。p2=k表示同一個字符要連續(xù)填充k個。例如，當p2=3時，子串“d-h〞應(yīng)擴展為“deeefffgggh〞。減號兩側(cè)的字符不變。

（4）參數(shù)p3：是否改為逆序：p3=1表示維持原有順序，p3=2表示采用逆序輸出，注意這時依舊不包括減號兩端的字符。例如當p1=1、p2=2、p3=2時，子串“d-h〞應(yīng)擴展為“dggffeeh〞。

（5）假使減號右邊的字符恰好是左邊字符的后繼，只刪除中間的減號，例如：“d-e〞應(yīng)輸出為“de〞，“3-4〞應(yīng)輸出為“34〞。假使減號右邊的字符依照ASCII碼的順序小于或等于左邊字符，輸出時，要保存中間的減號，例如：“d-d〞應(yīng)輸出為“d-d〞，“3-1〞應(yīng)輸出為“3-1〞。

輸入文件expand.in包括兩行：

第1行為用空格隔開的3個正整數(shù)，依次表示參數(shù)p1，p2，p3。

第2行為一行字符串，僅由數(shù)字、小寫字母和減號“-〞組成。行首和行末均無空格。

輸出文件expand.out只有一行，為展開后的字符串。expand.in121abcs-w1234-9s-4zz

expand.in232expand.outaCCCBBBd-dexpand.outabcsttuuvvw1234556677889s-4zza-d-d

expand.in342di-jkstra2-6expand.outdijkstra2************6

40%的數(shù)據(jù)滿足：字符串長度不超過5

100%的數(shù)據(jù)滿足：10)

其中，aixi稱為i次項，ai稱為i次項的系數(shù)。。給出一個一元多項式各項的次數(shù)和系

數(shù)，請依照如下規(guī)定的格式要求輸出該多項式：

1.多項式中自變量為x，從左到右依照次數(shù)遞減順序給出多項式。2.多項式中只包含系數(shù)不為0的項。

3.假使多項式n次項系數(shù)為正，則多項式開頭不出現(xiàn)“+〞號，假使多項式n次項系

數(shù)為負，則多項式以“-〞號開頭。

4.對于不是最高次的項，以“+〞號或者“-〞號連接此項與前一項，分別表示此項

系數(shù)為正或者系數(shù)為負。緊跟一個正整數(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é)尾不含多余的空格。

輸入文件名為poly.in，共有2行

第一行1個整數(shù)，n，表示一元多項式的次數(shù)。

其次行有n+1個整數(shù)，其中第i個整數(shù)表示第n-i+1次項的系數(shù)，每兩個整數(shù)之間用空格隔開。

輸出文件poly.out共1行，按題目所述格式輸出多項式。

1≤n≤100，多項式各次項系數(shù)的絕對值均不超過100。輸入樣例5100-11-30103-50001輸出樣例100x^5-x^4+x^3-3x^2+10-50x^3+1

5、Jam的計數(shù)法（2023noip普及組第三題）

（count.pas/c/cpp）

Jam是個喜歡標新立異的科學(xué)怪人。他不使用阿拉伯數(shù)字計數(shù)，而是使用小寫英文字母計數(shù)，他覺得這樣做，會使世界更加豐富多彩。在他的計數(shù)法中，每個數(shù)字的位數(shù)都是一致的（使用一致個數(shù)的字母），英文字母按原先的順序，排在前面的字母小于排在它后面的字母。我們把這樣的“數(shù)字〞稱為Jam數(shù)字。在Jam數(shù)字中，每個字母互不一致，而且從左到右是嚴格遞增的。每次，Jam還指定使用字母的范圍，例如，從2到10，表示只能使用{b,c,d,e,f,g,h,i,j}這些字母。假使再規(guī)定位數(shù)為5，那么，緊接在Jam數(shù)字“bdfij〞之后的數(shù)字應(yīng)當是“bdghi〞。（假使我們用U、V依次表示Jam數(shù)字“bdfij〞與“bdghi〞，則U80），并且在本學(xué)期內(nèi)發(fā)表1篇或1篇以上論文的學(xué)生均可獲得；

2)五四獎學(xué)金，每人4000元，期末平均成績高于85分（>85），并且班級評議成績高于80分（>80）的學(xué)生均可獲得；

3)成績優(yōu)秀獎，每人2000元，期末平均成績高于90分（>90）的學(xué)生均可獲得；

4)西部獎學(xué)金，每人1000元，期末平均成績高于85分（>85）的西部省份學(xué)生均可獲得；

5)班級貢獻獎，每人850元，班級評議成績高于80分（>80）的學(xué)生干部均可獲得；

只要符合條件就可以得獎，每項獎學(xué)金的獲獎人數(shù)沒有限制