问题描述
利用字母可以组成一些美丽的图形,下面给出了一个例子:
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。
输入格式
输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。
输出格式
输出n行,每个m个字符,为你的图形。
样例输入
5 7
样例输出
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
数据规模与约定
1 <= n, m <= 26。
解题思路:通过对题目给出的图进行观察。
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
发现:这个图可以这样画出来
第一步:在第一行写上 ABCDEFG,在第一列上从行列相等的位置 A 开始顺序写下BCDEFG。
结果:
ABCDEFG
B
C
D
E
F
G
第二步:接着第一步完成的图,在第二行写上 ABCDEF, 在第二列上同样也从A开始顺序写下字母:ABCD。
结果:
ABCDEFG
BABCDEF
CB
DC
ED
第三步:逻辑同上
结果:
ABCDEFG
BABCDEF
CBABCDE
DCB
EDC
第四步:结果:
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCB
第五步:
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
总结:可以得出每次都是 以A为起始点开始输出当前行和列上的字母。且字母的输出顺序与字母表中字母的顺序一致。
代码关键部分解释:(循环处)
由上述步骤:
外循环:以A的输出次数为外循环执行的次数(此处设为r或是c都可以)
内循环:第一个循环 是将二维数组的行上填入相应的字母
此处要注意的是,初A自身外,每一个子母相对A都会有一个增量,由于是按照字母表顺序,所以循环执行时rs++ 即可。并且每次内循环执行完毕后,再次开始新一轮外循环时rs需要置0
第二个循环 是为二维数组的列上填入相应的字母
(与第一个内循环的逻辑类似,只是不需要再重复输入A值,当遇见行列相等处跳过即可)
#include <stdio.h>
int main()
{
int r,c,i,j,k,rs,cs;
char arr[26][26];
scanf("%d%d",&r,&c);
for(i=0;i<c;i++)
{
rs=0;
for(j=i;c-j>0;j++)
{
if(j==i)
{
arr[i][j]='A'; continue;
}
rs++;
arr[i][j]='A'+rs;
}
cs=0;
for(k=i;r-k>0;k++)
{
if(k==i)continue;
cs++;
arr[k][i]='A'+cs;
}
}
for(i=0;i<r;i++)
{
for(j=0;j<c;j++)
{
printf("%c",arr[i][j]);
}
printf("\n");
}
return 0;
}
次代码已经在蓝桥官网练习系统中通过,无任何问题。