7-1 抓老鼠啊~亏了还是赚了? (20 分)
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 main() {int happy=0,sad=0,unhappy=0,a=0,b=0; //a為抓到老鼠的數,被老鼠吃到的奶酪數char op;while((op=getchar())!='$'){if(sad&&!happy){sad--;printf("-");}else{if(unhappy&&!happy){unhappy--;printf("-");}else{if(happy) happy--;switch(op){case 'T':printf("D");a++;sad=2;break;case 'C':printf("!");b++;happy=2;break;case 'X':printf("U");unhappy=1;break;}} }}printf("\n");printf("%d",7*a-3*b);return 0; }轉載于:https://www.cnblogs.com/lmcmha/p/10336268.html
超強干貨來襲 云風專訪:近40年碼齡,通宵達旦的技術人生總結
以上是生活随笔為你收集整理的7-1 抓老鼠啊~亏了还是赚了? (20 分)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Idea问题:“marketplace
- 下一篇: ansible-playbook组件解析