ZJUTACM(hd1259)
3109 ワード
ZJUTACM
私を点け
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3099 Accepted Submission(s): 1725
Problem Description
浙江工業大学の第4回プログラム設計コンテストへようこそ!
でも、ちょっと待ってください!審判のJoeは、彼の質問に正確に答えなければならないと言って、PIPIの風船MM、KUKUの風船GGを見ることができません.
Joeの手には7枚のカードがあります.各カードにはZ、J、U、T、A、C、Mという大文字があります.今、彼はマジックを披露し始めました.毎回その中の2枚のカードだけを交換します.演技が終わったら、アルファベットJを含むカードを指摘してください.
Input
1行目の正の整数N(1<=N<=1000)は、その後にN組のテストデータがあることを示す.
各試験データの1行目の整数M(0<=M<=1000)は、M回の交換動作を表す.2行目にはM対整数が表示する上から下へ、1から番号付けのx番目とy番目のカードを交換する.最初は上から下へ7枚のカードがZJUTACM、すなわちJカードの位置は2.
Output
テストデータのセット毎にJカードの位置を出力.
Sample Input
2
2
1 6
5 3
1
1 2
Sample Output
2
1
iは各位置を表し、a[i]はアルファベットを表す
私を点け
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3099 Accepted Submission(s): 1725
Problem Description
浙江工業大学の第4回プログラム設計コンテストへようこそ!
でも、ちょっと待ってください!審判のJoeは、彼の質問に正確に答えなければならないと言って、PIPIの風船MM、KUKUの風船GGを見ることができません.
Joeの手には7枚のカードがあります.各カードにはZ、J、U、T、A、C、Mという大文字があります.今、彼はマジックを披露し始めました.毎回その中の2枚のカードだけを交換します.演技が終わったら、アルファベットJを含むカードを指摘してください.
Input
1行目の正の整数N(1<=N<=1000)は、その後にN組のテストデータがあることを示す.
各試験データの1行目の整数M(0<=M<=1000)は、M回の交換動作を表す.2行目にはM対整数
Output
テストデータのセット毎にJカードの位置を出力.
Sample Input
2
2
1 6
5 3
1
1 2
Sample Output
2
1
iは各位置を表し、a[i]はアルファベットを表す
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int N,i;
cin>>N;
while(N--)
{
char a[8];
for(i=1;i<8;i++)
a[i]=i;
int m,temp,q,p;
cin>>m;
for(i=0;i<m;i++)
{
cin>>p>>q;
temp=a[p];
a[p]=a[q];
a[q]=temp;
}
for(i=1;i<8;i++)
if(a[i]==2)
{
cout<<i<<endl;
break;
}
}
}