問題 e: 2012_p2 尋寶 (treasure.cpp/c/pas)
時間限制: 1 sec 記憶體限制: 128 mb
提交: 23 解決: 9
[提交][狀態][討論版][命題人:外部匯入]
題目描述
2．尋寶
(treasure.cpp/c/pas)
【問題描述】
傳說很遙遠的藏寶樓頂層藏著誘人的寶藏。小明歷盡千辛萬苦終於找到傳說中的這個藏
寶樓，藏寶樓的門口豎著乙個木板，上面寫有幾個大字：尋寶說明書。說明書的內容如下：
藏寶樓共有 n+1 層，最上面一層是頂層，頂層有乙個房間裡面藏著寶藏。除了頂層外，
藏寶樓另有 n 層，每層 m 個房間，這 m 個房間圍成一圈並按逆時針方向依次編號為 0，…，
m-1。其中一些房間有通往上一層的樓梯，每層樓的樓梯設計可能不同。每個房間裡有乙個
指示牌，指示牌上有乙個數字 x，表示從這個房間開始按逆時針方向選擇第 x 個有樓梯的房
間（假定該房間的編號為 k），從該房間上樓，上樓後到達上一層的 k 號房間。比如當前房
間的指示牌上寫著 2，則按逆時針方向開始嘗試，找到第 2 個有樓梯的房間，從該房間上樓。
如果當前房間本身就有樓梯通向上層，該房間作為第乙個有樓梯的房間。
尋寶說明書的最後用紅色大號字型寫著：「尋寶須知：幫助你找到每層上樓房間的指示
牌上的數字（即每層第乙個進入的房間內指示牌上的數字）總和為開啟寶箱的金鑰」。
請幫助小明算出這個開啟寶箱的金鑰。
【輸入】
輸入檔案為 treasure.in。
第一行 2 個整數 n 和 m，之間用乙個空格隔開。n 表示除了頂層外藏寶樓共 n 層樓，
m 表示除頂層外每層樓有 m 個房間。
接下來 n*m行，每行兩個整數，之間用乙個空格隔開，每行描述乙個房間內的情況，
其中第(i-1)*m+j 行表示第 i 層 j-1 號房間的情況（i=1, 2, …, n；j=1, 2, … ,m）。第乙個整數
表示該房間是否有樓梯通往上一層（0 表示沒有，1 表示有），第二個整數表示指示牌上的數
字。注意，從 j 號房間的樓梯爬到上一層到達的房間一定也是 j 號房間。
最後一行，乙個整數，表示小明從藏寶樓底層的幾號房間進入開始尋寶（注：房間編號從 0 開始）。
【輸出】
輸出檔名為 treasure.out。
輸出只有一行，乙個整數，表示開啟寶箱的金鑰，這個數可能會很大，
請輸出對 20123取模的結果即可。
【輸入輸出樣例】
treasure.in
2 31 2
0 31 4
0 11 5
1 2treasure.out
【輸入輸出樣例說明】
第一層：
0 號房間，有樓梯通往上層，指示牌上的數字是 2；
1 號房間，無樓梯通往上層，指示牌上的數字是 3；
2 號房間，有樓梯通往上層，指示牌上的數字是 4；
第二層：
0 號房間，無樓梯通往上層，指示牌上的數字是 1；
1 號房間，有樓梯通往上層，指示牌上的數字是 5；
2 號房間，有樓梯通往上層，指示牌上的數字是 2；
小明首先進入第一層（底層）的 1 號房間，記下指示牌上的數字為 3，然後從這個房間
開始，沿逆時針方向選擇第 3 個有樓梯的房間 2 號房間進入，上樓後到達第二層的 2 號房間，
記下指示牌上的數字為 2，由於當前房間本身有樓梯通向上層，該房間作為第乙個有樓梯的
房間。因此，此時沿逆時針方向選擇第 2 個有樓梯的房間即為 1 號房間，進入後上樓梯到達
頂層。這時把上述記下的指示牌上的數字加起來，即 3+2=5，所以開啟寶箱的金鑰就是 5。
【資料範圍】
對於 50%資料，有0 < n≤1000，0< x≤10000；
對於 100%資料，有 0< n≤10000，0< m≤100，0< x≤1,000,000。
輸入 輸出
提示題意：有乙個每層為圓形，高度為n層的一幢樓。給定進入的一樓房間，每個房間上有乙個牌子，意味著逆時針找到的第幾個有樓梯的房間是可以上去的。最後將所有的牌子累加即為答案。
注意：應當先統計每層的有通道房間數，再對牌子進行取模，以防止出現時間超限。
#include
#include
#include
#include
using
namespace
std;
#define mod 20123
int a[10005][105];
int vis[10005][106];
int lc[10005];
int main()
}lc[i]=sum;
}int fst;
scanf("%d",&fst);
int ans=0;
for(int i=1;i<=n;i++)}}
printf("%d\n",ans);
return
0;}
2012 p2 尋寶（模擬）
2 尋寶 treasure.cpp c pas 問題描述 傳說很遙遠的藏寶樓頂層藏著誘人的寶藏。小明歷盡千辛萬苦終於找到傳說中的這個藏 寶樓，藏寶樓的門口豎著乙個木板，上面寫有幾個大字 尋寶說明書。說明書的內容如下 藏寶樓共有 n 1 層，最上面一層是頂層，頂層有乙個房間裡面藏著寶藏。除了頂層外，藏...
NOIP2012普及組T2 尋寶
傳說很遙遠的藏寶樓頂層藏著誘人的寶藏。小明歷盡千辛萬苦終於找到傳說中的這個藏寶樓，藏寶樓的門口豎著乙個木板，上面寫有幾個大字 尋寶說明書。說明書的內容如下 藏寶樓共有 n 1 層，最上面一層是頂層，頂層有乙個房間裡面藏著寶藏。除了頂層外，藏寶樓另有 n 層，每層 m 個房間，這 m 個房間圍成一圈並...
2023年管理諮詢師考試實務模擬試題2
2012年管理諮詢師考試實務模擬試題2 17小時前 管理諮詢師考試輔導 10.培訓效果的測定是一項非常複雜的工作。成本收益分析法是一種可選的方法。在運用成本收益分析法時，以下關於成本收益分析法的描述正確的是 a.考察培訓成本只考察培訓直接成本 b.考察培訓成本只考察間接成本 c.學員參加培訓而損失的...