寒假作业总结三
PTA寒假編程第三題
抓老鼠啊~虧了還是賺了?
某地老鼠成災(zāi),現(xiàn)懸賞抓老鼠,每抓到一只獎(jiǎng)勵(lì)10元,于是開始跟老鼠斗智斗勇:每天在墻角可選擇以下三個(gè)操作:放置一個(gè)帶有一塊奶酪的捕鼠夾(T),或者放置一塊奶酪(C),或者什么也不放(X)。捕鼠夾可重復(fù)利用,不計(jì)成本,奶酪每塊3元。
聰明的老鼠呢?它們每天可能會(huì)派出一只老鼠到墻角,看看墻角有啥:
若什么也沒有(X),老鼠們就不高興了(Unhappy),會(huì)有長(zhǎng)達(dá)一天(也就是第二天)的不高興期。在不高興期間,不派出老鼠。不高興期結(jié)束之后,派出老鼠。
若有捕鼠夾(T),這只老鼠被引誘吃掉奶酪并被打死(Dead),老鼠們會(huì)有長(zhǎng)達(dá)兩天(也就是第二和第三天)的傷心期。在傷心期間,不派出老鼠。傷心期結(jié)束之后,派出老鼠。在這種情況下,抓到1只老鼠可獲得獎(jiǎng)勵(lì)10元,但同時(shí)也耗費(fèi)了一塊奶酪。注意,如果某一天放置了捕鼠夾但老鼠沒有出現(xiàn),則沒有耗費(fèi)奶酪。
若有奶酪(C),老鼠吃了奶酪會(huì)很開心(Happy!),會(huì)有長(zhǎng)達(dá)兩天(第二和第三天)的興奮期。在興奮期間,即使疊加了不高興或者傷心,也必定派出老鼠。在這種情況下,沒抓到老鼠,而且耗費(fèi)了一塊奶酪。注意,如果某一天放置了奶酪但老鼠沒有出現(xiàn),則奶酪可以下次再用,沒有耗費(fèi)。
現(xiàn)在給你連續(xù)幾天的操作序列,且已知第一天肯定會(huì)派出老鼠,請(qǐng)判斷老鼠每天的狀態(tài),并計(jì)算盈利。
輸入格式:
輸入在一行中給出連續(xù)的由C或T或X組成的不超過70個(gè)字符的字符串,以$結(jié)束。字符串中每個(gè)字符表示這一天的操作( 即X:什么都不放;T:放捕鼠夾;C:放奶酪)。題目保證至少有一天的操作輸入。
輸出格式:
要求在第一行輸出連續(xù)的字符串,與輸入相對(duì)應(yīng),給出老鼠的狀態(tài):
! 表示派出老鼠吃到奶酪
D 表示派出老鼠被打死
U 表示派出老鼠無所獲
表示沒有派出老鼠
第二行則應(yīng)輸出一個(gè)整數(shù)表示盈利。(如果有虧損,則是負(fù)數(shù))
輸入樣例1:
TXXXXC$
輸出樣例1:
D--U-!
4
輸入樣例2:
CTTCCX$
輸出樣例2:
!DD--U
11
實(shí)驗(yàn)代碼:
include<stdio.h>
int main(void)
{
int happy=0,unhappy=0,sad=0;
int money=0;
char ch;
while((ch=getchar())!='$'){
if(sad>0&&happy==0){
printf("-");
sad--;
}
else if(unhappy>0&&happy==0){
printf("-");
unhappy--;
} //首先確定老鼠的狀態(tài)是否放出老鼠
}
printf("\n%d",money);
return 0;
}
實(shí)驗(yàn)截圖:
轉(zhuǎn)載于:https://www.cnblogs.com/Floating-dream/p/10386428.html
總結(jié)
- 上一篇: SpringBoot开发案例之整合Act
- 下一篇: 『一本通』差分约束系统