UVA400（有关%的使用）

Posted 2021-02-10 torettorui

这道题目是一个很好的通过取余数来判断当前的行数和列数的题目

首先所有的元素都从0开始，那么c%col==0时，是当前行的第一列元素，c%col==col-1时，是当前行的最后一个元素

将上面的col换成row也同样适用。

另外还有一点就是知道元素的个数，和每行能够放多少个元素，如何求有多少行的问题：公式是：num_all-1/num_col +1;具体原因稍微想一下就知道了

另外，当所有元素按照列优先输出时，那么每次输出的元素的位置是r+c*row,这个公式可以这么想，因为是列优先，所以可以把每一列看成一个组，那么有多少列就有多少组，而且只可能最后一列（组）是短缺的。那么r就代表在每一组中，元素的编号，然后+c*row,那么就是后面几组中相同编号的元素。

下面贴上代码

#include<cstdio>
#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
int num_file;
vector<string>Vector;

void print_space(int n)
{
    for(int i = 0;i < n;i++)
    {
        printf(" ");
    }
}
int main()
{
#ifdef local
    freopen("input.txt","r",stdin);
    //freopen("out.txt","w",stdout);
#endif
    while(scanf("%d",&num_file) == 1)
    {
        for(int i = 0;i < 60;i++)
        {
            printf("-");
        }
        printf("
");
        Vector.clear();
        int longest = 0;
        string file_name;
        for(int i = 0;i < num_file;i++)
        {
            cin >> file_name;
            if(file_name.size() > longest)
            {
                longest = file_name.size();
            }
            Vector.push_back(file_name);
        }
        sort(Vector.begin(),Vector.end());
        int col = (60 - longest) / (longest + 2) + 1;
        int row = (Vector.size() - 1) / col + 1;
//printf("row=%d,col=%d
",row,col);
        for(int r = 0;r < row;r++)
        {
            for(int c = 0;c < col;c++)
            {
                if((r + c * row) > (Vector.size() - 1))
                    break;
                cout << Vector[r + c * row];
                if(c % col == (col - 1))
                    print_space(longest - Vector[r + c * row].size());
                else
                    print_space(2 + longest - Vector[r + c * row].size());
            }
            printf("
");
        }
    }
    return 0;
}