NYOJ125 盜夢空間

2021-08-28 20:04:25 字數 1398 閱讀 4967

時間限制:3000 ms  |  記憶體限制:65535 kb

難度:2

描述:

《盜夢空間》是一部精彩的影片,在這部電影裡,cobb等人可以進入夢境之中,夢境裡的時間會比現實中的時間過得快得多,這裡假設現實中的3分鐘,在夢裡就是1小時。

然而,cobb他們利用強效鎮靜劑,可以從第一層夢境進入第二層夢境,甚至進入三層,四層夢境,每層夢境都會產生同樣的時間加速效果。那麼現在給你cobb在各層夢境中經歷的時間,你能算出現實世界過了多長時間嗎?

比如,cobb先在第一層夢境待了1個小時,又在第二層夢境裡待了1天,之後,返回第一層夢境之後立刻返回了現實。

那麼在現實世界裡,其實過了396秒(6.6分鐘)

輸入

第一行輸入乙個整數t(0<=t<=100),表示測試資料的組數。

每組測試資料的第一行是乙個數字m(3<=m<=100)

隨後的m行每行的開頭是乙個字串,該字串如果是"in" 則cobb向更深層的夢境出發了,如果是字串"out"則表示cobb從深層的夢回到了上一層。如果是首字串是"stay"則表示cobb在該層夢境中停留了一段時間,本行隨後將是乙個整數s表示在該層停留了s分鐘(1<=s<=10000000)。資料保證在現實世界中,時間過了整數秒。

輸出

對於每組測試資料,輸出現實世界過的時間(以秒為單位)。

樣例輸入

16in

stay 60

instay 1440

outout

樣例輸出

396
心得體會:

這道題做的時候粗心了,sum沒有初始化,導致最後總是wa&…………

#include#include#include#includeusing namespace std;

string str1("in");

string str2("stay");

string str3("out");

int back(int n,int i)

int main()

}if(str==str3)

n--;

sum+=s;

str.clear();

} cout << sum <最優**:

#include#includeusing namespace std;

int main()

else if(s=="in") p*=20;

else p/=20;

} cout<}}

nyoj125盜夢空間

時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 盜夢空間 是一部精彩的影片,在這部電影裡,cobb等人可以進入夢境之中,夢境裡的時間會比現實中的時間過得快得多,這裡假設現實中的3分鐘,在夢裡就是1小時。然而,cobb他們利用強效鎮靜劑,可以從第一層夢境進入第二層夢境,甚至進入...

NYOJ 125 盜夢空間

時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 盜夢空間 是一部精彩的影片,在這部電影裡,cobb等人可以進入夢境之中,夢境裡的時間會比現實中的時間過得快得多,這裡假設現實中的3分鐘,在夢裡就是1小時。然而,cobb他們利用強效鎮靜劑,可以從第一層夢境進入第二層夢境,甚至進入...

NYOJ 125 盜夢空間

時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 盜夢空間 是一部精彩的影片,在這部電影裡,cobb等人可以進入夢境之中,夢境裡的時間會比現實中的時間過得快得多,這裡假設現實中的3分鐘,在夢裡就是1小時。然而,cobb他們利用強效鎮靜劑,可以從第一層夢境進入第二層夢境,甚至進入...