很簡單的類比，

標籤：acm演算法   amp   c   math.h   printf   

Problem Description
歡迎參加浙江工業大學第四屆程式設計競賽!
但是,請稍等!裁判Joe說了,必須正確回答他的問題,才可以看到PIPI的氣球MM,KUKU的氣球GG.
Joe手上有7張卡片,每張卡片上有一個大寫字母,分別是Z,J,U,T,A,C,M.現在他開始表演魔術,每次只交換其中的兩張卡片.等表演結束後,請你指出含有字母J的那張卡片. Input
第一行正整數N(1<=N<=1000)表示其後有N組測試資料.
每組測試資料的第一行整數M(0<=M<=1000)表示M次交換操作;第二行有M對整數<x,y>表示交換自上而下,從1開始編號的第x和第y張卡片.開始的時候,自上而下7張卡片為ZJUTACM,即J卡片的位置是2. Output
對於每組測試資料,輸出J卡片的位置. Sample Input
2
2
1 6 5 3
1
1 2
 Sample Output
2
1

看似很難，無從下手，其實很簡單。普通方法就可過。直接上代碼了。

#include <stdio.h>int main(){    int n,i,t1,t2;    scanf("%d",&n);    while(n--)    {        int sum=2;  //直接讓sum=2代表卡片2的位置。        int m;        scanf("%d",&m);        for(i=1;i<=m;i++)        {            scanf("%d%d",&t1,&t2);            if(t2==sum)  //  相等的話就交換                sum=t1;            else    if(t1==sum)                sum=t2;  //   同上        }        printf("%d\n",sum);  //換完後就得到最後的位置。    }}

 

很簡單的類比，