基礎(chǔ)編程題匯總

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

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

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