例题 8-2 联合国大楼（Building for UN, ACM/ICPC NEERC 2007, UVa1605）

最新推荐文章于 2022-01-10 10:44:38 发布

原创最新推荐文章于 2022-01-10 10:44:38 发布 · 357 阅读

0 ·

CC 4.0 BY-SA版权

《算法竞赛入门经典(第2版)》专栏收录该内容

209 篇文章

订阅专栏

本文提供了一道来自VJudge平台(UVA-1605)的构造法题目解答代码示例。该题通过简单的思维操作完成，主要任务是在给定输入数字n的情况下，打印两组由大小写字母构成的n×n矩阵。

原题链接：https://vjudge.net/problem/UVA-1605
分类：构造法
备注：简单思维题

#include<bits/stdc++.h>
using namespace std;
char s[50],n,t;
int main(void){
    for(int i=0;i<26;i++)s[i]='A'+i;
    for(int i=26;i<50;i++)s[i]='a'+i-26;
    while (~scanf("%d",&n)){
        if(t++)printf("\n");
        printf("2 %d %d\n",n,n);
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++)printf("%c",s[i]);
            printf("\n");
        }
        printf("\n");
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++)printf("%c",s[j]);
            printf("\n");
        }
    }
    return 0;
}