UVA 400 - Unix ls（排版题）

zcube

于 2013-01-23 16:31:29 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM 文章标签：排序排版整型相除

本文链接：https://blog.youkuaiyun.com/zcube/article/details/8534776

ACM 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一个使用C语言实现的程序，该程序能够接收一组字符串，并按指定格式进行打印和排序。通过计算每行字符串的最大长度来确定列宽，并据此调整输出格式，确保表格整齐。同时利用qsort函数对字符串数组进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

该题中主要用到了整型相除截断的技巧。例如，计算行数和输出时候判断是否为最后一列。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int cmp(const void *_a, const void *_b) {
    char *a = (char*)_a;
    char *b = (char*)_b;

    return strcmp(a, b);
}

// 根据len长度的字符串，不足以空格补齐
void print(char st[], int len) {
    int tmp = len - strlen(st);
    printf("%s", st);
    while (tmp--)
        printf(" ");
}

int main() {
    int n;
    char s[105][65];

    while (scanf("%d", &n) != EOF) {
        int lMax, c, r;
        lMax = c = r = 0;
        for (int i=0; i<n; i++) {
            scanf("%s", s[i]);
            int tmp = strlen(s[i]);
            if (tmp > lMax)
                lMax = tmp;
        }
        c = 62 / (lMax+2);                      // 计算列数
        r = (n+c-1) / c;                        // 计算行数

        qsort(s, n, sizeof (s[0]), cmp);

        printf("------------------------------------------------------------\n");
        for (int i=0; i<r; i++) {
            for (int j=0; j<c; j++) {
                int tmp = j*r + i;

                if (tmp >= n) continue;

                if (tmp >= ((int)((n-1)/r))*r)  // 如果为最后一列
                    print(s[tmp], lMax);
                else
                    print(s[tmp], lMax+2);
            }
            printf("\n");
        }

    }

    return 0;
}