PAT甲级1140 Look-and-say Sequence：[C++题解]统计连续个数
文章目录
- 题目分析
- 题目链接
题目分析
来源：acwing
规律是：对于前一项的每个值，输出当前值（该值必须连续）和它的个数。
比如：
D下一项是D1，表示D有1个
D1下一项是D111，表示当前值D有1个，当前值1有1个.
D111下一项是D113，表示当前值D有1个，当前值1（连续位置的1）有3个.
D113下一项是D11231，表示D有1个，1有2个，3有1个。
D11231下一项是D112213111表示D有1个，1有2个，2有1个，3有1个，1有1个。
ac代码
#include<bits/stdc++.h>
using namespace std;int main(){int d, n;cin >> d >> n;string cur = to_string(d);for(int k =0; k<n-1; k++){string next;for(int i = 0; i<cur.size();){int j = i +1;while(j<cur.size() && cur[i] == cur[j] ) j++;next += cur[i] + to_string(j-i);i = j;}cur = next;}cout<< cur << endl;}
题目链接
PAT甲级1140 Look-and-say Sequence
https://www.acwing.com/problem/content/1635/
PAT甲级1140 Look-and-say Sequence：[C++题解]统计连续个数相关推荐
- PAT甲级1125 Chain the Ropes：[C++题解]贪心、优先队列、合并果子
文章目录 题目分析 题目来源 题目分析 来源:acwing 板子题:合并果子合并果子优先队列 分析:贪心策略是: 每次取最短的两条绳子a和b.该两条绳子合并为1条绳子,且长度变为a+b2\frac{a ...
- PAT甲级1113 Integer Set Partition：[C++题解]贪心
文章目录 题目分析 题目来源 题目分析 来源:acwing 分析: 集合元素个数之差为0或1.两个集合元素之和,分别取最大的n1个数,和剩下的所有的数. ac代码 #include<bits/s ...
- PAT甲级1147 Heaps (30 分)：[C++题解]堆、树的遍历、dfs、完全二叉树建树
文章目录 题目分析 题目来源 题目分析 来源:acwing 分析:给定完全二叉树,判断是否是堆,需要区分大根堆,小根堆.后面是输出后序遍历. AC代码 #include<bits/stdc++. ...
- PAT甲级1062 Talent and Virtue：[C++题解]结构体、哈希表
文章目录 题目分析 题目来源 题目分析 来源:acwing 分析: 分4个vector,单独排序即可. ac代码 #include<bits/stdc++.h> using namespa ...
- PAT甲级1054 The Dominant Color：[C++题解]哈希表、水题
文章目录 题目分析 题目链接 题目分析 来源:acwing AC代码 #include<bits/stdc++.h> using namespace std; const int N = ...
- PAT甲级1011 World Cup Betting：[C++题解]模拟
文章目录 题目分析 题目来源 题目分析 来源:acwing 分析:每场取最大的数. ac代码 #include<bits/stdc++.h> using namespace std;int ...
- PAT甲级1089 Insert or Merge：[C++题解]插入排序、归并排序
文章目录 题目分析 题目来源 题目分析 来源:acwing 分析: ac代码 由于本题答案唯一,所以如果是插入排序,就不是归并排序.而且判断插入排序比较简单,所以本题直接判断是否是插入排序即可!! 如 ...
- PAT甲级1060 Are They Equal：[C++题解]字符串处理、有效数字、代码简洁！！！
文章目录 题目分析 题目链接 题目分析 来源:acwing 分析:字符串处理 题意:把一个数变成0.xxxxx * 10^xxxxx 的形式(小数点后面第一个是大于零的数,除非输入的数本来就是0),位 ...
- PAT甲级1118 Birds in Forest ：[C++题解]并查集
文章目录 题目分析 题目链接 题目分析 来源:acwing 分析:并查集的合并和查询. 问:一张照片上的鸟如何合并?相邻的合并(笔者采用的方式)或者全合并到第一只鸟就行,遍历一遍.所有照片中的鸟,合并 ...
最新文章
- vs python opencv配置_python如何配置opencv
- Designing GANs：又一个GAN生产车间
- 13 款 JavaScript 模板引擎
- c++ 随机字符串_关于Python的随机数模块，你必须要掌握！
- 简化Java中的异常处理
- thinkphp js带参数跳转页面
- 计算机课的情感目标是什么意思,教案中情感目标是什么.doc
- 阿里大数据部门真实工作场景，和你想象的一样吗？
- echart高级使用_echarts高级入坑
- 与数据库服务器通讯协议出错,与数据库服务器通讯异常
- HTML之一天学会html(常用标签+网页架构)
- UNIAPP使用MathJax解析数学公式
- 微信小程序蓝牙控制开门
- 淼淼Kruskal算法
- HTML班级网站实例（笔记1）
- 低代码接口开发平台——YesApi（免费注册）
- 法国语言学校c1,法国留学的语言要求是什么？
- CC26xx(CortexM3) IO Control
- 高速公路导航提示中IC、JC、SA、PA等字样的含义
- c语言输入一个英文字母输出它的前后本身字母