2017京东春招C/C++编程题（1）—

/*题目描述：
有一条很长的队伍，队伍里面一共有n个人。所有的人分为三类：警察，小偷和普通人。
将队伍里面的人从前到后由1到n编号，编号为i的人与编号为j的人的距离为i与j之差的绝对值。
每一个警察有一个能力值x，表示他能够监视与他距离不超过x的所有人，
小偷被警察发现当且仅当他被一个或多个警察监视到。你知道在整条队伍中，一共有多少个小偷会被警察发现吗？输入:
输入有两行，第一行一个数n(1<=n<=100000)，接下来一行有一个长度为n的字符串，依次表示队伍中的每一个人。如果某一位是1-9的某个数字x，
表示这一位是一个能力值为x的警察；如果某一位是字符X表示这一位是小偷；如果某一位是字符#表示这是一个普通人。输入保证不会出现其它字符。输出:
输出一个数，整条队伍中被警察发现的小偷总数。 样例输入:
9
X1X#2X#XX样例输出:
3Hint:
在第一组样例中，一共有9个人，第2位是一个能力值为1的警察，他可以发现位置1,3的两个小偷，
第5位是一个能力值为2的警察，他可以发现位置3,6的两个小偷。所以本题中，位置为1,3,6的三个小偷被警察发现了，总个数为3。*/#include<stdio.h>
#define MAXSIZE 100000
int 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;
}

2017京东春招C/C++编程题（1）——站队相关推荐

2017京东春招实习生招聘编程题
题目描述: 有一条很长的队伍,队伍里面一共有n个人.所有的人分为三类:警察,小偷和普通人. 将队伍里面的人从前到后由1到n编号,编号为i的人与编号为j的人的距离为i与j之差的绝对值. 每一个警察 ...
京东2019春招Java工程师编程题题解
生成回文串题目描述对于一个字符串,从前开始读和从后开始读是一样的,我们就称这个字符串是回文串. 例如"ABCBA","AA","A"是回 ...
京东2018春招java_京东2019春招Java工程师编程题题解
生成回文串题目描述对于一个字符串,从前开始读和从后开始读是一样的,我们就称这个字符串是回文串. 例如"ABCBA","AA","A"是回 ...
【2023-03-07】携程春招笔试四道编程题
恭喜发现宝藏!搜索公众号[TechGuide]回复公司名,解锁更多新鲜好文和互联网大厂的笔经面经,目前已更新至华为.字节- 作者@TechGuide[全网同名] 2023大厂真题解析请移步我的专栏[进 ...
字节跳动2019春招研发部分编程题汇总【题解】
差不多2个小时才AK,题目难度还行吧. 自己好菜. 题目地址:https://www.nowcoder.com/test/16516564/summary 目录万万没想到之聪明的编辑 [模拟] 万万 ...
【牛客网】字节跳动2019春招研发部分编程题汇总
1-万万没想到之聪明的编辑解题思路此题的编辑规则如下三个同样的字母连在一起,一定是拼写错误,去掉一个的就好啦:比如 helllo -> hello 两对一样的字母(AABB型)连在一起,一 ...
[C语言]字节跳动2019春招研发部分编程题
1.万万没想到之聪明的编辑题目描述: 我叫王大锤,是一家出版社的编辑.我负责校对投稿来的英文稿件,这份工作非常烦人,因为每天都要去修正无数的拼写错误.但是,优秀的人总能在平凡的工作中发现真理.我发现 ...
【2023-03-18】美团春招笔试五道编程题
恭喜发现宝藏!搜索公众号[TechGuide]回复公司名,解锁更多新鲜好文和互联网大厂的笔经面经,题解自取 ,目前已更新至华为.字节- 作者@TechGuide[全网同名] 第一题:捕获题目描述小 ...
链家java_链家2018春招Java工程师编程题题解
Light 题目描述在小红家里面,有n组开关,触摸每个开关,可以使得一组灯泡点亮.现在问你,使用这n组开关,最多能够使得多少个灯泡点亮呢? 输入第一行一个n,表示有n组开关.接下来n行,每行第一个 ...

2017京东春招C/C++编程题（1）——站队

2017京东春招C/C++编程题（1）——站队相关推荐

最新文章

热门文章