1251: 字母图形 [水题]

1251: 字母图形 [水题]

时间限制: 1 Sec 内存限制: 128 MB

提交: 140 解决: 61 统计

题目描述

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

ABCDEFG

BABCDEF

CBABCDE

DCBABCD

EDCBABC

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

输入

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

输出

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

1  < =  n,  m  < =  26

样例输入

5 7

样例输出

ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC

来源

蓝桥杯

 

用一个栈和两个队列（其实用一个队列应该也可以）来维护就可以了

#include<cstdio>
#include<stack>
#include<queue>

using namespace std;

int main()
{
    int n,m;
    char c;

    scanf("%d %d", &n, &m);

    queue<char> que1;
    queue<char> que2;
    stack<char> s;

    for(int i = 1; i < 26; i++)
    {
        c = 'A' + i;
        que1.push(c);
    }
    for(int i = m-1; i >= 0; i--)
    {
        c = 'A' + i;
        que2.push(c);
    }
    for(int i = 1; i <= n; i++)
    {
        for(int j = 0; j < m; j++)
        {
            c = que2.front();
            que2.pop();
            s.push(c);
            que2.push(c);
        }
        for(int k = 0; k < m; k++)
        {
            printf("%c", s.top());
            s.pop();
        }
        c = que1.front();
        que1.pop();
        que2.push(c);
        que2.pop();
        printf("\n");
    }

    return 0;
}