这道题目是一个很好的通过取余数来判断当前的行数和列数的题目
首先所有的元素都从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("\n"); 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\n",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("\n"); } } return 0; }
原文地址:https://www.cnblogs.com/TorettoRui/p/10421694.html
时间: 2024-11-07 19:40:16