XidianOJ 1037 倍流畅序列

题目描述

对于一个0、1串s, 从左端开始读取它的0获得序列s0,从右端开始读取它的1获得s1,如果s1与s2同构,则称s为倍流畅序列.
例如:
011001是一个倍流畅序列, 因为：
s0 = 0__00_
s1 = 1__11_

而101不是, 因为:
s0 = _0_
s1 = 1_1

下面的问题是：对于一个0、1串s, 在s后添加最少数目的0或1,使它成为一个倍流畅序列。

输入

有多组输入数据，第一行为一个数字T，代表有T组输入数据 (0<T<=100)。
接下来为T组数据，每组数据占一行，包含一个长度不超过50的0、1串。

输出

一共T行。
对于每组数据，在一行上输出添加了最少数目的0或1后所得到的倍流畅序列。

--正文

字符串的长度为len

直接遍历当前字符串满不满足，不满足就加一位（最多也就是len个）

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;char str[1000];int main(){int time,T; scanf("%d",&T);for (time=1;time<=T;time++){scanf("%s",str);int now = 0,len = strlen(str);int delta = 0;bool ok = false;while (!ok){if (delta == len) break;while ( now+delta <= len-1-now) {//printf("%d %d\n",now+delta,len-1-now);if ((str[now+delta] - '0') ^ (str[len-1-now] - '0') == 1) {now ++;}else {now = 0; delta ++; break;}}if (now != 0) ok = true; }//printf("%d\n",delta);printf("%s",str);int i;for (i=1;i<=delta;i++){char ch = (str[delta-i] - '0') ^ 1;//printf("%c %c\n",str[delta-i],ch+'0');printf("%c",ch+'0');}printf("\n");}return 0;
}

转载于:https://www.cnblogs.com/ToTOrz/p/6137813.html

XidianOJ 1037 倍流畅序列相关推荐

Bailian2807 两倍【序列】
2807:两倍描述给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另一个数的两倍. 比如给定1 4 3 2 9 7 18 22,得到的答案是3,因为2是1的两倍 ...
小米系统更新只会推送广告？教你5招关闭它，提高系统一倍流畅度
优秀的手机性能.合适的性价比以及独家的MIUI系统,这些优点都成为了一大批粉丝追随小米的理由.小米的MIUI系统虽然在性能上与其它的手机系统差不多,但是对于系统频繁推送广告这一点经常让米粉感到不满,不 ...
XDUOJ题解合集（待填坑）
1000 A + B Problem : 没啥好说的 . 1001 又是苹果(模拟): 用数组记录一下索引,交换行列时交换索引即可. 1002 小W的塔防(dp): 记 fi,jf_{i,j}fi,j ...
linux下双网卡绑定,Linux下双网卡绑定bond0
一:原理: linux操作系统下双网卡绑定有七种模式.现在一般的企业都会使用双网卡接入,这样既能添加网络带宽,同时又能做相应的冗余,可以说是好处多多.而一般企业都会使用linux操作系统下自带的网卡绑 ...
【组合数学】指数型母函数应用 ( 多重集排列问题 | 不同球放在不同盒子里 | 奇/偶数序列的指数生成函数推导 )
文章目录多重集全排列公式指数型母函数处理多重集排列问题引入指数型母函数处理多重集排列问题公式推导指数型母函数处理有限数字串问题指数型母函数处理 n 位数字串问题指数型母函数 ...
PaSS：用于 PacBio 测序的测序模拟器
PaSS:用于 PacBio 测序的测序模拟器张文敏, 1 本佳, 1魏朝春1 , 2 作者信息文章注释版权和许可信息免责声明本文已被PMC 中的其他文章引用. 相关数据补充材料数据可用 ...
Evaluation and Validation of AssemblingCorrected PacBio Long Reads for MicrobialGenome Completion
Evaluation and Validation of Assembling Corrected PacBio Long Reads for Microbial Genome Completion ...
PaSS: a sequencing simulator for PacBio sequencing PaSS:用于PacBio测序的测序模拟器
背景:PacBio测序等第三代测序平台近年来发展迅速.PacBio测序产生的读取比第二代测序(或第二代测序,NGS)技术长得多,具有独特的测序错误模式.有效的读取模拟器对于评估和促进PacBio测序数 ...
Transformer-LS霸榜ImageNet，输入长度提升三倍！极度压缩参数
来源:马里兰大学 Transformer模型在语言nlp和视觉cv领域都取得了巨大的成功. 然而,由于自注意机制具有与输入序列长度N相关的二次方时间和记忆复杂度O(N^2),因此将它们扩展到长序列(如 ...

XidianOJ 1037 倍流畅序列

题目描述

输入

输出

XidianOJ 1037 倍流畅序列相关推荐

最新文章

热门文章