LintCode_420 报数

题目

报数指的是，按照其中的整数的顺序进行报数，然后得到下一个数。如下所示：

1, 11, 21, 1211, 111221, ...

1 读作 "one 1" -> 11.

11 读作 "two 1s" -> 21.

21 读作 "one 2, then one 1" -> 1211.

C++代码

string countAndSay(int n) {// Write your code herestring s1 = "1";string s2 = "";string s3 = "";int i;int j;for (i = 0; i < n; ++i){int times = 0;char val = s1.front();for (j = 0; j < s1.size(); ++j){s3 = "";if (val == s1[j]) times++;else{s3 = val + s3;s3 = (char)(times + '0') + s3;s2 += s3;s3 = "";val = s1[j];times = 1;}}s3 = val + s3;s3 = (char)(times + '0') + s3;s2 += s3;s1 = s2;s2 = "";}return s1;
}

转载于:https://www.cnblogs.com/Smallhui/p/5452114.html

LintCode_420 报数相关推荐

ACMNO.38 C语言-报数有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。
题目描述有n人围成一圈,顺序排号. 从第1个人开始报数(从1到3报数),凡报到3的人退出圈子.`在这里插入代码片` 问最后留下的是原来的第几号的那位. 输入初始人数n 输出最后一人的初始编号样 ...
2、已知n个人(以编号1，2，3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列； * 他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直
题目: /* 2.已知n个人(以编号1,2,3-n分别表示)围坐在一张圆桌周围.从编为k的人开始报数,数到m的那个人出列; 他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌 ...
java报数编码,报数选队长代码 - 奇鸢iceDomain的个人空间 - OSCHINA - 中文开源技术交流社区...
需求同学们相约一起游玩,大家准备推举一个人作为临时队长.为了体现合理公平,大家提出了一个规则.所有人围成一圈,顺序排号.从第一个人开始报数(从 1 到 3 报数),凡报到 3 的人退出,剩下的人继续 ...
10个人围成一圈循环报数，输出最后出圈的人
<程序设计基础-c语言>杨莉刘鸿翔 ISBN-978-7-03-032903-5 p138 习题5 9.假设有10个人围成一圈,从开始顺序编号.从第一个人开始报数,从1到3,凡是报出3的 ...
leetcode @38报数-js
题目报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数.其前五项如下: 1 复制代码 11 复制代码 21 复制代码 1211 复制代码 111221 复制代码 1 被读作 &qu ...
C语言经典例69-有n个人围成一圈报数问题
目录 1 题目 2 分析 3 实现 4 运行结果 1 题目有n个人围成一圈,顺序排号.从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位. 2 分析假设全部人 ...
python循环报数游戏_python经典面试题之一：猴子报数
在与python相关的面试中,很经常能看到这样类似的一道题: 有13只猴子围成一圈,编号分别为1~13,从1开始报数,报到10之后,下一个猴子又重新由1报起,每逢报到7的猴子出局,请设计程序,求得最终 ...
第7周实践项目2.2 求解报数问题
/*(1).问题描述:n个人从左向右编号1~n,然后从左向右报数"1,2,1,2,1,2..."数到1的人出队,数到2的人立即站到队列的最右端继续报数,直到所有人出列 (2) 数据 ...
【Scratch】青少年蓝桥杯_每日一题_8.17_报数
用心写好每一篇文章效果图一.题目背景本题是Scratch编程问题,出现在2020年5月的选拔赛考试中. 二.编程实现模拟一个报数游戏﹐4个角色按顺序报数﹐遇到"与3相关"的 ...

LintCode_420 报数

LintCode_420 报数相关推荐

最新文章

热门文章