1. 程式人生 > >抓老鼠啊~虧了還是賺了

抓老鼠啊~虧了還是賺了

操作 arc 狀態 第一天 xxxx 可能 格式 str 要求

7-1 抓老鼠啊~虧了還是賺了? (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; 
        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);
    }

抓老鼠啊~虧了還是賺了