9度 王道論壇計算機考研資料結構演算法實戰測試（1）

第一次，我先介紹下這個oj吧，這個oj我在某神群內看到別人推廣，所以就看了下。裡面主要是歷年計算機專業的機試題，中文居多。

a .考研海報

初看範圍n,m都小於100，所以就直接二維陣列暴力列舉。其實最優的方法應該是二維樹狀陣列統計。偷懶沒去寫- -b

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

bool mat[105][105]; 
int main() 
} } 
int ans = 0; 
for(i = 0; i < n; ++i) 
} } 
printf("%d\n", ans); 
} return 0; 
}

模擬一下過程就好了。非常要注意下邊界問題。

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

int ss[105 * 105]; 
int use[105]; 
int main() 
} if(j == i + num) 
} } 
if(use[id] == -1) 
} else 
} else 
for(i = use[id]; ; ++i) 
use[id] = -1; 
} } 
} return 0; 
}

入門bfs題目。用乙個二維vis[x][y]陣列記錄在（x,y）時的最短時間。

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

int mat[105][105]; 
int vis[105][105]; 
struct nodes, e; 
queueq; 
int dir[4][2] = , , , }; 
int n; 
int bfs() 
memset(vis, -1, sizeof(vis)); 
s.x = s.y = 0; 
s.t = 0; 
vis[s.x][s.y] = 0; 
q.push(s); 
node first, next;  
int i; 
while(!q.empty()) 
if(vis[next.x][next.y] == -1|| vis[next.x][next.y] > next.t) 
} } 
} return -1; 
}   
int main() 
} e.x = e.y = n - 1; 
if(n == 1) 
if(mat[s.x][s.y] == 1 || mat[e.x][e.y] == 1) 
printf("%d\n",bfs()); 
} return 0; 
}

9度 王道論壇計算機考研資料結構演算法實戰測試（3）

a.會員積分排序 和上次比賽一樣，是乙個二級排序問題。按積分從高到低，相同則按id從低到高。include include include using namespace std struct node a 1005 int main sort a,a n n n m?m n for i 0 i n...

2023年王道論壇計算機考研機試全真模擬考試

題目描述 給定任意時刻，求時針和分針的夾角 劣弧所對應的角 輸入 輸入包含多組測試資料，每組測試資料由乙個按hh mm表示的時刻組成。輸出 對於每組測試資料，輸出乙個浮點數，代表時針和分針的夾角 劣弧對應的角 用角度表示，結果保留兩位小數。樣例輸入 03 00 14 45 樣例輸出 90.00 17...

計算機考研之資料結構 線性表

目錄順序表 單鏈表雙鏈表 小結習題 元素為單個的資料元素 元素個數有限 元素資料型別相同 有邏輯上的先後關係 initlist l 構造乙個空的線性表。length l 返回線性表長度。locateelem l,e 根據值查詢元素。getelem l,i 根據索引查詢元素。listinsert l,...