csuoj-1723-想打架嗎?算我一個!所有人,都過來!
Description
現在《爐石傳說》這款卡牌遊戲已經風靡全球。2015年加入環境的“黑石山的火焰”擴充套件帶來了一個新套牌的核心卡片“恐怖的奴隸主”,而這套統治遊戲的套牌叫做“奴隸戰”。“恐怖的奴隸主”的登場音效“想打架嗎?算我一個!”一定在所有這個時代的《爐石傳說》玩家心裡留下來難以磨滅的印象。
“恐怖的奴隸主”是一個有3點生命值的生物,當其在場上受到非致命傷害時(如3點生命值的奴隸主受到1點或2點傷害時,或者2點生命值的奴隸主受到1點傷害時)會召喚一個新的3點生命值的“恐怖的奴隸主”,受到致命傷害(傷害大於等於現有生命值)時則會直接死去。另外一類卡片可以使全部生物造成1點傷害(降低1點生命),被稱為“旋風斬效果”。因此“恐怖的奴隸主”,在場上經過多次“旋風斬效果”就可能由一個變成很多個,同時發出那個令人恐懼的聲音“所有人,都過來!”。
另一方面,《爐石傳說》規定,場上最多存在7個生物,這極大地限制了“恐怖的奴隸主”“越生越多”。當一次“旋風斬效果”發生時,優先處理受到非致命傷害的“恐怖的奴隸主”,召喚新的“恐怖的奴隸主”,直到生物數量達到7個不再繼續召喚新的“恐怖的奴隸主”,然後清除掉生命值降為0或0以下的“恐怖奴隸主”。如場上有7個生命值為1的“恐怖的奴隸主”,則一次“旋風斬效果”後場上有0個“恐怖的奴隸主”。又如,場上有6個生命值為3的“恐怖的奴隸主”,則一次“旋風斬效果”後場上有6個2點生命的“恐怖的奴隸主”以及1個3點生命的“恐怖的奴隸主”。又如,場上有4個1點生命的“恐怖的奴隸主”以及2個2點生命的“恐怖的奴隸主”,則一次“旋風斬效果”後場上有
現在場上有1個3點生命的“恐怖的奴隸主”,問n次“旋風斬效果”後場上有多少個“恐怖的奴隸主”,在這n次“旋風斬效果”每次結束時,場上存在“恐怖的奴隸主”最多的個數是多少。
Input
第1行輸入一個k(1<=k<=100000)代表有接下來有k組資料。
第2到k+1行 每行輸入一個n(0<=n<=10^9),意義如前文所述。
Output
對於每一組資料,用一行輸出組數, 1個3點生命的“恐怖的奴隸主”,在n次“旋風斬效果”後場上有多少個“恐怖的奴隸主”,以及在這n次“旋風斬效果”每次結束時,場上存在“恐怖的奴隸主”最多的個數是多少。具體格式見樣例。
Sample Input
224
Sample Output
Case 1: 4 4Case 2: 6 6
HINT
這個題是個爐石啊,好喜歡啊,奴隸主的機制我就不說了,瞬間拿到手上就開始寫,寫了你可以發現原來有規律。
然後把規律打出來就OK了
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
int main()
{
int t;
scanf("%d", &t);
int Case = 1;
while (t--)
{
int n, ans, mx;
scanf("%d", &n);
int a[] = {0,0,4,6,6,5};
if (n == 0)
{
ans = 1;
mx = 1;
}
else if (n == 1)
{
ans = 2;
mx = 2;
}
else if (n == 2)
{
ans = 4;
mx = 4;
}
else
{
ans = a[(n-2)%4+2];
mx = 6;
}
printf("Case %d: %d %d\n", Case++, ans, mx);
}
return 0;
}