‘2000江蘇小學(xué)生信息學(xué)計算機(jī)奧林匹克競賽復(fù)賽題

1、2000江蘇省小學(xué)生信息學(xué)(計算機(jī))奧林匹克)競賽復(fù)賽題2000年12月23日三小時完成南師大計算中心題1數(shù)字之和20分問題描述：給出一個正整數(shù)N(1WNW100),即可得到一個由N個正整數(shù)組成的從1開始的如下數(shù)列：1,2,3,4,N-2,N-1,N,且可求出從1開始的這N個數(shù)的全部各個數(shù)位上的數(shù)字之和。例如：當(dāng)N=12時，這12個數(shù)是：1,2,3,4,5,6,7,8,9,10,11,12。則這12個數(shù)的數(shù)字之和為：S=1+2+3+4+5+6+7+8+9+1+0+1+1+1+2=51題2分?jǐn)?shù)計算20分問題描述：輸入兩個真分?jǐn)?shù)的分子與分母(分子與分母的值均不大于3000),對這兩個分?jǐn)?shù)進(jìn)行加法計

2、算。若符合條件，則應(yīng)將計算的結(jié)果化為帶分?jǐn)?shù)。例如：輸入輸出2, 53, 31+1/15(帶分?jǐn)?shù)的表達(dá)形式)4, 81,84/8(不用約分)題3高精度整數(shù)的減法20分問題描述：鍵盤輸入兩個高精度的整數(shù)，編程實現(xiàn)這兩個高精度整數(shù)的減法運算，兩數(shù)均不會超過240位。要求輸出該減法運算的算式與結(jié)果。例如：輸入輸出99998,9079999989079=90919123456,345678123456345678=22222230分題4.求數(shù)組元素問題描述:給出任意一個自然數(shù)N(N100)輸出滿足下列條件的數(shù)組元素及不同方案數(shù)，條件是：數(shù)組元素由各不相同的自然數(shù)組成。數(shù)組元素的最后一個元素必為n。每一個

3、數(shù)組元素都不小于它前面一個元素的平方(第一個元素除)。數(shù)組中包含的元素個數(shù)可不相同，但至少要有一個元素。例如：n=1數(shù)組(1)k=1(以k記錄不同的方案數(shù)又如n=5數(shù)組(5)(1,5)(1,2,5)(2,5)2000江蘇省小學(xué)生信息學(xué)（計算機(jī)）奧林匹克）競賽復(fù)賽題2000年12月23日三小時完成南師大計算中心k=4輸入：N（不用判錯）輸出：一個整數(shù)（不同方案數(shù)）第一題數(shù)字之和共20分序號輸入輸出分值得分1N=1232N=3033N=6044N=8045N=1006第二題：分?jǐn)?shù)計算共20分序號輸入輸出分值得分11,21,2321,21,3338,152,3545,187,244513,13183,2005第三題：高精度整數(shù)的減法共20分序號輸入輸出分值得分124680,135793213579,24680431234567890,1234567890341122334455667788,112233445566778551000000002,1234567895第四題：求數(shù)組元素共30分序號輸入輸出分值得分