原创 //衆神雲集、羣魔亂舞、以一抵百、砥礪前行//8647 實現圖的存儲結構

題目描述 Description 實現有向圖的鄰接矩陣存儲結構。 輸入格式 第一行:輸入圖的頂點個數n(各個頂點的默認編號爲1~n), 邊的條數m。 第二 ~ m+1行:每行輸入兩個頂點編號i、j,表示連接頂點i到頂點j的一條邊。

原创 //衆神雲集、羣魔亂舞、以一抵百、砥礪前行//2810:完美立方

題目描述 總時間限制: 1000ms 內存限制: 65536kB 描述 形如a3= b3 + c3 + d3的等式被稱爲完美立方等式。例如123= 63 + 83 + 103 。編寫一個程序,對任給的正整數N (N≤100),尋找

原创 //衆神雲集、羣魔亂舞、以一抵百、砥礪前行//18732 最短路問題--Dijkstra

題目描述 Description 現在有n個車站和m條直達公交線路,每條線路都有一個固定票價。 作爲一個窮人,你打算從車站1坐車到車站n,請計算下車站1到車站n的最少花費。 如果車站1無法到達車站n,請輸出-1。 注意,在車站x和

原创 //衆神雲集、羣魔亂舞、以一抵百、砥礪前行//P1182 數列分段 Section II

題目描述 題目鏈接 題解 使用二分答案。二分的對象是數段的和,二分的範圍是1-1e10。 代碼如下: #include<algorithm> #include<iostream> #include<cstdio> #include

原创 //衆神雲集、羣魔亂舞、以一抵百、砥礪前行//8608 實現二叉排序樹的各種算法(2)

題目描述 Description 用函數實現如下二叉排序樹算法: (1) 插入新結點 (2) 前序、中序、後序遍歷二叉樹 (3) 中序遍歷的非遞歸算法 (4) 層次遍歷二叉樹 (5) 在二叉樹中查找給定關鍵字(函數返回值爲成功1,

原创 //衆神雲集、羣魔亂舞、以一抵百、砥礪前行//8586 括號匹配檢驗

題目描述 Description 利用棧編寫滿足下列要求的括號匹配檢驗程序:假設表達式中允許包含兩種括號:圓括號和方括號,其嵌套的順序隨意,即()或[([][])]等爲正確的格式,[(]或([())或(()])均爲不正確的格式。輸

原创 //衆神雲集、羣魔亂舞、以一抵百、砥礪前行//P1443 馬的遍歷

題目描述 題目描述 有一個n*m的棋盤(1<n,m<=400),在某個點上有一個馬,要求你計算出馬到達棋盤上任意一個點最少要走幾步 輸入格式 一行四個數據,棋盤的大小和馬的座標 輸出格式 一個n*m的矩陣,代表馬到達某個點最少要走

原创 //衆神雲集、羣魔亂舞、以一抵百、砥礪前行//9492 二叉排序樹的複製

題目描述 Description 完成二叉排序樹複製功能。我們經常對文件或文件夾進行復制和粘貼操作,在這裏我們完全複製一棵二叉樹。首先創建一棵具有若干結點的二叉排序樹Ta,對其進行前、中、後序遍歷並輸出。複製生成Tb,對其進行前、

原创 //衆神雲集、羣魔亂舞、以一抵百、砥礪前行//P1181 數列分段Section I

題目描述 題目鏈接 題解 這。。。沒啥好說的吧,C語言基礎題,我是寫了它的第二版,順帶來A的第一版。 硬要說怎麼寫的話,就拿一個temp統計需不需要分段,sum統計分段的個數就好了。 代碼如下: #include<algorith

原创 課設--活動管理--(已經完善)

目前已實現的功能有 1.註冊賬號。 2.登錄賬號。 3.找回密碼。 4.獲取密碼。 5.註冊密碼。 6.退出系統。 7.初始化的菜單界面。 8.錄入之前已經保存的賬號數據。 9.錄入之前已經保存的活動數據。 10.保存活動數據。

原创 //衆神雲集、羣魔亂舞、以一抵百、砥礪前行//P1577 切繩子

題目描述 題目描述 有 N 條繩子,它們的長度分別爲 Li。如果從它們中切割出 K 條長度相同的繩子,這 K 條繩子每條最長能有多長?答案保留到小數點後 2 位(直接舍掉 2 位後的小數)。 輸入格式 第一行兩個整數 N 和 K,

原创 //衆神雲集、羣魔亂舞、以一抵百、砥礪前行//4127:迷宮問題

題目描述 總時間限制: 1000ms 內存限制: 65536kB 描述 定義一個二維數組: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1,

原创 //衆神雲集、羣魔亂舞、以一抵百、砥礪前行//8607 實現二叉排序樹的各種算法(1)

題目描述 Description 用函數實現如下二叉排序樹算法: (1) 插入新結點 (2) 前序、中序、後序遍歷二叉樹 (3) 中序遍歷的非遞歸算法 (4) 層次遍歷二叉樹 (5) 在二叉樹中查找給定關鍵字(函數返回值爲成功1,

原创 //衆神雲集、羣魔亂舞、以一抵百、砥礪前行//4151:電影節

題目描述 描述 大學生電影節在北大舉辦! 這天,在北大各地放了多部電影,給定每部電影的放映時間區間,區間重疊的電影不可能同時看(端點可以重合),問李雷最多可以看多少部電影。 輸入 多組數據。每組數據開頭是n(n<=100),表示共

原创 //衆神雲集、羣魔亂舞、以一抵百、砥礪前行//8642 快速排序

題目描述 Description 用函數實現快速排序,並輸出每次分區後排序的結果 輸入格式 第一行:鍵盤輸入待排序關鍵的個數n 第二行:輸入n個待排序關鍵字,用空格分隔數據 輸出格式 每行輸出每趟排序的結果,數據之間用一個空格分隔