首页 > 其他 > 详细

BNUOJ 3685 Building for UN 联合国 【贪心】

时间:2015-10-07 15:52:18      阅读:163      评论:0      收藏:0      [点我收藏+]

题目链接:

  http://acm.bnu.edu.cn/v3/problem_show.php?pid=3685


贪心:

  有n个国家,要求你设计一栋楼并为这n个国家划分房间,要求相同国家的房间必须连通,且每两个国家之间必须有一间房间是相邻的
  只需要设计两层就可以了,每个国家占第一层的每一行,占第二层的每一列,这样的话就既满足联通又相邻了


 1 #include<iostream>
 2 #include<algorithm>
 3 #include<cstdio>
 4 #include<cstring>
 5 using namespace std;
 6 char country[52];
 7 void Pre(){
 8     for(int i = 0; i < 26; i++) country[i] = A+i;
 9     for(int i = 26; i < 52; i++) country[i] = a+i-26;
10 }
11 
12 int main(){
13     Pre();
14     int n;
15     while(~scanf("%d", &n)){
16         printf("2 %d %d\n", n, n);
17         for(int i = 0; i < n; i++){
18             for(int j = 0; j < n; j++){
19                 printf("%c", country[i]);
20             }
21             printf("\n");
22         }
23         printf("\n");
24         for(int i = 0; i < n; i++){
25             for(int j = 0; j < n; j++){
26                 printf("%c", country[j]);
27             }
28             printf("\n");
29         }
30     }
31 
32     return 0;
33 }

 

BNUOJ 3685 Building for UN 联合国 【贪心】

原文:http://www.cnblogs.com/miaowTracy/p/4858713.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!