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

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

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

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