联合国大楼UVa1605
来源:互联网 发布:干网络咨询压力好大 编辑:程序博客网 时间:2024/04/30 18:05
题目是需要把每个格子分配给一个国家,使得任意两个不同的国家都有一对相邻的格子,(要么是同层中有公共边的格子,要么是相邻的同一个格子)。格子最多不超过10’000’000个
输入国家的个数n(n<=50),输出大楼的层数H,每层楼的行数W和列数L,然后是每层楼的平面图,不同国家用不同的大小写字母表示,例如,n=4的一组解是H=W=L=2,第一层是AB,第二层是ZZ。
CC ZZ
可以只设置两层,每层都是n*n的,第一层第i行全是国家i,第二层第j列全是国家j的,很容易证明,确实是一个比较精巧的想法(噗噗噗)
#include<iostream>using namespace std;int main(void) { int n; cin >> n; cout << 2 << ' ' << n << ' ' << n << endl; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (i < 26)cout << static_cast<char>(i + 'a')<<" "; else cout << static_cast<char>(i + 'A' - 26)<<" "; } cout << endl; } cout << endl; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (j < 26)cout << static_cast<char>(j + 'a')<<" "; else cout << static_cast<char>(j + 'A' - 26)<<" "; } cout << endl; } system("pause");}
阅读全文
0 0
- 联合国大楼UVa1605
- 联合国大楼UVA1605(Building for UN)
- 联合国大楼
- UVa1605 例题8-2 联合国大楼(Building for UN,ACM/ICPC NEERC 2007)
- 例题8-2 联合国大楼(Building for UN, ACM/ICPC NEERC 2007, UVa1605)
- 例题8-2:联合国大楼
- 例题8-2 联合国大楼 UVa 1605
- 水题(联合国大楼,uva 1605)
- uva1605
- UVA1605
- UVA1605-Building for UN
- UVa1605 Building for UN
- 语言联合国
- 装饰大楼
- UVa1605 - Building for UN(构造)
- UVA1605 Building for UN (构造)
- UVa1605 Building for UN 构造
- 关于联合国降半旗
- ModelState验证部分属性
- Html.DropDownListFor() 二级联动 ($.getJSON)
- NuGet套件还原步骤(以vs2012为例)
- win7 64位mysql安装及navicat 解压版
- 【转载】Myeclipse如何自动创建hibernate
- 联合国大楼UVa1605
- 购物狂欢节?购物比惨节?
- JSONArray().fromObject(); 出现org.apache.catalina.core.StandardWrapperValve invoke错误的解决办法
- 记录java自学-java编程思想第五章练习
- 『分享』百度地图API 学习网站
- 『实践』百度地图给多个marker添加右键菜单(删除、更新)
- java的基础:详解Object类里的13个方法(序)
- 『实践』百度地图给map添加右键菜单(判断是否为marker)
- 中缀表达式算法实现&中缀表达式转后缀表达式