在一個神奇的國度裡,有一種兔子,它只吃蘿蔔,且每天只吃一個,蘿蔔有四種顏色,分別為:紅蘿蔔,白蘿蔔,黃蘿蔔,發霉的蘿蔔(黑色),兔子吃了蘿蔔之後,體重會有不同的變化,紅蘿蔔吃了胖xg,白蘿蔔吃了胖yg,黃蘿蔔吃了瘦zg (醃黃蘿蔔真難吃…),發霉的蘿蔔吃了瘦wg (附加狀態:中毒…),現在給你x,y,z,w問你幾天後,兔子的體重!
P.S. 中毒會使兔子每天瘦ng(中毒當天不算),且中毒狀態可累加,m是兔子初始的體重。早上先中毒,晚上才吃東西。
範例測資
範例輸入 | 範例輸出 |
---|---|
第一行是測資的筆數,每筆測資第一行是 x、y、z、w、n、m,第二行是一串數字,1代表紅蘿蔔,2代表白蘿蔔,3代表黃蘿蔔,4代表黑蘿蔔,0代表沒吃。這一行中的數字為兔子這段時間內所吃的食物。 | 請輸出兔子在那段時間後所剩的體重,如果體重有在任意時刻少於等於0請輸出:「bye~Rabbit」,不然請印出結束時的體重。 有可能問你第一天的體重歐!(就是問初始體重,也就是那行根本沒輸入) 例如如: 13 312 43 432 567 //空一行 輸出為:567 |
4 5 3 2 4 3 10 1 1 2 3 3 3 3 4 3 3 5 3 2 4 3 10 1 1 2 3 3 3 3 4 3 3 2 2 2 2 2 2 2 5 3 2 4 3 10 4 1 3 3 1 1 2 2 1 1 3 1 1 1 1 4 10 3 2 2 1 5 1 4 4 0 0 4 1 2 2 2 0 0 2 2 0 | 1g bye~Rabbit bye~Rabbit bye~Rabbit |
解題思路
使用字串的方式將每筆資料的第二行存起來。接下來可以使用For迴圈將不是空白的字元存到一個陣列裡 (因第二行的整數只會有個位數)。之後再使用For迴圈來做判斷兔子體重的增減。更高階的方式可以使用StringStream來進行解題。要注意的是,一開始cin完6個整數之後要先做一次沒有意義的getline不然getline會失效這點要注意,或者是使用cin.ignore()也可以。為了避免TLE,在做體重增減判斷時,如果已經發現兔子的體重小於0,可以直接把For迴圈break掉,然後使用布林值來判斷是否要輸出兔子當前的體重。
範例程式碼-ZeroJudge A271: 彩色蘿蔔
#include <iostream>
#include <string>
using namespace std;
int main() {
int N;
int red, white, yellow, black, poison, current;
cin >> N;
string str;
for (int i = 0; i<N; i++)
{
cin >> red >> white >> yellow >> black >> poison >> current;
getline(cin , str);
getline(cin, str);
int carrots[10000] = {};
int tmp = 0;
int count = 0;
bool dead = false;
for (int j = 0; j<str.length(); j++)
{
if (str[j] != ' ')
{
carrots[tmp] = str[j] - '0';
tmp += 1;
}
}
for (int i = 0; i<tmp; i++)
{
current -= count * poison;
if (current <= 0)
{
cout << "bye~Rabbit" << endl;
dead = true;
break;
}
if (carrots[i] == 1)
{
current += red;
}
else if (carrots[i] == 2)
{
current += white;
}
else if (carrots[i] == 3)
{
current -= yellow;
}
else if (carrots[i] == 4)
{
current -= black;
count += 1;
}
if (current <= 0)
{
cout << "bye~Rabbit" << endl;
dead = true;
break;
}
}
if (!dead)
{
cout << current << "g" << endl;
}
}
}
//ZeroJudge A271
//Dr. SeanXD