[C++] 蓝桥杯 BASIC-3 字母图形

问题描述

利用字母可以组成一些美丽的图形，下面给出了一个例子：

   ABCDEFG

   BABCDEF

   CBABCDE

   DCBABCD

   EDCBABC

 这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。

输入格式

输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。

输出格式

输出n行，每个m个字符，为你的图形。

样例输入

5 7

样例输出

ABCDEFG

BABCDEF

CBABCDE

DCBABCD

EDCBABC

数据规模与约定

1 <= n, m <= 26。

思路1：

 第一种解决办法比较常规，容易发现对于每一行而言A是中间点：

在A之前逐渐递增，A之后逐渐递增，而A的位置也比较特殊，a[i][i]=‘A’；

因此，采用对行遍历下再对每一行进行处理，先将a[i][i]=‘A’；、

再对’A’之前’A’之后分别递增ASCII码再转为字母。

代码1如下：

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	int n,m;
	char a[27][27]; 
	scanf("%d%d",&n,&m);
	for(int i=0;i<n;i++){
		//找到'A' 
		a[i][i]='A';
		int p=1;
		int q=1;
		//每一行'A'之后的字母 
		for(int j=i+1;j<m;j++){
			a[i][j]=char('A'+p);
			p++;
		}
		//每一行'A'之前的字母 
		for(int j=i-1;j>=0;j--){
			a[i][j]=char('A'+q);
			q++;
		}
	}
	//输出每一行后注意换行 
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			cout<<a[i][j];
		}
			cout<<endl;
	} 
	return 0;
} 
           

 值得注意的是，这里对‘A’前段后段的遍历采用了两个字母分别递增，对前/后段而言，不能每次都是’A’+1，所以要用p或者q记录递增；对于每一行而言，下一行p、q又要从1开始，所以p、q的定义我放在行的遍历内，列的遍历外的位置。

思路2：

 观察字母图形，可以看出字母的序号与两个坐标的差的绝对值有关。例如A，A的ASCⅡ码值是65，每一行A的两坐标的差都为0。同理，观察其他的字母也是这样的，每一行B的两坐标的差都为1，它的序号就为65+两坐标的差的绝对值，即66。故此可以用两重循环来枚举出所有的坐标，使用绝对值函数计算出坐标的差，再输出对应的字符。打印输出这里使用printf（"%c",‘A’+abs（j-i）)；。

代码2如下：

#include <stdio.h>
#include <math.h>
int main()
{
    int n, m;   //n行  m列 
    int i,j; 
    scanf("%d %d", &n, &m);
    for(i=0; i<n; i++)   //行
    {
        for(j=0; j<m; j++)  //列
        {
            printf("%c",65+abs(j-i));//注意类型转换
        }
        printf("\n");
    }
    return 0;
}

           

我写的C++版本如下：

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	int n,m;
	scanf("%d%d",&n,&m);
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			cout<<char('A'+abs(i-j));//强制类型转换 
		}
		cout<<endl;
	}
	return 0;
}