Reading Digits(2016southeastern Europe. D题）题解

题目传送门

题目解释：

编码方式定义为： encodes “1211” as: “one of one, one of two, two of one”, or, more precisely: “111221”.

二次编码为： encoding of “111221” string is: “312211”.

保证不存在待编码串联系相同字符在 10 个以上的。

给定 k 次编码后的字符串，求原串的 pos 位的字符

解题思路：

用string模拟一下即可

ac代码：

#include <iostream>
#include <cstring>
using namespace std;
int main()
{string nows,s;int k,pos,i,j,p;scanf("%d%d",&k,&pos);cin>>nows;for(i=k;i>0;i--){s= "";for(j=0;j<nows.size();j+=2){int rep=nows[j]-'0';s+=string(rep,nows[j+1]);}nows=s;}printf("%c\n",nows[pos]);
}

注意：

因为刚开始s中没有字符，所以不可以对s用下标访问，否则如果要输出更新后的nows，则不会输出结果

还有要注意这里用到了一个语句

string(int n, char c);

表示用n个字符c初始化

也可以用cstring头文件下的.assign()函数，这里大概讲一些用法

str.assign(int n,char c);
即把n个字符c赋值给str

所以该题也可以再定义一个string类型的字符串，用assign函数来实现之前string（int n,char c）的功能，但相比较而言还是ac代码中的语句要简单一些。

自由和山巅上的空气相似，对弱者而言都是吃不消的。（芥川龙之介）

与君共勉:D

欢迎讨论～非诚勿扰。邮箱：1308989543@qq.com

Reading Digits(2016southeastern Europe. D题）题解相关推荐

枚举求解单词方阵（洛谷P1101题题解，Java语言描述）
题目要求 P1101题目链接分析可以用DFS做,但我立下了个Flag,所以就用了朴素的枚举来做.... 结果,我的天哪,做了好几个小时-- 其实这种地图题,真的适合 DFS or BFS or D ...
线性存储的最短平均检索时间（洛谷P1253题题解，Java语言描述）
题目要求 P1253题目链接分析很像 ~洛谷P1223题题解~,也是一种类似SJF的贪心法. 排个序,由于两个不大于10000的数,乘起来还是int,就使用int属性吧. 数据量小,所以Scann ...
快速幂||取余运算【模板】（洛谷P1226题题解，Java语言描述）
题目要求 P1226题目链接分析标准的快速幂取模算法板子,之前这个算法我在这篇文章中讲过了:<快速幂算法详解&&快速幂取模算法详解>. 这里选择使用比较简单的API实现 ...
队列模拟约瑟夫问题（洛谷P1996题题解，Java语言描述）
题目要求 P1996题目链接分析以前就研究过"约瑟夫环"问题: <单循环链表求解约瑟夫环问题(Java语言描述)> <杀人游戏~约瑟夫环(洛谷P1145题题解 ...
两分数相乘后约分的Cantor表（洛谷P1482题题解，Java语言描述）
题目要求 P1482题目链接分析据说本题是这题的升级版-- → P1014题题解升级的地方其实就是相乘之后约分. 约分需要求解最大公约数,gcd()是吧-- 但我这里偏偏懒得写gcd,就想用Ja ...
带前导0的数字三角形（洛谷P5721题题解，Java语言描述）
题目要求 P5721题题解分析注意补0呀 AC代码(Java语言描述) import java.util.Scanner;public class Main {public static void ...
用任意合法序列建立一棵二叉树（洛谷P1305题题解，Java语言描述）
前言这题是极其麻烦极其麻烦的一道题(前提是你不知道它有套路)-- 我们不讲那些歪门邪道,我们正儿八经的解一下,想正经求解,很麻烦很麻烦... 题目要求 P1305题题解分析这题你看着容易,那是你 ...
xdu1068暨2013陕西省赛C题题解
xdu1068暨2013陕西省赛C题题解题意知道两个数列M和F,每次从M中选择一个人,和从F中选择的一个人配对,结果是Mi*Fj,请问所有配对情况中第k大的情况是多少. 笺释先对M和F从小到大排 ...
HDU各种比赛题题解（一）
HDU各种比赛题题解(一) Gardon-DYGG Contest 1 HDU1178 Heritage from father[水题] - 海岛Blog - CSDN博客 HDU1181 变形课[D ...
2019第十届蓝桥杯大赛软件类省赛C++ C组真题题解
============================== 2019-2021蓝桥杯C++ C组真题题解: 2019第十届蓝桥杯大赛软件类省赛C++ C组真题题解 2020第十一届蓝桥杯大赛软件类省 ...