UVA 400 - Unix ls（排版题）

来源：互联网发布：java微信扫码支付开发编辑：程序博客网时间：2024/06/01 14:02

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

#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;}