C 入門必做題 答案 12

（編譯環境：windowsxp_sp3 + visual_c++_2008，保證編譯成功，正常執行。）

12. 下圖是乙個貨櫃倉庫，陰影部分表示有貨櫃存放不能通過，無陰影處為臨時通

道。當有人要從入口處到達出口處時，必須尋找可通過路線，請你找出可完成這個過程

的最方便（即用最短路線）到達出口處的路徑。

┎┰┰┰入口┰┰┰┰┰┰┰┰┰┰┰┰┰┰┰┰┰┰┰┰┰┰┰┰┒

┠╂╂╂──╂╂╂╂┸┸╂┸┸╂┸┸╂┸┸╂╂╂╂┸┸╂╂╂┨

┠╂╂╂──╂┸┸╂──╂┰┰╂┰┰╂──╂╂╂╂──╂╂╂┨

┠╂╂╂──╂┰┰╂┰┰╂╂╂╂╂╂╂──╂┸┸╂──╂╂╂┨

┠╂╂╂──╂╂╂╂╂╂╂╂╂╂╂╂╂┰┰╂┰┰╂┰┰╂╂╂┨

┠╂╂╂──╂┸┸╂┸┸╂┸┸╂┸┸╂┸┸╂┸┸╂┸┸╂╂╂┨

┠╂╂╂──╂┰┰╂┰┰╂┰┰╂──╂┰┰╂──╂┰┰╂╂╂┨

┠╂╂╂──╂╂╂╂╂╂╂╂╂╂──╂╂╂╂──╂╂╂╂╂╂┨

┠╂╂╂──╂╂╂╂┸┸╂┸┸╂──╂╂╂╂──╂┸┸╂╂╂┨

┠╂╂╂──╂╂╂╂┰┰╂┰┰╂┰┰╂╂╂╂┰┰╂──╂╂╂┨

┖┸┸┸──┸┸┸┸┸┸┸┸┸┸┸┸┸┸┸┸┸┸┸出口┸┸┸┚

**如下：

#include

using namespace::std;

void main()

;int i=0, j=1, k=1; //起點為a[0][1]，k為正確的步數

while(!(i==9&&j==8)) //如果還沒到出口（a[9][8]），那麼一直迴圈

else if(a[i][j+1]==0&&i<=9&&j<=9) //如果向右一步是『通路』，那麼向右走一步，並將其設為『8』

else

cout<<"最短路線為"

C 入門必做題 答案 09

編譯環境 windowsxp sp3 visual c 2008，保證編譯成功，正常執行。9.四人玩火柴棍遊戲，每一次都是三個人贏，乙個人輸。輸的人要按贏者手中的火柴 數進行賠償，即贏者手中有多少根火柴棍，輸者就賠償多少根。現知道玩過四次後，每人恰好輸過一次，而且每人手中都正好有 根火柴。問此四人做...

WEEK12 作業 C 必做題3

東東每個學期都會去寢室接受掃樓的任務，並清點每個寢室的人數。每個寢室裡面有ai個人 1 i n 從第i到第j個宿舍一共有sum i,j a i a j 個人 這讓宿管阿姨非常開心，並且讓東東掃樓m次，每一次數第i到第j個宿舍sum i,j 問題是要找到sum i1,j1 sum im,jm 的最大值...

Week12作業 必做題

a給出n個數，zjm想找出出現至少 n 1 2次的數，現在需要你幫忙找出這個數是多少？input 本題包含多組資料 每組資料報含兩行。第一行乙個數字n 1 n 999999 保證n為奇數。第二行為n個用空格隔開的整數。資料以eof結束。output 對於每一組資料，你需要輸出你找到的唯一的數。實現 ...