zoukankan      html  css  js  c++  java
  • UVa1605

    UVA - 1605

    Time Limit: 3000MS   Memory Limit: Unknown   64bit IO Format: %lld & %llu

    Description

    The United Nations has decided to build a new headquarters in Saint Petersburg, Russia. It will have a form of a rectangular parallelepiped and will consist of several rectangular floors, one on top of another. Each floor is a rectangular grid of the same dimensions, each cell of this grid is an office.

    Two offices are considered adjacent if they are located on the same floor and share a common wall, or if one's floor is the other's ceiling.

    The St. Petersburg building will host n<tex2html_verbatim_mark> national missions. Each country gets several offices that form a connected set.

    Moreover, modern political situation shows that countries might want to form secret coalitions. For that to be possible, each pair of countries must have at least one pair of adjacent offices, so that they can raise the wall or the ceiling they share to perform secret pair-wise negotiations just in case they need to.

    You are hired to design an appropriate building for the UN.

    Input 

    Input consists of several datasets. Each of them has a single integer number n<tex2html_verbatim_mark>(1$ le$n$ le$50)<tex2html_verbatim_mark> -- the number of countries that are hosted in the building.

    Output 

    On the first line of the output for each dataset write three integer numbers h<tex2html_verbatim_mark> , w<tex2html_verbatim_mark> , and l<tex2html_verbatim_mark> -- height, width and length of the building respectively.

    h<tex2html_verbatim_mark> descriptions of floors should follow. Each floor description consists of l<tex2html_verbatim_mark> lines with w<tex2html_verbatim_mark> characters on each line. Separate descriptions of adjacent floors with an empty line.

    Use capital and small Latin letters to denote offices of different countries. There should be at most 1 000 000 offices in the building. Each office should be occupied by a country. There should be exactly n<tex2html_verbatim_mark> different countries in the building. In this problem the required building design always exists. Print a blank line between test cases.

    Sample Input 

    4
    

    Sample Output 

    2 2 2 
    AB 
    CC 
    
    zz 
    zz

    题解:
    要求设计一个包含若干层的联合国大楼,其中每层都是一个等大的网格,若干国家需要在里面办公,你需要把每个格子分配给一个国家,使得任意格子的国家都有一个相邻的格子(同层中公共边的格子,上下相邻层的同一个格子),输入国家的个数,要求输出每一层的平面图.不要被题意迷惑。。。只需要设计两层就可以了,每个国家占第一层的每一行,占第二层的每一列,这样的话就既满足联通又相邻了。


    #include <stdio.h>
    #include <string.h>
    int main()
    {
        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++)
                {
                    if(i<26)
                        printf("%c",'A'+i);
                    else
                        printf("%c",'a'+i-26);
                }
                printf("
    ");
            }
            printf("
    ");
            for(int i=0; i<n; i++) ///第二层
            {
                for(int j=0; j<n; j++)
                {
                    if(j<26)
                        printf("%c",'A'+j);
                    else
                        printf("%c",'a'+j-26);
                }
                printf("
    ");
            }
        }
        return 0;
    }
     
  • 相关阅读:
    剑指Offer 14. 最长公共前缀
    SpringCloud学习笔记【一】:多模块聚合工程基本环境搭建
    SpringCloud学习笔记【零】:官方文档翻译之简介
    SpringBoot利用AOP巧妙记录操作日志
    SpringBoot中BeanValidation数据校验与优雅处理详解
    解决:IDEA无法创建Java文件,只能创建kotlin文件
    SpringBoot实现文件上传功能详解
    SpringBoot快速瘦身,快速部署jar
    SpringBoot的外部化配置最全解析!
    IDEA解决yml配置文件中文输出乱码问题
  • 原文地址:https://www.cnblogs.com/hfc-xx/p/4702331.html
Copyright © 2011-2022 走看看