ZOL 3977. Pointers

　　太久没有做 zoj，对 oj 来说，由于它高度的”黑盒性“（输入数据和答案完全保密），保护自信心是非常重要的。所以我先选择一道非常简单的题目刷起。本题目是一个相当简单的题目，难度系数和求 A+B 相当。

　　本题，已知一个指针，初始状态指向 N（北），现在对指针做一系列顺时针（C）或者逆时针（A）旋转 90 度的操作，问指针然后指向哪个方向。

　　由于四个方向形成一个循环，所以很自然的提示出，把四个方向所在的”圆环“展开成一个数组，所有的旋转操作实际上是移动数组内的索引，对索引进行递增或者递减的操作。然后对索引进行对数组长度的 MOD （取余）操作，限制在合理范围内即可。

　　设索引值为 x，初始值为 0，定义向逆时针方向旋转定义为正方向，则：

　　逆时针（A）旋转 90 度：x = ( x + 1 )  % 4;

　　顺时针（C）选择 90 度：x = ( x - 1 + 4 ) % 4 = ( x + 3 ) % 4;

　　因此，我们需要把旋转方向（A 或 C），映射到对 x 的递增值（1 或 3 ）上。因此我们发现这里有一个巧合：A 和 C 之间的差值（C - A = 2），恰好也是这个递增值之间的差值（ 3 - 1 = 2）。所以这个映射关系，不需要使用条件判断，可以直接写出此映射关系：

　　x = ( x + *p - 'A' + 1 ) % 4; ( *p = 'A' 或 'C' )

　　如果我们进一步查阅一下 ASCII 码表，上面的代码也等效于：

　　x = ( x + *p - '@' ) % 4; 或者  x = ( x + *p - 0x40 ) % 4;

　　最终代码如下：

#include <stdio.h>
int main(int argc, char* argv[])
{
    int i, x, count = 0;
    char *p;
    char directions[8] = "NWSE";
    char line[128];
    scanf("%d\n", &count);
    for(i = 0; i < count; i++)
    {
        gets(line);
        p = line;
        x = 0;
        while(*p)
        {
            x = (x + (*p - 'A' + 1)) & 3;
            ++p;
        }
        printf("%c\n", directions[x]);
    }
    return 0;
}

 

　　【补充】由于旋转次数很少（不超过 100 次），因此如果我们一直对 x 进行累加，也不会溢出 int 的最大值。所以在 while 循环中的 MOD 操作可以去除，仅在最后输出结果时，对 x 进行一次 MOD 操作即可。