CodeForces 834A The Useless Toy

来源:互联网 发布:大连知行科技有限公司 编辑:程序博客网 时间:2024/05/21 17:51

题目链接:http://codeforces.com/contest/834/problem/A
题意:有v,<,^,>,四个符号,分别由v顺时针旋转90度依次得到,现在告诉你其实符号,和结束符号,需要经过n次选择,问你是顺时针旋转获得,还是逆时针旋转获得,亦或是顺时针或逆时针旋转都能获得
解析:反正是一个为4的循环节,取一下模就出来了

#include <bits/stdc++.h>using namespace std;const int maxn = 1e5+100;char a[] = {'v','<','^','>'};int main(void){    char t1,t2;    cin>>t1>>t2;    int pos,n;    cin>>n;    for(int i=0;i<4;i++)    {        if(a[i]==t1)        {            pos = i;            break;        }    }    int tt = n%4;    int a1 = (tt+pos)%4,a2 = (pos-tt+4)%4;    if(a[a1]==t2 && a1 != a2)        puts("cw");    else if(a[a2]==t2 && a1 != a2)        puts("ccw");    else        puts("undefined");    return 0;}