首页 > ACM题库 > HDU-杭电 > HDU 1259 ZJUTACM-模拟-[解题报告] C++
2013
12-04

HDU 1259 ZJUTACM-模拟-[解题报告] C++

ZJUTACM

问题描述 :

欢迎参加浙江工业大学第四届程序设计竞赛!
但是,请稍等!裁判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

2011-12-17 06:39:22

地址:http://acm.hdu.edu.cn/showproblem.php?pid=1259

题意:中文。水题,直接模拟。

代码:

# include <stdio.h>


int main ()
{
    int  i, T, m, a, b, t ;
    int tab[10] ;
    scanf ("%d", &T) ;
    while (T--)
    {
        scanf ("%d", &m) ;
        for (i = 1 ; i<= 7 ; i++)
            tab[i] = i ;
        while (m--)
        {
            scanf ("%d%d", &a, &b) ;
            t = tab[a], tab[a] = tab[b], tab[b] = t ;
        }
        for (i = 1 ; i <= 7 ; i++)
            if (tab[i] == 2) printf ("%d\n", i) ;
    }
    return 0 ;
}