CodeForces 777A Shell Game

题目链接：http://codeforces.com/contest/777/problem/A
题意：有三个盒子，有一个小球，有n不操作，奇数步操作时，盒子0和1交换，偶数步操作时1和0交换，现告诉你n步操作以后最初小球的位置
解析：因为n很大，显然就和找规律有关了，模拟以后发现三种情况都有各自的循环节，找到循环节就可以做了

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <iostream>
#include <vector>
#include <queue>
#include <string>
#include <set>
#include <map>
using namespace std;
char a[3][100] = {"112200","021","200112"};
int main()
{
    int n,k;
    scanf("%d %d",&n,&k);
//    a[k] = 1;
//    while(n)
//    {
//        if(n%2)
//            swap(a[0],a[1]);
//        else
//            swap(a[1],a[2]);
//        n--;
//    }
//    printf("%d %d %d\n",a[0],a[1],a[2]);
    int len = strlen(a[k]);
    printf("%c\n",a[k][(n-1)%len]);
    return 0;
}