【蓝桥杯】BASIC-3 字母图形

正文索引 [隐藏]

题目描述:

利用字母可以组成一些美丽的图形,下面给出了一个例子:
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。

输入描述:

输入一行,包含两个整数n和m(1 <= n, m <= 26),分别表示你要输出的图形的行数的列数。

输出描述:

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

输入样例:

5 7

输出样例:

ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC

解题思路:

我菜死了,一开始思路不对只拿了70分。通过观察可以发现每行的第一个字符就等于’A’+(行号-1),然后一直降序到’A’,再重新升序,直到该行有m个字符为止,而且第i行第j个永远是’A’,所以直接输出char(‘A’+abs(i-j))就完事了。

AC代码:WA代码:

只过了70%的测试用例,只有70分。

#include <bits/stdc++.h>
using namespace std;
#define Up(i,a,b) for(int i = a; i <= b; i++)
#define Down(i,a,b) for(int i = a; i >= b; i--)

int main()
{
    int n,m;
    cin >> n >> m;
    string str = "";
    vector<string> v;
    Up(i,0,m-1)
    {
        str += 'A'+i; 
    }
    v.push_back(str);
    Up(i,1,n-1)
    {
        Down(j,m-1,i)   //从第i个字符开始把字符都右移i位
        {
            str[j] = str[j-1];
        }
        int cnt = 0;
        Down(j,i-1,0)
        {
            str[j] = str[i]+(++cnt);
        }
        v.push_back(str);
    }
    Up(i,0,v.size()-1)
    {
        cout << v[i] << endl;
    }
    return 0;
}

AC代码:

#include <bits/stdc++.h>
using namespace std;
#define Up(i,a,b) for(int i = a; i <= b; i++)

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    int n,m;    //n行m列
    cin >> n >> m;
    Up(i,1,n)
    {
        Up(j,1,m)
        {
            cout << char('A'+abs(i-j));
        }
        cout << endl;
    }
    return 0;
}