16哈理工新生赛 K 小明和字符串(水题)
来源:互联网 发布:caffe 环境配置vs2015 编辑:程序博客网 时间:2024/05/16 08:15
题目链接:点击打开链接
小明和字符串Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 90(53 users)Total Accepted: 58(53 users)Rating: Special Judge: NoDescription小明这个人特别无聊,他喜欢把一个字符串以一个奇怪的姿势压缩起来。他会把连续的字符表示成字符和数字的形式,而且他用的数字还都是一位的!!!比如下面这个例子:"a12" 表示的是 "aaaa"。也就是说压缩后的字符串里的每个数字表示重复最后一个出现的字符数字次,就好像上面的例子。
现在给你一些被无聊的小明压缩过的字符串,你能还原它么?
Input输入的第一行包括一个整数 T,表示数据的组数。
每组输入包括一行,一个字符串,表示被小明压缩过的字符串。长度不超过50。
Output每组输出包括一行,一个字符串,表示你展开之后的字符串。Sample Input1
a5b6c12
Sample OutputaaaaaabbbbbbbccccSource2016级新生程序设计全国邀请赛题解:如下:
AC代码:
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int main(){ char s[60]; int t; cin>>t; char c; while(t--) { scanf("%s",s); int len=strlen(s); for(int i=0;i<len;i++) { if(s[i]<='z'&&s[i]>='a') { c=s[i]; printf("%c",s[i]); } else { for(int j=0;j<s[i]-'0';j++) { printf("%c",c); } } } puts(""); } return 0;}
2 0
- 16哈理工新生赛 K 小明和字符串(水题)
- 16哈理工新生赛 C 方方正正 (证明题)
- 16哈理工新生赛 I 行编辑器 (模拟)
- 16哈理工新生赛 H 下雪啦 (哈希表)
- 16浙理工新生赛 K KI的目标 (树上dfs)
- 16哈理工新生赛 A 棋盘村 (dp)
- 16哈理工新生赛 B 修建传送门 (双指针)
- 16哈理工新生赛 E Nine Digits (BFS+康拓展开)
- 16哈理工新生赛 G FBI Tree (模拟二叉树后序遍历)
- 16哈理工新生赛 D 陈月亮的数学题 (数论)
- 16哈理工新生赛 J Another Tree (树上BFS)
- 哈理工新生赛热身赛解题报告
- 2016-浙江理工新生赛-部分题解
- 哈理工acm练习赛 K - Tangled in Cables
- 哈理工OJ 1569 比赛排名(排序和字符串处理)
- 哈理工OJ 1847 擦除字符串(状压DP)
- 哈理工练习赛 UVALive 5089 B - Assignments(水题)
- 【贪心+中位数】【新生赛3 1007题】 Problem G (K)
- Linux进程间通信——使用信号量
- jquery的checkbox,radio,select等方法总结
- bzoj 3208: 花神的秒题计划Ⅰ 记忆化搜索
- 深入源码理解FragmentPagerAdapter
- Thread.sleep(0)的意义 时间片与抢占式特点
- 16哈理工新生赛 K 小明和字符串(水题)
- Top 10 Java Debugging Tips with Eclipse
- poj 2570 Fiber Network Floyd思想+二进制处理
- Android中不常见的监听: 鼠标划过/双击/右键
- Linux里设置环境变量的方法(export PATH)
- JMeter学习-028-JMeter默认jmx脚本分发目录(路径)定制
- Git服务器的搭建与简单使用教程
- 简单排序算法的汇总(快速排序、直插排序、希尔排序、选择排序、冒泡排序)
- css3边框新属性