[测试题]幸运序列（lucky）

Description

Ly喜欢幸运数字，众所周知，幸运数字就是数字位上只有4和7的数字。

但是本题的幸运序列和幸运数字完全没关系，就是一个非常非常普通的序列。哈哈，是不是感觉被耍了，没错，你就是被耍了。

Ly现在手上有一个长度为N的幸运序列a，他想这样子折腾这个序列：

如果已经折腾了k次了，就结束，否则找到一个最小的i，使得(a[i]=’4’ && a[i+1]=’7’) //0<i<N;
找不到这样的i就结束；
如果odd(i),令a[i+1]=a[i]，否则令a[i]=a[i+1],继续第一步。

Ly想让你告诉他最后序列折腾成什么样子了。

需要注意的是，本题的序列从1开始编号

Input

第一行N,K；

第二行N个数描述序列a。

Output

N个数，输出最后的序列。

Sample Input

7 4

4727447

Sample Output

4427477

Hint

20%：小数据

100%的数据中N<=100000，K<=10⁹。

题解

找规律，模拟

可以发现只有开始位置为奇数的$447$或$477$存在循环现象，而只要没有出现循环，修改操作的总次数不会超过$N$。

接下来就只要按照题意模拟即可。

 1 #include<set>
 2 #include<map>
 3 #include<cmath>
 4 #include<ctime>
 5 #include<queue>
 6 #include<stack>
 7 #include<vector>
 8 #include<cstdio>
 9 #include<string>
10 #include<cstring>
11 #include<cstdlib>
12 #include<iostream>
13 #include<algorithm>
14 #define LL long long
15 using namespace std;
16 const int N=100000;
17
18 int n,k;
19 char ch[N+5];
20 bool vis[N+5];
21
22 int main()
23 {
24     scanf("%d%d",&n,&k);
25     scanf("%s",ch+1);
26     for (int i=1;i<n;i++) if (ch[i]=='4'&&ch[i+1]=='7')
27     {
28         if (vis[i]&&!(k%2)) {vis[i]=1;break;}
29         vis[i]=1;
30         if (i%2) ch[i+1]=ch[i];
31         else ch[i]=ch[i+1],i-=2;
32         k--;
33         if (!k) break;
34     }
35     printf("%s",ch+1);
36     return 0;
37 }

转载于:https://www.cnblogs.com/NaVi-Awson/p/7418957.html

[测试题]幸运序列（lucky）相关推荐

2018.08.27 lucky（模拟）
描述 Ly 喜欢幸运数字,众所周知,幸运数字就是数字位上只有 4 和 7 的数字. 但是本题的幸运序列和幸运数字完全没关系,就是一个非常非常普通的序列. 哈哈,是不是感觉被耍了,没错,你就是被耍了. ...
lucky前面加a还是an_luck、lucky、luckily的区别和用法-luckly-英语-徐似眉同学
概述:本道作业题是徐似眉同学的课后练习,分享的知识点是luckly,指导老师为怀老师,涉及到的知识点涵盖:luck.lucky.luckily的区别和用法_-luckly-英语,下面是徐似眉作业题的详 ...
我的Python成长之路---第一天---Python基础（5）---2015年12月26日（雾霾）
六.流程控制与C语言不通的事Python的流程控制的代码块不是用{}花括号表示的,而是用强制缩进来,而且缩进必须一致,官方推荐是使用4个空格,不建议使用使用tab(制表符)做缩进,一是不同的系统ta ...
angularjs 获取复选框的值_哈迪斯仙酒有什么用哈迪斯仙酒获取方式以及作用一览...
哈迪斯仙酒有什么用?仙酒如何获得?许多小伙伴不知道还仙酒的用处,下面小编给大家带来哈迪斯杀出地狱仙酒获得途径及用处介绍,一起来看看吧. 哈迪斯仙酒有什么用哈迪斯仙酒获取方式以及作用一览仙酒获得途径 ...
nlp mrc的损失是什么_田渊栋从数学上证明ICLR最佳论文“彩票假设”，强化学习和NLP也适用...
新智元报道来源:Facebook AI 作者:Ari Morcos.田渊栋编辑:肖琴 [新智元导读]ICLR 2019最佳论文提出的"彩票假设"能够将神经网络缩小10 ...
比特协议是骗局吗_山寨币也玩收割，“BTG比特黄金”挖矿骗局大揭秘
2021开年第一热搜,毫无疑问被比特币给预定了!暴涨的行情让整个市场情绪攀升到了高潮,与此同时,炒币,虚拟数字货币,区块链,币市等一些名词就像魔术一样,吸引着众多人的眼球,让人在心生羡慕的同时防不胜防 ...
我的世界自定义服务器名称,[娱乐|机制][PCD]XZStrengthen —— v1.1.2自定义指令前缀界面名字[1.8-1.13]...
Prefix: '§7[§dXZStrengthen§7]' Version: 1.1.2 #是否开启VexView支持(暂未完成,下个版本更新) VexView: false #物品设置 #物品必须 ...
淘宝创始人的创业经历_我们如何说服创始人天使投资于我们的开发人员工具创业公司...
淘宝创始人的创业经历 Product + Networking + Blogging + Luck = Angel Investment 产品+联网+博客+运气=天使投资 Last week got ...
c语言作文的题目_c语言练习题目
解题报告写: 1.2.3.4.5.6 ,不写挑战题 1. 小李发奖金 ( money.cpp/pas/c ) [题目描述] 当然打台球只是小李的休闲娱乐活动, 对待他的本职工作, 他还是非常兢兢业业的 ...