一、 寫一個資料交換的程式,用副程式、函數
甲、作業,寫一個可交換數字,並可傳回最大值的函數‧
二、找錢問題,找出最少數目的金額
三、求閏年、平年
四、若告知某年某月某日,請求距今多少天,並求當時是星期幾?(要配合閏年)
五、跑馬燈的設計,讓一字串不斷有旋轉的效果
六、密碼與解密,如BCD其實表示ABC
七、資料壓縮與解壓縮3A3B4C表示AAABBBCCCC
八、計算羅馬數字的加減(看2000範例)
甲、作業輸入三個數字A,B,C求其四則運算的結果,如A*B-C,A*C-B,A-B*C,A/B*C....
九、求最大公因數GCD、最小公倍數LCM
甲、作業:若有三個以上的數字,如何求?
乙、作業(推展至多項式的GCD、LCM,這需要用陣列)
十、求兩個多項式相乘後的各項係數
十一、用陣列,輸入全班N人M科成績,計算總分、平均、排名(需用到索引)
(11-1)甲、簡單的排序(只排序個位數字,並用二分搜尋)
十二、印出九九乘法表
十三、求10到9999中的數字如 A2A1=(A2+A1)^2,B3B2B1=(B3+B2+B1)^3,C4C3C2C1=(C4+C3+C2+C1)^4
甲、假設F1(X)=A*X+B*LOG10X , F2(X)=X1.5+C ,輸入A,B,C,M(<3000)四個正整數,試求
是否存在一個正整數X使得X<M且F1(X)<F2(X)‧如果存在則輸出最小的X值,不存在則用0表示
十四、矩陣相加,求三元一次方程式的解‧
十五、將一個二維矩陣右轉90度、反轉
十六、將一個正三角形狀的二維陣列右轉90度
十七、求兩數相除後的最小約分
十八、算一篇文章有多少母音(aeiouAEIOU)、單字(用空白、逗號,句點)、句子(用句點 . 當作一句)
十九、印出聖誕樹形狀的*,即三角形的三邊個別切成三等份長出中間那一段
二十、輸入一算術運算式如 (3*5-2)*2^7/2,求解(用到序列、堆疊觀念的前序、中序、後序)
二十一、兩個超級長的整數的加(用陣列),如998833221111+1199554434=?
甲、作業,完成減法、乘法、除法
乙、作業,輸入N,A,B 計算N(2->10)進位的A+B的長整數結果
丙、求N!,假設可能產生超長整數
二十二、多項式的加減乘除(用陣列)
二十三、多項式的最大公因式、最小公倍式
二十四、求N個有外而內接四角形座標
二十五、求1+2+++++N,1*2*3***N,並用遞迴解決
二十六、求按照號碼入座後的位置行列值(共M排N列,其中第3,4排的前2列不坐人)
二十七、求陣列N個元素中的某數值(可用循序搜尋尚未排序過、二分搜尋已經排序過)
甲、輸入一些人的身高(有小數),求其中兩人身高差距最小的身高個別是多少?
二十八、印出巴斯卡金字塔(用陣列)
(28-1)甲、作業:用遞迴寫出
二十九、求1~100 被7除於1的整數
三十、求1~1000的所有質數
三十一、若有多組HTML指令,請告知Title、用了多少組Tag、包含資料
三十二、求二進位、十進位、十六進位的轉換
甲、求N進位的A,B兩數加減乘除結果
三十三、拱豬計分,計算紅心AKJ代表幾分
三十四、座位交換
甲、作業,樸克牌發牌,四家要不相同
三十五、印出abc的所有排列
三十六、印出abc的所有組合、子集合,Cmn
(36-1)甲、發展出子集合的所有排列
ps:差別在於排列(選了,下次遞迴還要納入)、組合(選了就下次第回就沒了)
三十七、求最長非遞減序列(請看1999年比賽題目)
三十八、英漢、漢英字典雙向搜尋,建一字典檔,查詢單字的英文或國文
三十九、最短工時,甲乙丙丁各項工作的順序如何最佳
某銀行為了提昇服務品質特別為櫃檯實施工作排程的安排:
假設一個櫃檯事先知道工作到達的時間和工作服務所需時間(以時間單位表示),
請安排工作執行的最佳順序,使各個工作的總等待時間為最短‧
<<輸入檔案如下:>>
5 =>工作的個數
3,5=>工作1到達的時間,此工作所需時間長度
2,3=>工作2到達的時間,此工作所需時間長度
0,4=>工作3到達的時間,此工作所需時間長度
5,3=>工作4到達的時間,此工作所需時間長度
4,5=>工作5到達的時間,此工作所需時間長度
<<輸出檔如下:>>
工作排程:
工作3:開始時間0,結束時間4,等待時間0
工作2:開始時間4,結束時間7,等待時間2
...........................
四十、有一種猜代碼的思考題目例子如下:請用0--9的數字代入下列左邊算式中
(規定不同的字母要對應不同的數字),使加法的算式能夠成立:
CROSS 96233FORTY
+ROADS+62513求+TEN
=DANGER==> =158746,+TEN
=SIXTY
四十一、數列問題,取一數字之末兩位之平方的百位及十位數字,以此類推到得0為止
有一數列由一個二位數N開始,......產生數列‧例如:N=43,
A(0)=4343*43=1849取百位、十位數字,得84
A(1)=8484*84=7056取百位、十位數字,得5
A(2)=55*25=25取百位、十位數字,得2
A(3)=22*2=4取百位、十位數字,得0
A(4)=00*0=0取百位、十位數字,得0
A(5)=0因為A(4)=A(5)所以停止
四十二、K位數的所有數字和=M,求此遞增序列的第N個數字
考慮K(<=5)位的十進位整數所有數字的和等於M,其最高位的數字不能為0
,其餘位數可以為0‧試著寫一程式依序輸入 K,M,N 並求出所有滿足上述條件的K位整數
中的第N小的位數‧例如:三位整數所有數字和等於6的由小到大為105,114,123,132,141,150,
204,213,222,231....其中第5小的數為141‧
四十三、正N多邊形座標的計算到小數第二位,內心座標為(0,0),外接圓半徑為10
四十四、五子棋的設計
四十五、地雷的設計
甲、計算空格四周的地雷數目
乙、遞迴展開空白區域
四十六、四子棋的設計
四十七、俄羅斯方塊
四十八、象棋
四十九、井字遊戲
五十、猜數字1A2B
五十一、接龍
五十二、排七
五十三、大老二
五十四、拱豬
五十五、網路對戰遊戲
五十六、公元兩千年危機(初賽模擬試題)
五十七、十二光環
五十八、股票價格變化如下:第t天的收盤價St可由前一天的收盤價St-1求得,
亦即St是以St-1乘以u或St-1乘以d收盤(假設 u>d),而且兩者出現的機率各為50%‧
五十九、N個點中,找出邊數最多的凸多邊形,且包含住所有的點不在凸多邊形外面‧
六十、最短路徑問題,求某頂點到其他點的最短距離,詳情請看資料結構
六十一、求N!,N>30以上
六十二、輸入類似字串 "77 33 33434445 333",求最大值、最小值
六十三、輸入兩字串,例如:A="abcdeabbbb"B="cdabcdaaabbb",求最長相同子字串