版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_42449444/article/details/102954804
题目描述:
利用字母可以组成一些美丽的图形,下面给出了一个例子:
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分。
代码语言:javascript复制#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代码:
代码语言:javascript复制#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;
}