模拟 Codeforces Round #249 (Div. 2) C. Cardiogram
题目地址: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相关推荐
- Codeforces Round #249 (Div. 2) (模拟)
Codeforces Round #249 (Div. 2) (模拟) C. Cardiogram time limit per test 1 second memory limit per test ...
- 模拟 Codeforces Round #297 (Div. 2) A. Vitaliy and Pie
题目传送门 1 /* 2 模拟:这就是一道模拟水题,看到标签是贪心,还以为错了呢 3 题目倒是很长:) 4 */ 5 #include <cstdio> 6 #include <al ...
- 模拟 Codeforces Round #288 (Div. 2) A. Pasha and Pixels
题目传送门 1 /* 2 模拟水题:给定n*m的空白方格,k次涂色,将(x,y)处的涂成黑色,判断第几次能形成2*2的黑色方格,若不能,输出0 3 很挫的判断四个方向是否OK 4 */ 5 #incl ...
- Codeforces Round #249 (Div. 2) A. Queue on Bus Stop
<传送门> [题目大意] 在公交车站有n个旅游团,他们都在等公交车,第i组有ai个人.每一趟车最多坐m个人. 要注意的是,每个组的人都要坐在一辆车上,否则他们会继续等下一辆车. 问你最少需 ...
- Codeforces Round #249 Div.2 435 BD两题题解
B D B 给个长度最多为18的数字,交换相邻数字不超过k次,求能够产生的最大数字. 该贪心的要贪心. 很明显把大的数字换到最高位显然更好. 我们从最高位开始枚举iii,从i" role=& ...
- Codeforces Round #656 (Div. 3) F. Removing Leaves 贪心 + 模拟
传送门 文章目录 题意: 思路: 题意: 思路: 首先有一个贪心策略就是每次都找一个叶子节点最多的点,让后删掉他的kkk个叶子节点,现在我们就来考虑如何模拟这个过程. 我们整一个vector<s ...
- 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} ...
- Codeforces Round #701 (Div. 2)赛后补题报告(A~D)
Codeforces Round #701 (Div. 2)赛后补题报告(A~D) A. Add and Divide 原题信息 http://codeforces.com/contest/1485/ ...
- Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解(每日训练 Day.16 )
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解 比赛链接:h ...
最新文章
- Socket:UDP协议小白
- AI找Bug,一键快速预测
- SQL语句备份和还原数据库
- [原创]windows server 2012 AD架构 试验 系列 – 3 创建备份DC2
- Nagios Web 页面声音报警
- .net webconfig 配置说明123
- 西昌学院计算机,西昌学院
- aspose excel中文文档_Excel实战技巧,如何将阿拉伯数字快速转换为中文大小写格式?...
- mysql事务隔离级别 花_mysql事务隔离级别
- java 查找引用_java – Eclipse查找方法的引用
- ETL的增量抽取机制
- 中国石油大学--生活学习简易FAQ
- c51单片机时钟程序汇编语言,单片机电子时钟课设汇编语言代码和proteus仿真
- 架构 理论 定律 总结
- 毕业5年决定人的一生(必看,大家有空一定要看看)
- 10路智能电动自行车充电桩功能特点优势
- 星巴克中国门店突破6000家,上海继续领跑全球,开出第1000家 | 美通社头条
- 快消品b2b电子商务网站建设方案
- STM32实战总结:HAL之GUI
- 驱动——594驱动数码管显示