码迷,mamicode.com
首页 > 其他好文 > 详细

UVa 1605 联合国大楼

时间:2017-01-26 22:20:56      阅读:241      评论:0      收藏:0      [点我收藏+]

标签:blank   code   get   blog   color   cin   while   nop   tps   

https://vjudge.net/problem/UVA-1605

题意:有n个国家,要求设计一栋楼并为这n个国家划分房间,要求国家的房间必须连通,且每两个国家之间必须有一间房间是相邻的。

思路:乍一看很难的样子,但真的是很简单。一共只要两层,每层都是n*n的,第一层第i行全是国家i,第二层第j列全是国家j。

         但是如果不是这样做的话好像还是挺难的。

         

 1 #include<iostream>  
 2 #include<algorithm>
 3 #include<string>
 4 #include<cstring>
 5 #include<sstream>
 6 using namespace std;
 7 
 8 char ans[60] = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";
 9 
10 int n;
11 
12 int main()
13 {
14     //freopen("D:\\txt.txt", "r", stdin);
15     while (cin>>n && n)
16     {
17         cout << "2 " << n << " " << n << endl;
18         for (int i = 0; i < n; i++)
19         {
20             for (int j = 0; j < n; j++)
21                 cout << ans[i];
22             cout << endl;
23         }
24         cout << endl;
25         for (int i = 0; i < n; i++)
26         {
27             for (int j = 0; j < n; j++)
28                 cout << ans[j];
29             cout << endl;
30         }
31     }
32     return 0;
33 }

 

UVa 1605 联合国大楼

标签:blank   code   get   blog   color   cin   while   nop   tps   

原文地址:http://www.cnblogs.com/zyb993963526/p/6352135.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!