1、復(fù)賽模擬題一、有趣的磁力數(shù)問題描述：對于任意一個三位整數(shù)，數(shù)字不完全相同，按照數(shù)位上數(shù)字，從大到小及從小到大的順序，得到兩個三位數(shù)，求出它們的差。把這個差再繼續(xù)上述的運算，重復(fù)有限次后，一定會掉進(jìn)495這個磁力數(shù)中。任務(wù)：輸入任意一個三位數(shù)，編程驗證上述現(xiàn)象。二、計算最長平臺問題描述：已知一個由自小到大排列好的整數(shù)組成的數(shù)組，這個數(shù)組中連續(xù)一串的值相同的元素并且這一串不能再延伸的就是數(shù)組中的一個平臺。例如：在1，2，2，3，3，3，4，5，5，6中，1，2-2,3-3-3,4,5-5,6都是平臺。任務(wù)：寫一個程序接收一個數(shù)組，把這個數(shù)組中的最長平臺找出來。在上面例子中，最長平臺就是3-3-3。

2、三、旅行路線選擇：設(shè)有n個城市（或景點），今從某市出發(fā)遍歷各城市，使之旅費最少（即找出一條旅費最少的路徑）。 輸入部分：各城市間的旅費表由輸入文件提供。 輸出部分：旅費最少的一條路徑及總費用。 例如： 輸入文件名：ex14501.dat 輸出文件名：1.out 其中，輸入文件ex14501.dat的內(nèi)容如下： 0 17 13 24 10 10 0 20 9 6 17 29 0 21 28 12 10 22 0 19 12 18 31 20 0 輸出文件1.out的內(nèi)容如下： The route path is:0-2-3-1-4-0 最少旅費城市路徑 Total of traveling ex

3、pense: 62 最少旅費數(shù)四、奇數(shù)數(shù)列分組問題問題描述：如果把奇數(shù)數(shù)列1，3，5，7，9，11，13，15，17，19，按自然數(shù)的數(shù)字為項數(shù)進(jìn)行重組，即1；3，5；7，9，11；13，15，17，19；，則各組內(nèi)的數(shù)字之和剛好是該數(shù)所包含的項數(shù)的立方和。例如：（n3表示n的立方）13=123=3+533=7+9+1143=13+15+17+19輸入文件:輸入一個整數(shù)分組數(shù)n的值；(1=N=1000);輸出文件: 第n組奇數(shù)的局部分和及按上述方法分組后的驗證表達(dá)式和驗證結(jié)果的真假。輸入示例：n=5輸出示例：53=21+23+25+27+29 True五、N的倍數(shù)問題描述： 寫一個程序，對于給

4、定的一個自然數(shù)N（1N4999），和M個互不相同的十進(jìn)制數(shù)字X1， X2，,XM (至少一個)， 找出N的一個最小的正的倍數(shù)，使得該倍數(shù)中沒有X1，X2，XM 之外的其它數(shù)字。輸入文件： 第一行為整數(shù)N，第二行為整數(shù) M，接下來M行 分別列出 數(shù)字 X1,X2.XM 。輸出文件： 輸出這個倍數(shù)，如果無解輸出0。約束條件： 在所有的測試數(shù)據(jù)中答案都不會超過500位。樣例輸入：499947690樣例輸出：60007996六、路徑問題 問題描述： 給出數(shù)字三角形，請編寫一個程序計算從頂點到底邊上某點的一條路徑，使該路徑的數(shù)字之和最大。輸入文件：輸入文件中共有若干行，第一行輸入總行數(shù)n，(1=n=10

5、00) 。再根據(jù)n的值輸入n行數(shù)據(jù)，每一行的數(shù)字個數(shù)都比上一行多一個數(shù)字。輸出文件 一個和數(shù)。樣例輸入：312 54 5 6樣例輸出：12七、6174陷阱【問題描述】6174陷阱是眾所周知的，下面我們來水一道吧。對于任意一個四位數(shù)n，當(dāng)n的數(shù)字均不相同時，將它的數(shù)字重排后得到的最大的數(shù)減去重排得到的最小的數(shù)，重復(fù)若干個步驟后，一定會得到6174。給定n，求它幾步后得到6174。【輸入格式】第一行為正整數(shù)t(10000)，接下來t行，每行一個四位正整數(shù)n?！据敵龈袷健繉τ诿總€數(shù)據(jù)，輸出得到6174的步數(shù)，如果沒有辦法得到6174，輸出-1?！据斎霕永?45216174【輸出樣例】20八、求N！（N10000）的最后一位不為0的數(shù)字（右邊開始第一個不為0的數(shù)）。 樣例：輸入 11 輸出 8九、整數(shù)鏈【問題描述】給一個正整數(shù)n，求一個整數(shù)序列Xi：X0,X1,Xm，使得X0=1,Xm=n，且Xi是Xi+1的因子。編程計算序列長度m的最大值，及能得到m長度的序列的種類數(shù)?！据斎敫袷健康谝恍袨檎麛?shù)t