题目地址:http://codeforces.com/contest/435/problem/C

 1 /*
 2     题意:给一组公式,一组数据,计算得到一系列的坐标点,画出折线图:)
 3     模拟题:蛮恶心的,不过也简单,依据公式得知折线一定是一上一下的,只要把两个相邻的坐标之间的折线填充就好
 4     注意:坐标有可能为负数,所以移动值y初始化为1000,最后要倒过来输出
 5     详细解释:http://blog.csdn.net/zhb1997/article/details/27877783
 6 */
 7 #include <cstdio>
 8 #include <iostream>
 9 #include <algorithm>
10 #include <cstring>
11 #include <string>
12 #include <cmath>
13 #include <set>
14 using namespace std;
15
16 const int MAXN = 1e3 + 10;
17 const int INF = 0x3f3f3f3f;
18 int map[MAXN<<1][MAXN<<1];
19 int a[MAXN];
20
21 int main(void)        //Codeforces Round #249 (Div. 2) C. Cardiogram
22 {
23     //freopen ("G.in", "r", stdin);
24
25     int n;
26     while (~scanf ("%d", &n))
27     {
28         int tot = 0;    int mx = 1000, mn = 1000, x = 0, y = 1000;
29         for (int i=1; i<=n; ++i)    scanf ("%d", &a[i]), tot += a[i];
30
31         memset (map, 0, sizeof (map));
32         for (int i=1; i<=n; ++i)
33         {
34             x++;
35             if (i & 1)        //奇数一定'/'
36             {
37                 a[i]--;
38                 map[y][x] = 1;
39                 while (a[i]--)
40                 {
41                     x++;    y++;
42                     map[y][x] = 1;
43                 }
44                 mx = max (mx, y);
45             }
46             else        //偶数一定'\'
47             {
48                 a[i]--;
49                 map[y][x] = 2;
50                 while (a[i]--)
51                 {
52                     x++;    y--;
53                     map[y][x] = 2;
54                 }
55                 mn = min (mn, y);
56             }
57         }
58
59         //printf ("%d %d\n", mx, mn);
60         for (int i=mx; i>=mn; --i)        //y坐标
61         {
62             for (int j=1; j<=tot; ++j)    //x坐标
63             {
64                 if (map[i][j] == 1)    printf ("/");
65                 else if (map[i][j] == 2)    printf ("\\");
66                 else    printf (" ");
67             }
68             puts ("");
69         }
70     }
71
72     return 0;
73 }

转载于:https://www.cnblogs.com/Running-Time/p/4385027.html

模拟 Codeforces Round #249 (Div. 2) C. Cardiogram相关推荐

  1. Codeforces Round #249 (Div. 2) (模拟)

    Codeforces Round #249 (Div. 2) (模拟) C. Cardiogram time limit per test 1 second memory limit per test ...

  2. 模拟 Codeforces Round #297 (Div. 2) A. Vitaliy and Pie

    题目传送门 1 /* 2 模拟:这就是一道模拟水题,看到标签是贪心,还以为错了呢 3 题目倒是很长:) 4 */ 5 #include <cstdio> 6 #include <al ...

  3. 模拟 Codeforces Round #288 (Div. 2) A. Pasha and Pixels

    题目传送门 1 /* 2 模拟水题:给定n*m的空白方格,k次涂色,将(x,y)处的涂成黑色,判断第几次能形成2*2的黑色方格,若不能,输出0 3 很挫的判断四个方向是否OK 4 */ 5 #incl ...

  4. Codeforces Round #249 (Div. 2) A. Queue on Bus Stop

    <传送门> [题目大意] 在公交车站有n个旅游团,他们都在等公交车,第i组有ai个人.每一趟车最多坐m个人. 要注意的是,每个组的人都要坐在一辆车上,否则他们会继续等下一辆车. 问你最少需 ...

  5. Codeforces Round #249 Div.2 435 BD两题题解

    B D B 给个长度最多为18的数字,交换相邻数字不超过k次,求能够产生的最大数字. 该贪心的要贪心. 很明显把大的数字换到最高位显然更好. 我们从最高位开始枚举iii,从i" role=& ...

  6. Codeforces Round #656 (Div. 3) F. Removing Leaves 贪心 + 模拟

    传送门 文章目录 题意: 思路: 题意: 思路: 首先有一个贪心策略就是每次都找一个叶子节点最多的点,让后删掉他的kkk个叶子节点,现在我们就来考虑如何模拟这个过程. 我们整一个vector<s ...

  7. Codeforces Round #743 (Div. 2) D. Xor of 3 模拟 + 构造

    传送门 文章目录 题意: 思路: 题意: 给你一个010101序列aaa,定义一次操作是选择一个[1,n−2][1,n-2][1,n−2]范围内的下表,将ai,ai+1,ai+2a_i,a_{i+1} ...

  8. Codeforces Round #701 (Div. 2)赛后补题报告(A~D)

    Codeforces Round #701 (Div. 2)赛后补题报告(A~D) A. Add and Divide 原题信息 http://codeforces.com/contest/1485/ ...

  9. Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解(每日训练 Day.16 )

    整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解 比赛链接:h ...

最新文章

  1. Socket:UDP协议小白
  2. AI找Bug,一键快速预测
  3. SQL语句备份和还原数据库
  4. [原创]windows server 2012 AD架构 试验 系列 – 3 创建备份DC2
  5. Nagios Web 页面声音报警
  6. .net webconfig 配置说明123
  7. 西昌学院计算机,西昌学院
  8. aspose excel中文文档_Excel实战技巧,如何将阿拉伯数字快速转换为中文大小写格式?...
  9. mysql事务隔离级别 花_mysql事务隔离级别
  10. java 查找引用_java – Eclipse查找方法的引用
  11. ETL的增量抽取机制
  12. 中国石油大学--生活学习简易FAQ
  13. c51单片机时钟程序汇编语言,单片机电子时钟课设汇编语言代码和proteus仿真
  14. 架构 理论 定律 总结
  15. 毕业5年决定人的一生(必看,大家有空一定要看看)
  16. 10路智能电动自行车充电桩功能特点优势
  17. 星巴克中国门店突破6000家,上海继续领跑全球,开出第1000家 | 美通社头条
  18. 快消品b2b电子商务网站建设方案
  19. STM32实战总结:HAL之GUI
  20. 驱动——594驱动数码管显示

热门文章

  1. HDFS文件系统基本文件命令、编程读写HDFS
  2. 巧妙解法:买卖股票最佳时机
  3. 汇编语言--adc指令
  4. spring18-3: 工厂bean代理-半自动
  5. 字节码学院之map介绍
  6. 阿里七层流量入口 Tengine硬件加速探索之路
  7. ES6 继承(复习原型链继承)
  8. [Step By Step]SAP HANA创建层次结构的属性视图(Hierarchy Attribute View)
  9. 在线白板,基于socket.io的多人在线协作工具
  10. C++纯虚函数 virtual =0