蓝桥杯 基础练习 字母图形

问题描述

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

ABCDEFG

BABCDEF

CBABCDE

DCBABCD

EDCBABC

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

输入格式

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

输出格式

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

样例输入

5 7

样例输出

ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC

数据规模与约定

1 <= n, m <= 26。

分析，很明显规律如图

思路:

利用规律，预格式化 为 最长字符串形式  ZYX..CBABC….XYZ

然后按照需要，截取该段 输出

以下是代码

#include <iostream>
#include "stdio.h"
#include "stdlib.h"
#include "memory.h"
using namespace std;

int main(int argc, char *argv[])
{
    //格式化
	char tmp[26*2-1];
	memset(tmp, 65, 26*2-1);
	for (int i = 1;i<=25;i++)
	{
		tmp[25 + i] += i;
		tmp[25 - i] += i;
	}

	//截取输出
	int n, m;
	cin >> n >> m;//m最大26字母
	int ii = 25;//字符A 于字符串tmp位置
	int i = 0;
	for (intk = 0; k < n;k++)
	{
		ii--;	
		for ( i = ii+1; i <= m + ii; i++)
		{
			cout << tmp[i];
		}
		if (ii <= 0)//n为26情况
		{
			ii = 0;
		}
		cout << endl;
	}

	return 0;
}