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 3
1 2
0 3
1 4
0 1
1 5
1 2
1 treasure.out
5 【輸入輸出樣例說明】
第一層：
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，0；
對於100%
資料，有
0，0，0。
x比較大，所以記錄一下每層樓有梯子的房間總數sum，然後將x取模然後再找到第x%sum個就可以了
#include #include #include using namespace std;
const int mod = 20123;
int n,m,k,up[10010][110][2];
int cnt[10010],sum;
int main()
}scanf("%d",&k);
int now = 0;
while(nowk = (k+1) % m;
}now++;
}printf("%d\n",sum);
return 0;
}
2012 p2 尋寶 模擬
問題 e 2012 p2 尋寶 treasure.cpp c pas 時間限制 1 sec 記憶體限制 128 mb 提交 23 解決 9 提交 狀態 討論版 命題人 外部匯入 題目描述 2 尋寶 treasure.cpp c pas 問題描述 傳說很遙遠的藏寶樓頂層藏著誘人的寶藏。小明歷盡千辛萬苦...
NOIP2012普及組T2 尋寶
傳說很遙遠的藏寶樓頂層藏著誘人的寶藏。小明歷盡千辛萬苦終於找到傳說中的這個藏寶樓，藏寶樓的門口豎著乙個木板，上面寫有幾個大字 尋寶說明書。說明書的內容如下 藏寶樓共有 n 1 層，最上面一層是頂層，頂層有乙個房間裡面藏著寶藏。除了頂層外，藏寶樓另有 n 層，每層 m 個房間，這 m 個房間圍成一圈並...
2023年管理諮詢師考試實務模擬試題2
2012年管理諮詢師考試實務模擬試題2 17小時前 管理諮詢師考試輔導 10.培訓效果的測定是一項非常複雜的工作。成本收益分析法是一種可選的方法。在運用成本收益分析法時，以下關於成本收益分析法的描述正確的是 a.考察培訓成本只考察培訓直接成本 b.考察培訓成本只考察間接成本 c.學員參加培訓而損失的...