题意:给出国家数n,先要盖一栋大楼,将这n个国家安排到大楼里工作,每个国家至少在大楼里安排一间工作,n个国家的工作必须俩俩都互相相邻,上下左右都可以。输出大楼的高,宽,长,和安排各个国家工作的位置,用大写和小写字母代表国家。
思路:这个想法很重要!所有国家想要互相连通,只需修建俩层,第一层i行为i国家,第二层j列为j国家,这样安排就可以都互相相邻了!因为第一层每行都是相同的,而第二层每行都是不同的,这样第一层和第二层每行相邻的话就恰好将i国家和所有的都相邻了一遍!
参考:紫书-例8-2-P236
代码:
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int n;char c;
while(~scanf("%d",&n)){
printf("2 %d %d\n",n,n);
for(int i=0;i<n;i++){//第一层
if(i < 26) c = 'A' + i;
else c = 'a' + (i - 26);
for(int j=0;j<n;j++) printf("%c",c);printf("\n");
}
printf("\n");
for(int i=0;i<n;i++){//第二层
for(int j=0;j<n;j++){
if(j < 26) c = 'A' + j;
else c = 'a' + (j - 26);
printf("%c",c);
}
printf("\n");
}
printf("\n");
}
return 0;
}