雖然比賽早就結束了,不過還是花了一點時間重打了當初比賽寫的兩題
至於其他題目呢?等這一陣子忙完再說吧

注意,這是在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!

arrow
arrow
    全站熱搜

    蕭雲 發表在 痞客邦 留言(2) 人氣()