PTA第三個編程題總結
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(void)
{
char a[70];
int b,c,d,i,j,n,m;
m=j=b=c=d=0;
for(i=0;i<70;i++){
scanf("%c",&a[i]);
if(a[i]==‘$‘){
break;
}
}
for(j;j<i;j++){
if(a[j]==‘C‘){
printf("!");
b=b+1;
m=m-3;
}
if(a[j]==‘T‘&&b%3>0){
printf("D");
m=m+7;
if(b==2){
b=b-2;
}else{
b=b-1;
}
}else if(a[j]==‘T‘){
printf("D");
m=m+7;
for(c=2;c>0;c--){
if(i-j-1>=1){
printf("-");
j=j+1;
}
}
}else if(a[j]==‘X‘&&b%3>0){
printf("U");
}else if(a[j]==‘X‘){
printf("U");
for(c=1;c>0;c--){
if(i-j-1>=1){
printf("-");
j=j+1;
}
}
}
}
printf("\n");
printf("%d",m);
return 0
}
實驗思路:
利用數組來分割輸入的哪一行數,使後面的循環判斷更方便,用b來代替老鼠快樂後的天數,
在這個時候利用b的值來判斷放老鼠夾和什麽都不放的影響。而對應的支出和收入一並放在判斷
之後。最後輸出收支。
實驗遇到的錯誤:
輸入XCCTTT出現錯誤;
剛開始的時候看到這個結果我立馬將錯誤的那個輸入進行調試。但是我發現並沒有什麽錯誤。
於是我便一次性重復輸入多次所提到的那一行代碼進行比較。發現我的結果和正確代碼的結果不一樣。於是我便進行了調
試。通過調試我發現,當b大於等於二的時候。對於T的判斷結果有點錯誤。剛開始的時候我只是對b進行了一個b只要大於一的時候就可以了。
PTA第三個編程題總結