城市路徑數 華為筆試 2013 08 31

2021-06-18 04:56:58 字數 482 閱讀 4458

題目大概是這樣的:輸入n a b,n為城市個數,a為起始城市標識,b為目標城市標識。接著輸入n行,每行n個數字(0或者1)表示該行所標識的城市是否有到其他城市的路徑。

輸出從a到b的路徑條數。

以下**在vc++6.0執行通過。

#include #include #include #include using namespace std;

#define for if (0); else for

int path = 0;

int **p;

int **q;

int main ()

{ int n,a,b;

int findpath(int n, int a, int b);

cin>>n>>a>>b;

p = new int*[n];

for(int i=0; i>p[i][j];

findpath(n,a,b);

cout<

華為機考筆試題 刪數

有乙個陣列a n 順序存放0 n 1,要求每隔兩個數刪掉乙個數,到末尾時迴圈至開頭繼續進行,求最後乙個被刪掉的數的原始下標位置。以8個數 n 7 為例 0,1,2,3,4,5,6,7 0 1 2 刪除 3 4 5 刪除 6 7 0 刪除 如此迴圈直到最後乙個數被刪除。輸入描述 每組資料為一行乙個整數...

華為機考筆試題 明明的隨機數

明明想在學校中請一些同學一起做一項問卷調查,為了實驗的客觀性,他先用計算機生成了n個1到1000之間的隨機整數 n 1000 對於其中重複的數字,只保留乙個,把其餘相同的數去掉,不同的數對應著不同的學生的學號。然後再把這些數從小到大排序,按照排好的順序去找同學做調查。請你協助明明完成 去重 與 排序...

華為筆試 字串的連線最長路徑查詢

給定n個字串,請對n個字串按照字典序排列。輸入描述 輸入第一行為乙個正整數n 1 n 1000 下面n行為n個字串 字串長度 100 字串中只含有大小寫字母。輸出描述 資料輸出n行,輸出結果為按照字典序排列的字串。示例1輸入 capto catcard twotoo upboat boot 輸出bo...