POJ 3566 (弱校联萌十一大决战之厉兵秣马 B. Building for UN)

Building for UN

Time Limit: 5000MS   Memory Limit: 65536K
Total Submissions: 1788   Accepted: 805   Special Judge

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

The input file consists of a single integer number n (1 ≤ n ≤ 50) — the number of countries that are hosted in the building.

Output

On the first line of the output file write three integer numbers hw, and l — height, width and length of the building respectively.

h descriptions of floors should follow. Each floor description consists of l lines with w 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 ndifferent countries in the
building. In this problem the required building design always exists.

Sample Input

4

Sample Output

2 2 2
AB
CC

zz
zz

题目大意:

给定m个国家,然后联合国想建造办公室,每两个国家想要至少有相邻(可以上下,也可以左右相邻)的两个办公室,

然后用大写字母或者是小写字母表示国家,字母不同国家不同,输出有几层楼,几个办公室,几条办公室

解题思路;

题意要求至少有两个相邻的办公室,所以我们只需要每层的第一条是不同的国家,

第二条全是相同的国家,一共有n层

For example:

Input:

4

Output:

4 4 2
AAAA
ABCD

BBBB
ABCD

CCCC
ABCD

DDDD
ABCD

上代码:

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <vector>
#include <queue>
#include <algorithm>
#include <set>
using namespace std;

#define MM(a) memset(a,0,sizeof(a))
typedef long long LL;
typedef unsigned long long ULL;
const int maxn = 1e3+5;
const int mod = 1000000007;
const double eps = 1e-7;
const double pi = 3.1415926;

char s[100];
int main()
{
    int n;
    while(cin>>n)
    {
        cout<<n<<" "<<n<<" "<<2<<endl;;
        for(int i=0; i<n; i++)
        {
            if(i <= 25)
                s[i] = 'A'+i;
            else
                s[i] = 'a'+i-26;
        }
        for(int j=0; j<n; j++)
        {
            for(int i=0; i<n; i++)
            {
                if(j <= 25)
                    cout<<char('A'+j);
                else
                    cout<<char('a'+j-26);
            }
            cout<<endl;
            for(int i=0; i<n; i++)
                cout<<s[i];
            puts("\n");
        }
    }
    return 0;
}
时间: 2025-01-02 13:52:15

POJ 3566 (弱校联萌十一大决战之厉兵秣马 B. Building for UN)的相关文章

校园O2O校联购xlgvip.com获百万级天使融资

域名城(domain.cn)10月30日消息,据悉,http://www.aliyun.com/zixun/aggregation/30363.html">大学校园O2O平台校联购 刚刚在9月完 成了百万级天使轮融资,由天使成长营一期学员乔继昌的乐邦乐成(创投孵化机构)领投,同学丁华民跟投. 校联购团队最 域名城(domain.cn)10月30日消息,据悉,大学校园O2O平台校联购刚刚在9月完成了百万级天使轮融资,由天使成长营一期学员乔继昌的乐邦乐成(创投孵化机构)领投,同学丁华民跟投.

天天酷跑英熊联萌效果 五只英熊的获取方式介绍

问:天天酷跑英熊联萌效果怎么获得?五只英熊怎么获得? 答:天天酷跑的五只英熊基本玩家都可以通过抽奖的方式收集全了,集齐两只以上就可以触发英熊联萌效果:道具效果时间加长.不过其中熊队长和萌萌哒熊获取稍微还需要绕一些弯. 熊队长可以通过官方充值活动获得,活动地址:http://www.ptbus.com/tiantiankupao/302548/ 萌萌哒熊可以通过开通微信支付获得,活动地址:http://www.ptbus.com/tiantiankupao/301028/

天天酷跑英熊联萌绿灯熊属性效果详解

绿灯熊外观 图示第一只头上有呆毛.带着绿眼罩.身穿绿色铠甲的就是绿灯熊啦!外观看上去确实蠢萌蠢萌的,在酷跑世界里也许会给你带来不一样的乐趣呢! 绿灯熊属性 登场效果:穿越粉色星星得分增加90% 不登场效果:穿越粉色星星得分增加30% 触发概率:30%(满级触发概率可能是80%,详情可以参照地狱熊爵满级属性) 绿灯熊是英熊联萌的成员之一!目前组合效果暂时未知,但是到绿灯熊为止,天天酷跑会出现七位英熊联萌成员,基本上都到齐啦!

考生家长应如何获取择校资讯避免误导?

小升初信息资源纷杂繁多,考生家长们要格外重视选择有效权威的信息渠道.(资料图片,图文无关) 广州市各中学开放日时间近日陆续公布,考生家长应如何获取择校资讯避免误导?对此专家提醒 信息时报记者 李珍 通讯员 邱娜 小升初选择公办初中还是民办初中?是就近入学还是跨学区报名?--小升初信息资源纷杂繁多,如何准确获取有用的资讯而不被错误信息引导,往往是考生和家长们亟待解决的重要问题.专家认为,家长在选择学校前应注意几个重要的小升初时间节点,在获取学校招生报考信息方面要甄别信息真假.学校官方网站是学校文化

清华等五名校2010自主招生将首次实行联考

昨天,南京大学发布消息,经过近半年的研究和探索,2010年自主招生选拔,上海交通大学.中国科学技术大学.西安交通大学.南京大学.清华大学五所著名高校将首次实行联考. 怎么考试 同时报考两校只需考一次 模式:通用题+特色题+面试 在2010年的自主选拔中,五所高校将在协商确定命题思路和要求的基础上,共同委托专家组完成部分笔试科目的命题和阅卷工作.每名考生可以同时申请五校中的两所.笔试的考点将分布在全国绝大多数省份.如果两所高校的要求都没有达到,考生还可以根据大学的规定用该测试成绩向第三所学校提出申

一位ACMER过来人的经验

刻苦的训练我打算最后稍微提一下.主要说后者:什么是有效地训练?        我想说下我的理解.       很多ACMer入门的时候,都被告知:要多做题,做个500多道就变牛了.其实,这既不是充分条件.也不会是必要条件.        我觉得一般情况下,对于我们普通学校的大学生,各方面能力的差距不会太大,在这种情况下,训练和学习的方法尤为重要.        其实,500题仅仅是一个标志,而且仅仅表示你做ACM-ICPC有一定的时间,        我们训练的目的是什么?我觉得有四点     

大二下学生感到迷茫关于C#和java不知道哪个适合自己

问题描述 我是一本IT弱校学生..算是211吧,大一浑浑噩噩过了一年,深深的被基础课所困扰,特别是大物(我完全想不吃任何理由去学他).到现在大二,因为微软在我们学校做了个云端培训(我觉得是win8.1的推广).我对编程产生了浓厚的兴趣,目前状态是C和C++懂一点,但是不甚精通.由于当初培训时微软来人讲的是C#,我这几天都在自学C#.大致熟悉了C#基础,但是看论坛中大家的观点似乎C#的发展潜力不足,以后的薪资水平也不上java,我想向大家咨询一下,目前这两种语言的主要用途和优劣所在...我觉得我应

分布式光伏硝烟四起 纵论中国目前商业模式!

我国光伏产业从2004年发展至今,经历了初始期.发展期."双反"寒冬期,再到现在光伏产业一路高歌猛进,上中下游产业链涉及的光伏企业可谓发展"神速".60GW的"十三五"分布式光伏规划,振奋着光伏同仁的心,爆发的分布式市场的背后,是各大企业布局分布式光伏的局面.与此同时,"分布式光伏商业模式"沦为行业热词,更成为各大论坛探讨的主题(本文暂不论其模式好坏,单论其形式及代表的企业). 事实上,光伏发电的推广应用受到了分布式光伏融资难

搭建B2P风控体系 破题分布式光伏融资难题

近日,由上海交通大学互联网金融研究所.京北投资.IT桔子联合发布的<2016上半年中国互联网金融投融资分析报告>正式出炉.报告显示,2016上半年互联网金融市场投融资规模较去年增长337%以上,约占2015全年互联网金融市场投融资总额的64.61%. 这意味着互联网金融行业正处于蓬勃发展期,参与的主体也愈发呈现多元化的格局,而以"光伏发电绿色能源+互联网金融"为主体构建的金融平台旨在破解分布式光伏融资难题.其中,由2015年A股"利润增幅王"东方日升创建