Problem H: 開寶箱2
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 1443 Solved: 860
Description
急先鋒是一個商人，有一天找到了一個寶箱，寶箱需要正確的密碼才能打開。同時他發現寶箱上有一個數字，和一份密碼表。密碼表上有n個密碼，只有一個密碼是正確的。

急先鋒所在的島上有m個地點，每個地點有兩個神秘的數字。他通過交易得到每個地點上擁有的信息，也知道這個寶箱上的數字是一個地點的標號x。急先鋒需要先到x號地點，x號地點上的第一個數字就是他要去的最終地點的標號，最終的地點上的第二個數字就是密碼在密碼表上的序號。

由于寶箱中的寶物價值太大。每過一段時間，有些地點上的數字將會發生變化。

急先鋒想要知道打開這個寶箱的密碼，聰明的你能不能直接告訴他呢？

Input
第一行兩個數字n,m.(1<=n,m<=20)

接下來n個數字ai表示密碼表上序號1到序號n的密碼分別是多少。(1 <=ai<=100)

接下來m行每行兩個數字u,v。(1 <= u<=m,1<= v <=n)

然后給你一個T，表示T次操作。(1<=T<= 20)

接下來的T行，每行的第一個數字op，表示第op種操作。

第1種操作：接下來有一個數字x，表示寶箱上的數字。(1<=x<=m)。

第2種操作：接下來有三個數字x,u,v，表示x號地點的數字改成u，v。

Output
每次執行第一種操作1后，輸出一個數字表示最后的密碼。（每個數字占1行）。

Sample Input
5 4
1 2 3 4 5
2 4
3 3
1 2
2 5
4
1 1
2 1 4 2
1 1
1 2
Sample Output
3
5
2

#include <stdio.h>int main() {int n,m;scanf("%d%d",&n,&m);int a[25][4];int b[25];for ( int i = 1;i <= n;i++){scanf("%d",&b[i]);}for (int i = 1;i <= m;i++){for (int j = 1;j <= 2;j++){scanf("%d",&a[i][j]);}}int T,flag,t;scanf("%d",&T);for (int i = 0;i < T;i++){scanf("%d",&flag);//printf("flag = %d\n",flag);if (flag == 1){scanf("%d",&t);int p = a[t][1];int q = a[p][2];printf("%d\n",b[q]);}else{scanf("%d",&t);scanf("%d%d",&a[t][1],&a[t][2]);//printf("nnn\n");}}return 0; }

這道破題其實就是紙老虎，看著難，也就是看著難而已。難在那一大段閱讀理解，看懂了題目意思，一點問題都沒有了。還有就是過程會比較繁瑣。

總結

以上是生活随笔為你收集整理的C-11 Problem H: 开宝箱2的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。