（白書訓練計劃）UVa 1605 Building for UN（構造法）

標籤：acm   c語言   演算法   編程   構造   

題目地址：UVa 1605

一道答案特判的題。最簡單的方法是只構造兩層，第一層中第i行全是i國家，第二層中第i列全是i國家。這樣就保證了所有的國家都會相鄰。

代碼如下：

#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <stdlib.h>#include <math.h>#include <ctype.h>#include <queue>#include <map>#include <set>#include <algorithm>using namespace std;char get(int x){    if(x>26)  return x-27+'A';    return x-1+'a';}int main(){    int n, i, j, k;    char c;    while(scanf("%d",&n)!=EOF)    {        printf("2 %d %d\n",n,n);        for(i=1;i<=n;i++)        {            c=get(i);            for(j=1;j<=n;j++)            {                printf("%c",c);            }            puts("");        }        puts("");        for(i=1;i<=n;i++)        {            for(j=1;j<=n;j++)            {                c=get(j);                printf("%c",c);            }            puts("");        }        puts("");    }    return 0;}

（白書訓練計劃）UVa 1605 Building for UN（構造法）