首页 > 其他分享 >1084 外观数列——20分

1084 外观数列——20分

时间:2022-08-23 21:56:48浏览次数:64  
标签:外观 1084 20 数列 项是 int s2 s1

外观数列是指具有以下特点的整数序列:

d, d1, d111, d113, d11231, d112213111, ...

它从不等于 1 的数字 d 开始,序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个 d,所以就是 d1;第 2 项是 1 个 d(对应 d1)和 1 个 1(对应 11),所以第 3 项就是 d111。又比如第 4 项是 d113,其描述就是 1 个 d,2 个 1,1 个 3,所以下一项就是 d11231。当然这个定义对 d = 1 也成立。本题要求你推算任意给定数字 d 的外观数列的第 N 项。

输入格式:
输入第一行给出 [0,9] 范围内的一个整数 d、以及一个正整数 N(≤ 40),用空格分隔。

输出格式:
在一行中给出数字 d 的外观数列的第 N 项。

| 代码长度限制 | 时间限制 | 内存限制 |
| 16KB | 400ms | 64MB |

输入样例:

1 8

输出样例:

1123123111

| 代码长度限制 | 时间限制 | 内存限制 |
| 16KB | 400ms | 64MB |

思路:对于每一次的串进行遍历,将连续且相同的字符的数量在输出其本身后进行输出

代码:

#include <bits/stdtr1c++.h>
using namespace std;
int main() {
	string s1;
	int N, j;
	cin >> s1 >> N;
	for (int cnt = 1; cnt < N; cnt++) {
		string s2 = "";
		for (int i = 0; i < int(s1.size()); i = j) {
			for (j = i; j < int(s1.size()) && s1[j] == s1[i]; j++) ; //此循环用于找出连续相同字符的个数
			s2 += s1[i] + to_string(j - i);
		}
		s1 = s2; //将当前s2赋值给s1
	}
	cout << s1;
	return 0;
}

标签:外观,1084,20,数列,项是,int,s2,s1
From: https://www.cnblogs.com/Fare-well/p/16617970.html

相关文章

  • Inventor 2021保姆级安装教程
    Inventor2021WIN1064位安装步骤: 1.先使用“百度网盘客户端”下载INT21_CN_x64安装包到电脑磁盘里,并鼠标右击进行解压缩,安装前先断网,然后找到Inventor_Pro_2021_Simp......
  • [2001年NOIP提高组] 数的划分
    为了确保出现过的方案不重复,可以规定在后面的分组中的数必须要大于前面分组中的数,x代表上一个出现过的数,初值为1,只要让下一个数从x开始循环,便可达成上述方案。s代表还需......
  • [2004年NOIP普及组] 火星人
    next_permutation函数将按字母表顺序生成给定序列的下一个较大的排列,直到整个序列为降序为止。prev_permutation函数与之相反,是生成给定序列的上一个较小的排列。这是一个......
  • [2004年NOIP普及组] 火星人
    [2004年NOIP普及组]火星人分析:根据题意,要在题中给出的排列组合的基础上,加上m,形成一个新的排列组合。因为全排列是按照从小到大的顺序进行的,所以我们可以转化为全排列问......
  • 2022-08-23 第八组 卢睿 学习心得
    目录csscss的三大特性层叠性继承性优先级权重css权重公式常用的单位pxemrem百分比字体背景案例(模拟360图片)区块属性盒子模型文档流定位positionstaticabsoluterelativefixe......
  • [ACTF新生赛2020]swp
    下载文件,解压出来是流量包寻找http协议导出为http对象在这里有个zip文件把这个zip文件导出来直接用7zip打开这个secret.zip里的.flag.swp记事本打开直接找到fla......
  • 2022/8/23 总结
    A.神仙题这题的名字就是我的感受亲身经历,警钟敲烂,\(\mathtt{hash(\)}\)在\(\mathtt{c++}\)中是一个\(\mathtt{STL}\)函数。不要重名!不要重名!!不要重名!!!Solutio......
  • 2022“杭电杯”中国大学生算法设计超级联赛(10)
    比赛链接:https://vjudge.net/contest/511178C-WavyTree题意:长为\(n\)的序列,每一步操作可以让\(a_i\)变成\(a_j\),花费为\(\lverta_i-a_j\rvert\)。现在要......
  • NC24953 [USACO 2008 Jan G]Cell Phone Network
    题目链接题目题目描述FarmerJohnhasdecidedtogiveeachofhiscowsacellphoneinhopestoencouragetheirsocialinteraction.This,however,requireshi......
  • 2022-8-23 第一组 (≥▽≤)
    目录1.CSScss三大特性常用单位字体大小背景列表圆角区块属性盒子模型定位可见性浮动动画练习后端必须掌握1.CSScss三大特性层叠性一个标签可以有多个css样式浏览器......