雖然比賽早就結束了,不過還是花了一點時間重打了當初比賽寫的兩題
至於其他題目呢?等這一陣子忙完再說吧
◎注意,這是在Windows用wxDev-C++寫的
若要將程式碼放到Linux上執行請把system("pause");這行刪掉
◎Linux底下的gcc編譯方法在,以前的網誌寫過很多次了
不過當時比賽還是有人是第一次用,這裡就再提一下
用"gcc -o 執行檔檔名 原始檔檔名"產生執行檔
再用"./執行檔檔名"來執行
如果你把檔案放在桌面的話,請記得先打"cd Desktop"進入桌面目錄
Problem I
---------------------
輸入一個迷宮(0≦迷宮行列≦100),裡面有若干的人(0≦人數≦10)
每個人取走到出口最快的步數(假設走5步、10步、20步都能到出口,就算5步)
計算出走最慢的人減走最快的人步數的值
(設有三人最快步數為3步、5步、10步,就輸出7)
範例輸入會告訴你有幾個迷宮,長寬為何,共有幾人
最後輸入迷宮的圖
W代表牆,B是道路,S是人(也算道路),E是出口
Time Limit:5 sec.
Sample Input
2
9 10 3
WWWWWWWWWW
EBBBWWBBBE
WWSWBWSWWW
WWBWBWWBBE
WWBWSWWBWW
WWBWBWWBWW
WWBWBBBBBB
WWBBBBWWWB
WBWWWWWBBB
7 6 2
WWWEWW
WWWBWW
WWWBWW
WWBBBB
WWSWWB
WWBBBS
WWWWWW
Output for the Sample Input
7 <<10-3
2 <<7-5
檔案下載(內含輸入檔pi.in)
這題跟當時寫的不同點在於,我終於砍樹了
如果再交一次的話應該可以成功才是
Problem J
---------------------
從A到Z加上空白、句點、逗點共29個字母
用二進位給予00000到11100的編號
當某位置二進位為1時,將12345678最後面的字元移到該位置
比方說g為00110,就把12345678變成12873456
題目會給予你很多這8位數字,必須將他轉回英文字
此外,每個字元可以有+-1的誤差
比方說o為18762345,當輸入為27753244一樣要輸出o
範例輸入中出現*要換行,出現0則結束
最後還要印出共有幾個字元(*算一個字元,0不算)
Time Limit:1 sec.
Sample Input
128763451283456718276345182763451876234587612345871623458
17623451876234581237456182763451238745687165234*228853462
284356828285346282853462875134677621346771513467175134628
751346712484552828534622378455771562330
Output for the Sample Input
hello, world.
hello, world.
Total: 27 characters.
檔案下載(內含輸入檔pj.in)
這題在大甲是成功跑過時間限制的,我只有稍微去除一點贅碼而已
------
順便一提,半年前寫的世界程式語言排名
該公司每個月(?)都會更新一次
目前的排名分別是Java、C、C++
Visual Basic稍微掉了一點
加油吧,VB!
好康道相報
※欲轉貼本站文章者,只要註明出處及網址即可,不需我同意了,謝謝您的配合
※留悄悄話的網友請注意:如果您非痞客邦會員(包含使用FB/Google+帳號),是看不到回覆的喔
※痞客邦會自動將疑似廣告留言隱藏,因此若留言後看不到,可能是被系統自動隱藏了,由於我現在很久才會開一次網誌,有看到時我才會將非廣告留言解開,敬請見諒
※留悄悄話的網友請注意:如果您非痞客邦會員(包含使用FB/Google+帳號),是看不到回覆的喔
※痞客邦會自動將疑似廣告留言隱藏,因此若留言後看不到,可能是被系統自動隱藏了,由於我現在很久才會開一次網誌,有看到時我才會將非廣告留言解開,敬請見諒
- Oct 22 Wed 2008 16:28
大甲比賽備忘錄
全站熱搜
留言列表