7-3 抓老鼠啊~虧了還是賺了？ （20 分）

某地老鼠成災，現懸賞抓老鼠，每抓到一隻獎勵10元，於是開始跟老鼠鬥智鬥勇：每天在牆角可選擇以下三個操作：放置一個帶有一塊乳酪的捕鼠夾(T)，或者放置一塊乳酪(C)，或者什麼也不放(X)。捕鼠夾可重複利用，不計成本，乳酪每塊3元。
聰明的老鼠呢？它們每天可能會派出一隻老鼠到牆角，看看牆角有啥：

• 若什麼也沒有(X)，老鼠們就不高興了(Unhappy)，會有長達一天（也就是第二天）的不高興期。在不高興期間，不派出老鼠。不高興期結束之後，派出老鼠。
• 若有捕鼠夾(T)，這隻老鼠被引誘吃掉乳酪並被打死(Dead)，老鼠們會有長達兩天（也就是第二和第三天）的傷心期。在傷心期間，不派出老鼠。傷心期結束之後，派出老鼠。在這種情況下，抓到1只老鼠可獲得獎勵10元，但同時也耗費了一塊乳酪。注意，如果某一天放置了捕鼠夾但老鼠沒有出現，則沒有耗費乳酪。
• 若有乳酪(C)，老鼠吃了乳酪會很開心(Happy!)，會有長達兩天（第二和第三天）的興奮期。在興奮期間，即使疊加了不高興或者傷心，也必定派出老鼠。在這種情況下，沒抓到老鼠，而且耗費了一塊乳酪。注意，如果某一天放置了乳酪但老鼠沒有出現，則乳酪可以下次再用，沒有耗費。

現在給你連續幾天的操作序列，且已知第一天肯定會派出老鼠，請判斷老鼠每天的狀態，並計算盈利。

輸入格式:

輸入在一行中給出連續的由C或T或X組成的不超過70個字元的字串，以$結束。字串中每個字元表示這一天的操作( 即X：什麼都不放；T：放捕鼠夾；C：放乳酪）。題目保證至少有一天的操作輸入。

輸出格式:

要求在第一行輸出連續的字串，與輸入相對應，給出老鼠的狀態：

• ! 表示派出老鼠吃到乳酪
• D 表示派出老鼠被打死
• U 表示派出老鼠無所獲
• - 表示沒有派出老鼠

第二行則應輸出一個整數表示盈利。（如果有虧損，則是負數）

輸入樣例1:

TXXXXC$

輸出樣例1:

D--U-! 
4

輸入樣例2:

CTTCCX$

輸出樣例2:

!DD--U 
11

//利用棧
#include<stdio.h>
int money=0;
void search(char a,int *p)
{
 	if(a=='X')
	 {
 		if(*p==2) 
		 	*p=1;
 		else 
		 	*p=0;
 		printf("U");
 	}
	 else if(a=='T')
	 {
 		if(*p==2) 
		 	*p=1;
 		else 
		 	*p=3;
 		printf("D");
 		money=money+7;
 	}
	 else if(a=='C')
	 {
 		*p=2;
 		printf("!");
 		money=money-3;
 	}
 }
    int main(void){
    	char s[100];
    	scanf("%s",s);
    	int i=0,state=1; //state的值: 1=派老鼠 0=不派老鼠 2=兩天派 3=兩天不派 
    	while(s[i]!='$')
		{
    		if(state==0)
			{
    			//不派老鼠
    			printf("-");
    			state=1;
    		}
			else if(state==1)
			{
    			//派老鼠
    			search(s[i],&state);
    		}
			else if(state==2)
			{
    			//興奮期
    			search(s[i],&state);
    		}
			else if(state==3)
			{
    			//傷心期
    			printf("-");
    			state=0;
    		}
    		i++;
    	}
    	printf("\n%d",money);
    }