2017京东春招C/C++编程题(1)——站队
来源:互联网 发布:linux关闭oracle服务 编辑:程序博客网 时间:2024/06/04 18:08
/*题目描述:有一条很长的队伍,队伍里面一共有n个人。所有的人分为三类:警察,小偷和普通人。将队伍里面的人从前到后由1到n编号,编号为i的人与编号为j的人的距离为i与j之差的绝对值。每一个警察有一个能力值x,表示他能够监视与他距离不超过x的所有人,小偷被警察发现当且仅当他被一个或多个警察监视到。你知道在整条队伍中,一共有多少个小偷会被警察发现吗?输入:输入有两行,第一行一个数n(1<=n<=100000),接下来一行有一个长度为n的字符串,依次表示队伍中的每一个人。如果某一位是1-9的某个数字x,表示这一位是一个能力值为x的警察;如果某一位是字符X表示这一位是小偷;如果某一位是字符#表示这是一个普通人。输入保证不会出现其它字符。输出:输出一个数,整条队伍中被警察发现的小偷总数。 样例输入:9X1X#2X#XX样例输出:3Hint:在第一组样例中,一共有9个人,第2位是一个能力值为1的警察,他可以发现位置1,3的两个小偷,第5位是一个能力值为2的警察,他可以发现位置3,6的两个小偷。所以本题中,位置为1,3,6的三个小偷被警察发现了,总个数为3。*/#include<stdio.h>#define MAXSIZE 100000int main(){int n, i, pol[MAXSIZE],theif, temp,thf[MAXSIZE];char line[MAXSIZE];scanf("%d",&n);getchar();for(i=1; i<=n; i++){scanf("%c", &line[i]);}theif=0;for(i=1; i<=n; i++){if(line[i]=='X'){thf[i]=1;//i代表位置}}for(i=1; i<=n; i++){if(line[i]>='1' && line[i]<='9'){pol[i]=line[i]-'0'; //i代表位置for(temp=i+1; temp<=i+pol[i]; temp++){if(line[temp] == 'X' && thf[temp] != 0){theif++;thf[temp] = 0;}}for(temp=i-1; temp>=i-pol[i]; temp--){if(line[temp] == 'X' && thf[temp] != 0){theif++;thf[temp] = 0;}} }}printf("%d", theif);return 0;}
0 0
- 2017京东春招C/C++编程题(1)——站队
- 2017京东实习生招聘编程题——站队抓小偷(python)
- 京东2017年4月7日笔试编程原题解析(站队、终结者C)
- 站队编程题(京东2017实习生真题)
- 站队(京东2017实习生真题)
- 京东2018实习笔试题——站队
- 站队(京东2017实习生真题)
- 中位数——士兵站队 nkoj 3551
- 京东实习笔试——站队
- 中位数的应用—士兵站队问题
- C编程题(1)
- C/C++——编程方式
- C/C++——网络编程基础
- 大机构里站队忙——北漂18年(22)
- 士兵站队(pku1723)
- 站队(test05)
- [读书笔记]《高质量C++/C编程指南》—林锐 (阅读至第1章)
- C#——编程基础知识
- sublime text 2 调试python时结果出现空白
- 函数构造法不同类方法相同出现的问题
- 社群组建及运营管理
- 使用for循环输出三角形
- php curl 实现模拟登录教务处
- 2017京东春招C/C++编程题(1)——站队
- Spring框架
- Python通过pymsql操作Mysql数据库环境搭建
- 《后台开发核心技术与应用实践》(三)
- Qt分割窗口QSplitter类
- lua table打印
- csharp 003引用类型及string下面常用方法
- JavaScript函数绑定Demo以及函数Currying柯里化
- 学习Javascript闭包(Closure)