nowcoder 90 K 密码

题目链接

题目描述

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

---

#include<stdio.h>
char str[100005];
int main() {
    int kase,n,len;
    scanf("%d", &kase);
    for (int t = 0; t < kase; ++t) {
        scanf("%d",&n);
        scanf("%c", &str[100001]);//把一个多余的回车过滤掉
        for (len = 0;; len++) {
            scanf("%c", &str[len]);
            if (str[len] == '\n') {
                str[len] = '\0'; break;
            }
        }
        if (n == 1) { printf("%s\n", str); continue; }
        for (int h = 0; h < n; ++h) {
            if (0 < h && h < n - 1) {
                for (int t = h; t< len; t=t+2*n-2) {
                    printf("%c", str[t]);
                    if (t + 2 * (n - h) - 2 < len)
                        printf("%c", str[t + 2 * (n - h) - 2]);
                }
            }
            else if(h==0||h==n-1){
                for (int t = h; t < len; t = t + 2 * n - 2) {
                    printf("%c", str[t]);
                }
            }
        }printf("\n");
    }
}

---

这道题，n是100,000，len也是100,000，那么显然不能开一个10,000,000,000的数组把“锯齿”存放下来。那干脆直接按格式输出吧。
假如n是4

行号t\列号i	0	1	2	3	4	5	6	7	8	9	10
0	0			6			12			18
1	1		5	7		11	13		17
2	2	4		8	10		14	16
3	3			9			15

因为每增加一行，每个“锯齿”都要增加两个数，所以“锯齿”的底部间隔为2* (n-1)；放在第一行的字符的编号一定是0, 2n-2, 4n-4, 6n-6, … 。同理第二行也要输出1, 2n-1, 4n-3, 6n-5, …，但与第一行不同的是，第二行每个“锯齿”要多输出一个字符，观察发现由于是锯齿，所以总是和左边的相差2*(n-2)，最终输出为1, 2n-3, 2n-1, 4n-5, 4n-3, 6n-7, …。同理，第2~n行都符合这个规律。

代码丑陋，见谅_(:з」∠)_

#include<stdio.h>
char str[100005];
int main() {
    int kase,n,len;
    scanf("%d", &kase);
    for (int t = 0; t < kase; ++t) {
        scanf("%d",&n);
        scanf("%c", &str[100001]);//过滤多余回车
        for (len = 0;; len++) {
            scanf("%c", &str[len]);
            if (str[len] == '\n') {
                str[len] = '\0'; break;
            }
        }
        if (n == 1)  //特判1行的情况
        { printf("%s\n", str); continue; }
        for (int h = 0; h < n; ++h) {//从第一行开始
            if (0 < h && h < n - 1) {//中间几行的输出
                for (int t = h; t< len; t=t+2*n-2) {
                    printf("%c", str[t]);
                    if (t + 2 * (n - h) - 2 < len)
                        printf("%c", str[t + 2 * (n - h) - 2]);
                }
            }
            else if(h==0||h==n-1){//第一行和最后一行
                for (int t = h; t < len; t = t + 2 * n - 2) {
                    printf("%c", str[t]);
                }
            }
        }printf("\n");
    }
}