ZJUTACM
描述
這回是浙江工業大學的ACM程序設計競賽,歡迎你的到來!
但是,請稍等!裁判Joe說了,必須正確回答他的問題,才可以看到PIPI的氣球MM,KUKU的氣球GG.
Joe手上有7張卡片,每張卡片上有一個大寫字母,分別是Z,J,U,T,A,C,M.現在他開始表演魔術,每次只交換其中的兩張卡片.等表演結束后,請你指出含有字母J的那張卡片.
輸入
第一行正整數N(1<=N<=1000)表示其后有N組測試數據.
每組測試數據的第一行整數M(0<=M<=1000)表示M次交換操作;第二行有M對整數<x,y>表示交換自上而下,從1開始編號的第x和第y張卡片.開始的時候,自上而下7張卡片為ZJUTACM,即J卡片的位置是2.
輸出
對于每組測試數據,輸出J卡片的位置.
樣例輸入
2
2
1 6 5 3
1
1 2
樣例輸出
2
1
code:
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int main() {int n, m;cin>>n;while(n--){cin>>m;char p[]={'0','Z','J','U','T','A','C','M'};int x,y;for(int i=0; i<m; i++){cin>>x>>y;char tmp = p[x];p[x] = p[y];p[y] = tmp;}for(int i=1;i<strlen(p)-1; i++){if(p[i] =='J'){cout<<i<<endl;break;}}}return 0; }
?
轉載于:https://www.cnblogs.com/lzeffort/p/5924933.html
總結
- 上一篇: 第五百一十八天 how can I 坚持
- 下一篇: Bootstrap中水平排列的表单for