[noj 1552] Minecraft Server Bug

題意是:有一排的水或者熔岩,你需要先拿水再拿熔岩,問有多少種拿的方式。

依次統計每次的W,然後每次碰到L就加一次W的數量即可。

#include<iostream>
using namespace std;

int main()
{
	int n;
	char c;
	while(~scanf("%d\n", &n))
	{
		__int64 cnt = 0, re = 0;
		for(int i = 0; i < n; i++)
		{
			c = getchar();
			if(c == 'W')
				cnt++;
			else if(c == 'L')
				re += cnt;
			getchar();
		}
		printf("%I64d\n",re);
	}
	return 0;
}


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章