第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛--K-密码
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛--K-密码
链接：https://www.nowcoder.com/acm/contest/90/K 来源：牛客网 - 1.题目描述 ZiZi登录各种账号的时候，总是会忘记密码，所以他把密码都记录在一个记事本上。其中第一个密码就是牛客网的密码。 牛客网专注于程序员的学习、成长及职位发展，连接C端程序员及B端招聘方，通过IT笔试面试题库、在线社区、在线课程等提高候选人的求职效率，通过在线笔试、面试及其他工具提升企业的招聘效率。 团队由来自Google、百度、阿里、网易等知名互联网巨头的热血技术青年组成，用户覆盖全国2000多所高校的100W求职程序员及全部一线互联网企业，并仍在高速增长中。 谨慎的ZiZi当然不会直接把密码记录在上面，而是把上面的字符串经过转化后才是真正的密码。转化的规则是把字符串以n行锯齿形写出来，然后再按从左到右，从上到下读取， 即为真正的密码。如ABABCADCE以3行写出： 所以真正的密码是ACEBBACAD。但是每一次都要写出来就太麻烦了，您如果能帮他写出一个转换程序，他就送你一个气球。 输入描述: 第一行一个整数T，表示数据组数 对于每组数据，首先一个正整数n（n<=100,000),然后下一行为一个字符串，字符串长度len<=100,000。 输出描述: 对于每组数据，输出一个字符串，代表真正的密码。 示例1 输入 1 3 ABABCADCE 输出 ACEBBACAD - 2.题目分析 仔细推一下公式就会得到i=i+2∗(n−1); i=i+2*(n-1);,i=i+(2∗(n−1)−(tt∗2));i=i+(2*(n-1)-(tt*2)); i+=2∗tt;i+=2*tt;,剩下的就是输出了。 - 3.代码如下
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<string>
#include<vector>
#include<stack>
#include<bitset>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<set>
#include<list>
#include<deque>
#include<map>
#include<queue>
#include<algorithm>
using namespace std;
typedef long long ll;
const double PI = acos(-1.0);
const double eps = 1e-6;
const int INF = 1000000000;
const int maxn = 100;
char str1[2000],s2[2000];
int dp[100005];
int T,n,count;
int main() {
int t;
scanf("%d",&t);
while(t--)
{
int n; char cc[1000005];
scanf("%d",&n);
scanf("%s",cc);
int len =strlen(cc);
int tt=0;
int N=n;
if(N!=1)
{while(N--)
{
int COUNT=0;
int i;
for( i = tt;i<len;i+=0)
{
printf("%c",cc[i]);
if(tt==0||tt==n-1)
{
i+=2*(n-1);
}
else if(COUNT%2==0)
{
i=i+(2*(n-1)-(tt*2));
}
else
{
i+=2*tt;
}
COUNT++;
}
tt++;
}
}
else
for(int i = 0 ;i < len ;i++)
printf("%c",cc[i]);
printf("\n");
}
return 0;
}