ZOJ2109

原创 2015年11月17日 16:15:56

题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=171


算法思想: 贪心

Sample Input

1

5
UU D
UU

操作步骤: 

(1):先将UU放在一边,遇到D,将UU翻转,放到原来的位置上,成为DDDUU;

(2):将DDD放在一边,遇到U,将DDD翻转,放到原来的位置上,成为UUUUU。



代码实现:

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<iostream>
using namespace std;

int main()
{
int T;
scanf("%d", &T);
while (T--)
{
int n;
scanf("%d", &n);
int sum = 0;
char c;
char pre;
int i;
for (i = 0; i < n; )
{
scanf("%c", &c);

if (c == 'U' || c == 'D')
{
if (i == 0)
{
pre = c;
}
else
{
if (c != pre)
{
sum++;
pre = c;
}
}


i++;
//cout << i << endl;
}
}
//if (sum != 0)
printf("%d\n", sum);
if (T)
cout << endl;
}
return 0;
}



版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

ZOJ2109 FatMouse' Trade,贪心算法

很简单的一题,用贪心算法可以解决。结构体内保存了JavaBean的数量j,cat food的数量f,以及j和f的比值rate。也就是说每1 cat food可以兑换多少JavaBean。然后对rate...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)