遊戲研發面試題學生

程式測試題(1)

姓名：**：

學校：專業：

年級：興趣愛好：

個人介紹：

專案經驗：

一、程式：

1、用c語言列印下面的圖形(**是靠右對齊的)：***

***……

***…*(n個*)（15分）

#include

void shu(int n)

void main()

}2、用**實現xn – xn-1 = n^2 + 3n(n>0);x0 = 0;求x1000?(n^2就是n的平方) （15分）

class fir

public static int qiu(int n)

return sum;

}}3、用**實現寫乙個函式，主要的功能是將乙個存放成字串形式的數字轉換成int的數字，引數分別是 char *num_str,int num_len，返回值是 int 的結果。例如：將「1200032」轉換成 1200032，注意：

如果字串中有不是數字的字元，則返回 0；如果整個字串的長度大於10位，則返回0，這些判斷都要在函式中體現出來。（15分）

（附加：如何將負數的也同樣判斷出來，帶小數點的也判斷出來。）（5分）

二、邏輯題(可用程式實現或文字描述出來)

桌球：如下圖，白球以什麼方向撞擊彩球，彩球才能入洞？（15分）

撲克現在有54張撲克牌（包含四個花色和大小王），通過使用結構體，列舉，進行隨機發牌處理，一共發出3副牌，最後剩下3張作為底牌。即鬥地主相似。（15分）

連連看（20分）

直線一次折線二次折線

連連看遊戲中，兩個相同圖示用線連線，必須是水平或者垂直直線，最多可轉兩次彎，如上圖。求兩相同圖示能否相連演算法，請對上面三種情況分別進行分析，該如何實現，同時思考是否也可以用一種方法來同時判斷三種情況（連連看的矩陣可以當成乙個兩維的陣列，等於0時就是此位置為空）

答：分別有以下3中情況：

情況 1：一條直線相連：

兩相同圖示可以直接連通有兩種情況，一種情況為兩圖案緊密相鄰，中間既沒有空白也沒有其它種類的圖案；

另一種情況是兩圖案並非緊密相鄰，中間沒有其它圖案，但是有乙個或者多個空白。其中有為橫向連通，縱向連通情況只需將相同圖順時針旋轉 90 度，同樣分為緊密相連與中間有空白兩種情況。這種可以採用一條直線連

通，不存在折點。

情況 2：兩條直線相連：

兩相同圖示既不在同一水平線上，也不再同一垂直線上，這種情況不同於第一種情況，兩個圖示的連通

路徑至少有兩條直線組成，即肯定有乙個折點，兩條直線經過的路徑必須是空白，中間只要有乙個非同種類的圖示，該路徑無效，兩圖示無法連通，選中兩圖示也不會消失。視該情況為兩條直線組成路徑，必定有乙個折點。

情況 3：三條直線相連：

使用乙個折點的路徑無法連通相同的兩個模組，只能如上圖中的第3個圖中連線所示連通，即連通路徑有三條直線，兩個折點組成，在該直線的路徑上沒有圖示出現，只能是空白區域。

系統中圖示對滿足如上三種情況中的一種，圖案對被選中便可以消失，圖示消失之後，圖示所在位置成為空白。

對於選中的任意兩圖示，採用以上規則進行驗證，圖示滿足消失條件，則瞬時顯示連通路徑，然後圖示立即消失。

遊戲研發面試題 學生