作者annheilong (翼)
看板NTPU-CSIE96
標題[練習] 兩個C++的問題
時間Wed Jun 25 17:24:00 2008
第一題是All light on的遊戲
輸入一個5 x 5的陣列:
01001
X1011
11111
11111
11111
這是遊戲的題目,不一定是這樣啦,最基本的是全部都是0。
其中,X是不能夠選擇的位置
0是關燈的狀態
1是開燈的狀態
給使用者輸入座標位置
則該位置、他的上下左右
都要0變1,1變0
例如輸入3 1
這題就會變成:
0
0111
X1111
11111
11111
11111
當除了X外,全部都是1時
遊戲結束
這題應該不會太難
有興趣的人可以稍微讀一下檔案的輸入輸出
用那個做也很有趣XD
第二題
用程式印出1~10000的所有質數
(看似簡單卻又很難的問題...)
這是第三題,是ACM的題目
http://luckycat.kshs.kh.edu.tw/homework/q294.htm
題目裡面都寫得很清楚了。
要判斷執行時間的方法如下:
先宣告兩個clock_t變數:
clock_t start, finish;
在開始跑的時候,先執行這個函數:
start = clock(); //紀錄開始的時間
然後在結束的時候,執行這個函數:
finish = clock(); //紀錄結束的時間
最後要知道程式跑了幾秒:
printf("%f", (finish - start) / (float)CLOCKS_PER_SEC);
電腦clock每秒跑了CLOCK_PER_SEC次
話說我來賺批幣的...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.228.133.210
推 frankswu:第一題 就是在北極星II遊樂場的第一個遊戲喔~~ 06/25 18:02
推 hahaha86888:求質數用mod判斷是不是0就好了吧 我只會這個科科 06/25 18:39
→ annheilong:用mod可以做出來沒有錯啦...不過要要求效率就比較麻煩. 06/25 19:06
→ hahaha86888:不是兩個FOR迴圈而已嗎= = 06/26 01:21
→ glennchen:要的是效率! 用塞的??? 06/26 09:52