PTA寒假作业3——抓老鼠啊~亏了还是赚了？

关于主体思路的理解：

抓老鼠这道题，其实对于高阶代码的应用能力并不是很强，其实用我们这个学期所学的知识就可以。这里法将会用纯C来讲解。

每天有三种操作：放置一个带有一块奶酪的捕鼠夹(T)，或者放置一块奶酪(C)，或者什么也不放(X)。捕鼠夹可重复利用，不计成本，奶酪每块3元。然后关于使用了这些方法之后的状态在题干中有，我便不一一讲出。但是在这里我要梳理一下思路，用一个表格来表示通项定理。

但首先我们要定义几个变量：

profit ：盈利。
Sad ：当有老鼠被抓时，将进入到悲伤期，为期两天。
Unhappy ：当没有东西吃时，将进入不开心期，为期一天。
Excited ：当吃到奶酪时，将进入到兴奋期，为期两天。

值得注意的是，当在Excited期有老鼠被抓或者没东西吃的时候，Sad期和Unhappy期并不是不起作用，而是会叠加在一起，在Excited期结束后便会继续执行。这与第二个输入输出样例密切相关。

下面我们来讲讲三种不同操作的所有可能性：

当我们放置的是捕鼠夹(T)：

Sad期	Unhappy期	Excited期	是否抓到老鼠	奖金	消耗
不是	不是	无论是不是	是	10	3
不是	是（老鼠会持续一天不来）	无论是不是	否	0	0
是（老鼠会持续两天不来）	不是	无论是不是	否	0	0

这里有一个有趣的情况，那就是Sad期与Unhappy期之间的叠加：这里只有一种可能，那就是先Excited然后Sad最后Unhappy。因为只有达到Excited时，才会两天同时出来，然后被抓，进入Sad，随后的一天没有东西吃，进入Unhappy。这样的话，对应的输出应该是 !DU- 。

那么我们的代码可以这样写：

if((Sad == 0 && Unhappy == 0) || (Excited != 0))
{
    printf("D");
    Sad = 2; 
    profit += 7;
}
else
    printf("-");

当我们放置的是奶酪(C)：

Sad期	Unhappy期	Excited期	是否抓到老鼠	消耗
不是	不是	无论是不是	否	3
不是	是（老鼠会持续一天不来）	无论是不是	否	0
是（老鼠会持续两天不来）	不是	无论是不是	否	0

与放置捕鼠夹不同的是，不论怎样都抓不住老鼠，而只会消耗奶酪或者没有老鼠来，消耗了奶酪的话就会进入Excited期。

我们的代码可以这样写：

if ((Sad == 0 && Unhappy == 0) || (Excited != 0))
{
    printf("!");
    Excited = 2;
    profit -= 3;
}
else
    printf("-");

当我们什么都不放置的时候(X)：

Sad期	Unhappy期	Excited期	是否抓到老鼠
不是	不是	无论是不是	否
不是	是（老鼠会持续一天不来）	无论是不是	否
是（老鼠会持续两天不来）	不是	无论是不是	否

这样的情况是无论怎么样，都不会抓到老鼠或者是消耗奶酪。

那么我们的代码可以这样写：

if ((Sad == 0 && Unhappy == 0) || (Excited != 0))
{
    printf("U");
    Unhappy = 1;
}
else
    printf("-");

关于输入和判断操作：

现在我们的判断条件写完了，那么就可以开始准备输入了。（定义变量：operating ）

由于题目是重复输入，但是又没有详细的数量，不过当遇到 '$' 字符的时候便停止输入。这个时候我们可以套用 EOF 输入的办法，用 while() 进行输入，输入字符的时候 '$' 的时候跳出 while() 。

while (scanf("%c", &operating) && operating != '$')
{
    
}

还有一个地方值得注意的是，每次我们判断完条件，进入悲伤期后，这个时候我们是不愿意让悲伤期扣除一天的，那么我们可以用三个连续的 flag 来实现。每次输入的时候将其赋值为1，当进入悲伤期是，flag 变成0，以此来解决这种问题。

源代码：

#include <stdio.h>

int main()
{
    char operating;
    int profit = 0, Sad = 0, Unhappy = 0, Excited = 0;
    int flagOfSad, flagOfUnhappy, flagOfExcited;

    while (scanf("%c", &operating) && operating != '$')         // 非'$'字符循环输入操作
    {
        flagOfSad = flagOfUnhappy = flagOfExcited = 1;          // flag初始化

        switch (operating)                                      // 使用switch语句来多选择操作
        {
        case 'T':
            if((Sad == 0 && Unhappy == 0) || (Excited != 0))
            {
                printf("D");
                Sad = 2; 
                profit += 7;
                flagOfSad = 0;
            }
            else
                printf("-");
        break;
        // --------------------
        case 'C':
            if ((Sad == 0 && Unhappy == 0) || (Excited != 0))
            {
                printf("!");
                Excited = 2;
                profit -= 3;
                flagOfExcited = 0;
            }
            else
                printf("-");
        break;
        // --------------------
        case 'X':
            if ((Sad == 0 && Unhappy == 0) || (Excited != 0))
            {
                printf("U");
                Unhappy = 1;
                flagOfUnhappy = 0;
            }
            else
                printf("-");
        break;
        }
        // 判断是否为初次操作
        if (Sad && flagOfSad) Sad--;
        if (Excited && flagOfExcited) Excited--;
        if (Unhappy && flagOfUnhappy) Unhappy--;
    }
    printf("\n%d", profit);
    
    return 0;
}