Uva1605 Building for UN 【构造法】【例题8-2】

题目：Building for UN

题意：给出国家数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;
}