第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 K 密码
2018-03-25 12:31
176 查看
ZiZi登录各种账号的时候,总是会忘记密码,所以他把密码都记录在一个记事本上。其中第一个密码就是牛客网的密码。
牛客网专注于程序员的学习、成长及职位发展,连接C端程序员及B端招聘方,通过IT笔试面试题库、在线社区、在线课程等提高候选人的求职效率,通过在线笔试、面试及其他工具提升企业的招聘效率。
团队由来自Google、百度、阿里、网易等知名互联网巨头的热血技术青年组成,用户覆盖全国2000多所高校的100W求职程序员及全部一线互联网企业,并仍在高速增长中。
谨慎的ZiZi当然不会直接把密码记录在上面,而是把上面的字符串经过转化后才是真正的密码。转化的规则是把字符串以n行锯齿形写出来,然后再按从左到右,从上到下读取,
即为真正的密码。如ABABCADCE以3行写出:
![](https://img-blog.csdn.net/2018032512264562)
所以真正的密码是ACEBBACAD。但是每一次都要写出来就太麻烦了,您如果能帮他写出一个转换程序,他就送你一个气球。
输入描述:
第一行一个整数T,表示数据组数
对于每组数据,首先一个正整数n(n<=100,000),然后下一行为一个字符串,字符串长度len<=100,000。
输出描述:
对于每组数据,输出一个字符串,代表真正的密码。
示例1
输入
1
3
ABABCADCE
输出
ACEBBACAD
思路:规律题目(但我刚开始看的时候被n=3误导了,以为只要处理了第1和n行后,其他的按顺序就好,实则是错误的)
第1和n行 字符下标 都是一直加2*(n-1)
第2~n-1行 字符下标先加2*(n-i)再加2*(i-1) 一直反复 (i为第i行)
再特判断n=1时即可#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 100005;
char s
;
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
cin>>s+1;
int len=strlen(s+1);
if(n>1){
for(int i=1; i<=n; i++)
{
int pos=i;
if(i==1||i==n)
{
while(pos<=len)
{
putchar(s[pos]);
pos+=2*(n-1);
}
}
else
{
bool flag=false;
while(pos<=len)
{
putchar(s[pos]);
if(flag)
pos+=2*(i-1);
else
pos+=2*(n-i);
flag=!flag;
}
}
}
printf("\n");
}
else
cout<<s+1<<endl;
}
}
牛客网专注于程序员的学习、成长及职位发展,连接C端程序员及B端招聘方,通过IT笔试面试题库、在线社区、在线课程等提高候选人的求职效率,通过在线笔试、面试及其他工具提升企业的招聘效率。
团队由来自Google、百度、阿里、网易等知名互联网巨头的热血技术青年组成,用户覆盖全国2000多所高校的100W求职程序员及全部一线互联网企业,并仍在高速增长中。
谨慎的ZiZi当然不会直接把密码记录在上面,而是把上面的字符串经过转化后才是真正的密码。转化的规则是把字符串以n行锯齿形写出来,然后再按从左到右,从上到下读取,
即为真正的密码。如ABABCADCE以3行写出:
所以真正的密码是ACEBBACAD。但是每一次都要写出来就太麻烦了,您如果能帮他写出一个转换程序,他就送你一个气球。
输入描述:
第一行一个整数T,表示数据组数
对于每组数据,首先一个正整数n(n<=100,000),然后下一行为一个字符串,字符串长度len<=100,000。
输出描述:
对于每组数据,输出一个字符串,代表真正的密码。
示例1
输入
1
3
ABABCADCE
输出
ACEBBACAD
思路:规律题目(但我刚开始看的时候被n=3误导了,以为只要处理了第1和n行后,其他的按顺序就好,实则是错误的)
第1和n行 字符下标 都是一直加2*(n-1)
第2~n-1行 字符下标先加2*(n-i)再加2*(i-1) 一直反复 (i为第i行)
再特判断n=1时即可#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 100005;
char s
;
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
cin>>s+1;
int len=strlen(s+1);
if(n>1){
for(int i=1; i<=n; i++)
{
int pos=i;
if(i==1||i==n)
{
while(pos<=len)
{
putchar(s[pos]);
pos+=2*(n-1);
}
}
else
{
bool flag=false;
while(pos<=len)
{
putchar(s[pos]);
if(flag)
pos+=2*(i-1);
else
pos+=2*(n-i);
flag=!flag;
}
}
}
printf("\n");
}
else
cout<<s+1<<endl;
}
}
相关文章推荐
- 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 K 密码
- 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 K 密码(模拟)
- 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 K-密码
- 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛--K-密码
- 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 K 密码【模拟】
- 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 K-密码
- 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 K 密码 【模拟】
- 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 K 密码
- 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 K 密码
- 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 K 密码
- 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 K 密码
- 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 K 密码
- 【第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛】K题 密码
- 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 K 密码
- 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 K 密码
- 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 K 密码
- 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛A题跳台阶
- 【第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛】L题 用来作弊的药水
- 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛--E-回旋星空
- 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛