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;
}



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

相关文章推荐

Solution of ZOJ 2109 FatMouse' Trade

FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containi...
  • fduan
  • fduan
  • 2011年05月13日 01:24
  • 542

zoj 2109 || hdoj1009 FatMouse' Trade(贪心)

题意: M  N J[i]  F[i] fatmouse有M克猫粮(类似吧),现在有个房间,F[i]  pounds 猫粮 可以换 J[i] pounds javabeans. (hdoj的d...
  • cqlf__
  • cqlf__
  • 2011年11月28日 07:53
  • 1466

CAN升级程序LPC2109升级软件

  • 2008年10月08日 11:17
  • 1.97MB
  • 下载

HDU 2109 Fighting for HDU 排序

Input输入包含多组测试数据,每组数据占3行,首先一行是一个整数n(n

poj 2109

代码1:discuss中的代码   [cpp] view plain copy #include    #include    #include ...

POJ 2109 Power of Cryptography(我的水题之路——k^n=p)

Power of Cryptography Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 1...

HDU-2109-Fighting for HDU

Fighting for HDU Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others...

poj 2109 Power of Cryptography

此题真心没发现跟贪心有一点关系.........刚开始就想到了了取巧的办法,真心懒......... code #include #include #include #include ...
  • yueqiq
  • yueqiq
  • 2012年06月09日 16:51
  • 206

POJ2109 Power of Cryptography (高精度+二分) (可以double水過去)

Description Current work in cryptography involves (among other things) large prime numbers and comp...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:ZOJ2109
举报原因:
原因补充:

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