【HDOJ】1020 Encoding_天涯浪子_新浪博客
【题目】http://acm.hdu.edu.cn/showproblem.php?pid=1020
【报告】
题意,是对字符串进行压缩,对字符串中连续字符变成数字+字符,比如BB变成2B,CCC变成3C。
没什么特别需要注意的,暴力就过了。
【程序】
// Task: 1020 Encoding
// Designer: Rsky 2013/08/12
#include
#include
#include
using namespace std;
int main()
{
int t;
cin >> t;
while (t--)
{
string str;
cin >> str;
for (int i=0;i
{
int s=1;
while (str[i+s]==str[i]) s++;
if (s>1) cout << s << str[i];
else cout << str[i];
i=i+s-1;
}
cout << endl;
}
return 0;
}
【HDOJ】1020 Encoding_天涯浪子_新浪博客相关推荐
- 【HDOJ】4602 Partition_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=4602 [报告] 直接贴上标程解题报告:(虽然有些纠结,试一下就弄通了..) Problem C. Par ...
- 【HDOJ】1008 Elevator_天涯浪子_新浪博客
[题目] http://acm.hdu.edu.cn/showproblem.php?pid=1008 [报告] 这是我在HDOJ里看到的最水的题目,至少目前为止. 题目里已经讲得很清楚了,模拟就能过 ...
- 【HDOJ】1022 Train Problem I_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1022 [报告] 模拟,直接模拟一个栈的运行就行了. [程序] // Task: 1022 Train P ...
- 【HDOJ】1003 Max Sum_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1003 [报告] 既然是子区间加和问题,可以用减法来处理.比如求[5..10]的和,可以直接用[1..10 ...
- 【HDOJ】4768 Flyer_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=4768 [报告] 题目中已经说了,保证最多出现一个奇数,所以可以用异或的想法.把所有的数异或起来,如果最后 ...
- 【HDOJ】4699 Editor_天涯浪子_新浪博客
[题目] http://acm.hdu.edu.cn/showproblem.php?pid=4699 [报告] 模拟题吧,本身不是很难. 最初的想法是用Splay tree写,然后疯掉了.苏牛说2B ...
- 【HDOJ】4704 Sum_天涯浪子_新浪博客
[题目] http://acm.hdu.edu.cn/showproblem.php?pid=4704 [报告] S(K)显然就是N的K正整数划分数.所以SUM{S(K),1<=K<=N} ...
- 【HDOJ】1015 Safecracker_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1015 [报告] 题目写的很长,忽略一系列废话,题意就是求一个方程v - w^2 + x^3 - y^4 ...
- 【HDOJ】5007 Post Robot_天涯浪子_新浪博客
[题目] http://acm.hdu.edu.cn/showproblem.php?pid=5007 [报告] 闲来无事刷水题-- 直接暴力判断是否相同就行了,连KMP都不用.简单粗暴. [程序] ...
最新文章
- 飞桨领航团 x Datawhale联合Meetup来了!杭州的小伙伴可以见面了!
- 让瘫痪失语患者「说话」,脑机接口首次从大脑活动解码完整句子,登上新英格兰医学杂志...
- 师生对话:我们都曾是爱学习的孩子
- linux mint(Ubuntu、Debian) 18修改环境变量
- JNI中参数的传递与操作
- [HIHO1323]回文字符串(区间dp)
- 12月碎碎念-随便聊聊这一年
- [Apple开发者帐户帮助]八、管理档案(2)创建临时配置文件(iOS,tvOS,watchOS)...
- MySQL purge 线程
- 洛谷P1879 [USACO06NOV]玉米田Corn Fields【状压dp】
- (winform)在一个form里面显示google地图
- Django的 select_related 和 prefetch_related 函数对 QuerySet 查询的优化(二)
- python 通过ip获取城市_Python根据用户IP判断所属城市 !
- PCurve - Curve on Surface
- ffmpeg超详细综合教程(二)——为直播流添加滤镜
- cdr宏教程_如何自学coreldraw vba
- ST语言和C语言的区别 STC
- php guzzlehttp,PHP 使用 Guzzle 发送 HTTP 请求
- 小米4c手机显示无服务器,小米4C手机无法开机变砖了怎么办
- 蓝牙耳机通话降噪哪个效果好?目前降噪效果最好的耳机推荐
热门文章
- [NA]Lab5:反幂法求矩阵特征根
- 计算机丢失d3dx9-41,win7提示“计算机中丢失d3dx9-41.dll”怎么办
- Oracle SQL到DB2 SQL移植解决方案(引)
- win10文件无法删除,粉碎机也无法删除
- Unity3D实用脚本(二)—— 检查场景中用到的资源
- 金山隐私保护器开源跟踪(1)
- 百度统计数据导出服务踩的坑
- ETC电子不停车收费系统(附项目总文件下载)
- 打开360安全卫士时弹出错误:windows找不到文件 regedit.exe
- Kali 安装HP p1505打印机驱动