基礎編程題匯總

1、題2：遍一個程序，對給定的自然數n(0n=5)，找出滿足下述關系的最小s:s=p^nq^n=r^nt^n其中pqrt為自然數，且pq和rt不全同。有解時輸出解，否則給出無解信息。題4：有2n的一個長方形方格，用一個12的骨牌鋪滿方格。編一程序，試對給出的任意一個n（0n=1000)輸出鋪法總數。題6：完成兩個小數的減法。這兩個小數不一定被減數大于減數，小數點后最多可有200位，整數部分最多可有300位。輸出精確的差。題7：在nn的棋盤上

2、(1=n=10)填入1，2，3，……，nn，共有nn個數，使得任意兩個相鄰數的和為素數。程序要求：1）輸入n。2）若輸出有多個解，則數出第一行、第一列之和為最小的排列方案；若無解，則輸出No!題9：有一數列：(有()里的是下標）a(1)=0.a(2)=1a(2n1)=a(n1)2a(2n2)=a(n1)1讀入nk求這數列里的前n項中值等于k的項數。樣例：輸入：60輸出：2說明：a(1)=0a(2)=1a(3)=1a(4)=2a(5)=3

3、a(6)=0注：‘美麗油漆方法‘是指一種油漆方法中，每種顏色的燈籠個數都超過5個的油漆方法（打印時三種顏色分別用A.B.C表示）樣例：輸入：n=15m=1輸出：total=1AAAAAAAAAAAAAAA題21：求n^n的精確值。(0=n=10000)題22：一行n個格子，用a、b填，要求a多于b，問一共有多少種填法。(1n=1000)題23：求1~n的全排列的和。(0n=2000)題25：有一個數：123456789101112……它