原文:7-10 旅游規划 (25 分)

旅游規划 分 有了一張自駕旅游路線圖,你會知道城市間的高速公路長度 以及該公路要收取的過路費。現在需要你寫一個程序,幫助前來咨詢的游客找一條出發地和目的地之間的最短路徑。如果有若干條路徑都是最短的,那么需要輸出最便宜的一條路徑。 輸入格式: 輸入說明:輸入數據的第 行給出 個正整數N M S D,其中N N 是城市的個數,順便假設城市的編號為 N M是高速公路的條數 S是出發地的城市編號 D是目 ...

2018-10-29 21:30 0 844 推薦指數:

查看詳情

7-10 多項式A除以B (25 )

必須小於B的階數。 輸入格式: 輸入兩行,每行給出一個非零多項式,先給出A,再給出B。每行的格式如下: ...

Sat Mar 23 01:18:00 CST 2019 0 670
7-9 旅游規划25 )(Dijkstra最短路徑算法)

有了一張自駕旅游路線圖,你會知道城市間的高速公路長度、以及該公路要收取的過路費。現在需要你寫一個程序,幫助前來咨詢的游客找一條出發地和目的地之間的最短路徑。如果有若干條路徑都是最短的,那么需要輸出最便宜的一條路徑。 輸入格式: 輸入說明:輸入數據的第1行給出 ...

Thu Jan 25 01:06:00 CST 2018 0 4091
7-10 算術入門之加減乘除 (10)

7-10 算術入門之加減乘除 (10) 對於輸入的兩個整數,按照要求輸出其和差積商。 輸入格式: 在一行內輸入兩個不超過100的非負整數a和b,中間以一個空格間隔,且保證b不為0。 輸出 ...

Sat Oct 17 00:09:00 CST 2020 0 543
[字符串處理]7-10 A-B (20)

本題要求你計算A−B不過麻煩的是,A和B都是字符串 ——即從字符串A中把字符串B所包含的字符全刪掉 剩下的字符組成的就是字符串A−B 輸入格式: 輸入在2行中先后給出字符串A和B。兩字符串的長度都不超過10​4​​,並且保證每個字符串都是由可見的ASCII碼和空白字符組成,最后以換行符結束 ...

Mon Jan 20 06:07:00 CST 2020 0 696
練習7-10 查找指定字符 (15)

本題要求編寫程序,從給定字符串中查找某指定的字符。 輸入格式: 輸入的第一行是一個待查找的字符。第二行是一個以回車結束的非空字符串(不超過80個字符)。 輸出格式: 如果找到,在一行內按照格式 ...

Sun Apr 19 03:17:00 CST 2020 0 1256
練習7-10 查找指定字符 (15)

本題要求編寫程序,從給定字符串中查找某指定的字符。 輸入格式: 輸入的第一行是一個待查找的字符。第二行是一個以回車結束的非空字符串(不超過80個字符)。 輸出格式: 如果找到,在一行內按照格式 ...

Sun Mar 29 10:04:00 CST 2020 0 1445
【PTA | 基礎編程題目集】7-10 計算工資 (15)

某公司員工的工資計算方法如下:一周內工作時間不超過40小時,按正常工作時間計酬;超出40小時的工作時間部分,按正常工作時間報酬的1.5倍計酬。員工按進公司時間分為新職工和老職工,進公司不少於5年的員工 ...

Tue Apr 21 02:57:00 CST 2020 0 966
7-10 公路村村通(30 )(最小生成樹Prim算法)

7-10 公路村村通(30 ) 現有村落間道路的統計數據表中,列出了有可能建設成標准公路的若干條道路的成本,求使每個村落都有公路連通所需要的最低成本。 輸入格式: 輸入數據包括城鎮數目正整數N(≤1000)和候選道路數目M(≤3N);隨后的M ...

Thu Jan 25 18:42:00 CST 2018 1 2173
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM