叠筐
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 32762 Accepted Submission(s): 8674
Problem Description
需要的时候,就把一个个大小差一圈的筐叠上去,使得从上往下看时,边筐花色交错。这个工作现在要让计算机来完成,得看你的了。
Input
输入是一个个的三元组,分别是,外筐尺寸n(n为满足0<n<80的奇整数),中心花色字符,外筐花色字符,后二者都为ASCII可见字符;
Output
输出叠在一起的筐图案,中心花色与外筐花色字符从内层起交错相叠,多筐相叠时,最外筐的角总是被打磨掉。叠筐与叠筐之间应有一行间隔。
Sample Input
11 B A 5 @ W
Sample Output
AAAAAAAAA ABBBBBBBBBA ABAAAAAAABA ABABBBBBABA ABABAAABABA ABABABABABA ABABAAABABA ABABBBBBABA ABAAAAAAABA ABBBBBBBBBA AAAAAAAAA @@@ @WWW@ @W@W@ @WWW@ @@@
Author
qianneng
Source
Recommend
题目的主要考点在于排版,这里如果直接输出的话由于两种字符串交替,相当麻烦,因此采用先排版,再输出的方法(详细讲解见王道机试指南)。
处理的时候先按照每层循环,从外向内,然后每层分为上下左右四条直线进行循环。
#include<iostream>
#include<stdio.h>
#include<cstring>
using namespace std;
char basket[100][100];
int main()
{
int n;
char a,b;
bool firstBasket=true;
while(scanf("%d %c %c",&n,&a,&b)!=EOF)
{
if(firstBasket){
firstBasket=false;
}else{
puts("");
}
if(n==1)
{
printf("%c\n",a);
}
else
{
basket[(n+1)/2-1][(n+1)/2-1]=a;
// make a to outer layer
if(((n-1)/2)%2==1)
{
swap(a,b);
}
for(int i=0; i<(n+1)/2; i++)
{
for(int j=0; j<(n-i*2-1); j++)
{
basket[i][j+i]=i%2==0?a:b;
basket[j+i][n-i-1]=i%2==0?a:b;
basket[j+i+1][i]=i%2==0?a:b;
basket[n-i-1][j+1+i]=i%2==0?a:b;
}
}
basket[0][0]=' ';
basket[0][n-1]=' ';
basket[n-1][0]=' ';
basket[n-1][n-1]=' ';
for(int i=0; i<n; i++)
{
for(int j=0; j<n; j++)
{
printf("%c",basket[i][j]);
}
puts("");
}
}
}
return 0;
}