回高一首頁〕〔回上一頁


一、 寫一個資料交換的程式,用副程式、函數

甲、作業,寫一個可交換數字,並可傳回最大值的函數‧

二、找錢問題,找出最少數目的金額

三、求閏年、平年

四、若告知某年某月某日,請求距今多少天,並求當時是星期幾?(要配合閏年)

五、跑馬燈的設計,讓一字串不斷有旋轉的效果

六、密碼與解密,如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",求最長相同子字串