问题描述
利用字母可以组成一些美丽的图形,下面给出了一个例子:
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。
输入格式
输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。
输出格式
输出n行,每个m个字符,为你的图形。
样例输入
5 7
样例输出
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
数据规模与约定
1 <= n, m <= 26。
#include<iostream>
#include<algorithm>
using namespace std;
int main() {
int n, m;
cin >> n >> m;
char ch[] = { 'A','B','C','D','E','F','G','H','I','J','K','L','M',
'N','O','P','Q','R','S','T','U','V','W','X','Y','Z' };
for (int i = 0; i < n; i++) {//外循环负责行数n,内循环负责列数m
int num = 0;
for (int j = i; j >= 0&&num<m; j--) {
cout << ch[j];
num++;
}//这个内循环1用来输出逆序的序列,例如CBA
for (int j = 1; num < m; j++) {
cout << ch[j];
num++;
}//这个内循环2用来输出正序的序列,例如ABC
cout << endl;
}
return 0;
}
大致上的规律是以A为中心对称的序列,所以A最多出现一次,在某些情况就不会有A(比如n=14,m=5的后几行都没有A)。
第i行如果有A输出,一定是在第i列。(例如,第14行的A在第14列的位置上,如果m小于14,就不会输出A)。
本人把每一列输出的序列分为正序和逆序,逻辑上比较好懂。num是保证每一行的列数等于m的重要条件。