基礎(chǔ)編程題匯總

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

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

3、a(6)=0注：‘美麗油漆方法‘是指一種油漆方法中，每種顏色的燈籠個數(shù)都超過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：有一個數(shù)：123456789101112……它