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;
}


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章