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
1.實驗代碼:
#include<stdio.h>
int main(void)
{
int happy,unhappy,sadness, profit;
char c;
happy=0,unhappy=0,sadness=0, profit=0;while( (c=getchar())!='$' ) //運用while語句,對字符變量c進行賦值,出現$則循環結束{ if(unhappy && !happy){ //老鼠不開心時的情況 printf("-");unhappy--;} else if(sadness && !happy){ //老鼠傷心時的情況 printf("-");sadness--;}else{if(happy>0){ happy--;}if(c=='T'){printf("D"); //老鼠死后連續兩天傷心 sadness=2;profit+=7; //收益減去奶酪錢 }if(c=='C'){printf("!");happy=2; //老鼠吃到后兩天開心 profit-=3;}if(c=='X'){printf("U"); //老鼠無所獲一天不開心 unhappy=1;}}
}
printf("\n%d",profit);return 0;
}
2.設計思路:
流程圖:
分別討論該天老鼠的情況,是否有不開心或者傷心,以及是否進入興奮狀態
根據對應的情況打印對應的結果還有一個關于錢的問題,
我是只要使用的奶酪就扣除3元,如果被吃沒有捕獲,就相當于消耗一個奶酪,
如果被吃捕獲了,就獲得10元,如果沒有被吃,就回收奶酪(x+3)
3.本題調試過程碰到問題及解決辦法:
問題:開始對老鼠不高興期理解錯了,以為是兩天
解決辦法:后來看了兩遍題目才理解了