BNUOJ 3685 Building for UN 联合国 【贪心】

题目链接：

　　http://acm.bnu.edu.cn/v3/problem_show.php?pid=3685

---

贪心：

　　有n个国家，要求你设计一栋楼并为这n个国家划分房间，要求相同国家的房间必须连通，且每两个国家之间必须有一间房间是相邻的
　　只需要设计两层就可以了，每个国家占第一层的每一行，占第二层的每一列，这样的话就既满足联通又相邻了

---

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
char country[52];
void Pre(){
    for(int i = 0; i < 26; i++) country[i] = 'A'+i;
    for(int i = 26; i < 52; i++) country[i] = 'a'+i-26;
}

int main(){
    Pre();
    int n;
    while(~scanf("%d", &n)){
        printf("2 %d %d
", n, n);
        for(int i = 0; i < n; i++){
            for(int j = 0; j < n; j++){
                printf("%c", country[i]);
            }
            printf("
");
        }
        printf("
");
        for(int i = 0; i < n; i++){
            for(int j = 0; j < n; j++){
                printf("%c", country[j]);
            }
            printf("
");
        }
    }

    return 0;
}