【蓝桥杯】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;
}
原文链接:【蓝桥杯】BASIC-3 字母图形
麦芽雪冷萃 版权所有,转载请注明出处。
还没有任何评论,你来说两句吧!