安置路灯

原创 2018年04月16日 11:15:05

安置路灯:

 * 小Q正在给一条长度为n的道路设计路灯安置方案。
 * 为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用'.'表示, 不需要照亮的障碍物格子用'X'表示。
 * 小Q现在要在道路上设置一些路灯, 对于安置在pos位置的路灯, 这盏路灯可以照亮pos - 1, pos, pos + 1这三个位置。
 * 小Q希望能安置尽量少的路灯照亮所有'.'区域, 希望你能帮他计算一下最少需要多少盏路灯。
 * 输入描述:
 * 输入的第一行包含一个正整数t(1 <= t <= 1000), 表示测试用例数
 * 接下来每两行一个测试数据, 第一行一个正整数n(1 <= n <= 1000),表示道路的长度。
 * 第二行一个字符串s表示道路的构造,只包含'.'和'X'。
 * 输出描述:
 * 对于每个测试用例, 输出一个正整数表示最少需要多少盏路灯。
 * 输入例子1:
 * 2
 * 3
 * .X.
 * 11
 * ...XX....XX
 * 输出例子1:
 * 1

 * 3

代码:

public class 安置路灯 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		
		int t = sc.nextInt();
		
		for(int i=0;i<t;i++){
			int n =sc.nextInt();
			String s =sc.next();
			
			int count =0;
			for(int j=0;j<n;j++){
				if(s.charAt(j)=='.'){
					count++;
					j+=2;
				}
			}
			System.out.println(count);
		}
	

	}

}

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/GL60708/article/details/79958077

[编程题]路灯

题目描述 一条长l的笔直的街道上有n个路灯,若这条街的起点为0,终点为l,第i个路灯坐标为ai,每盏灯可以覆盖到的最远距离为d,为了照明需求,所有灯的灯光必须覆盖整条街,但是为了省电,要是这个d...
  • sinat_31360161
  • sinat_31360161
  • 2016-04-19 16:33:20
  • 492

网易2019实习生招聘编程题集合 - 题解

原题链接:点这儿。 网易的题还是有技术含量的,二分和数学和优美暴力考察得较多,这些东西在工作中确实很重要,都是优化程序的方法。 第一题:牛牛找工作 题目: 为了找到自己满意的工作...
  • FlushHip
  • FlushHip
  • 2018-03-28 17:13:28
  • 2727

安置路灯-网易

[编程题] 安置路灯时间限制:1秒空间限制:32768K小Q正在给一条长度为n的道路设计路灯安置方案。为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用'.'表示, 不需要照亮的障碍物格子用'...
  • acsuperman
  • acsuperman
  • 2018-04-02 16:04:59
  • 29

SAP ECC/EWM RFC问题

前几天写的一个RFC程序今天在运行时提示: max no of gateways exceeded (100) 原因在于每次Call RFC的时候,打开了RFC 连接的接口,但是运行完毕之...
  • markatally
  • markatally
  • 2012-05-10 09:37:29
  • 1862

网易2018 Android实习生在线编程笔试题

第一题题目描述:牛牛总是睡过头,所以他定了很多闹钟,只有在闹钟响的时候他才会醒过来并决定起不起床。从他起床算起他需要X分钟到达教室,上课时间为当天的A时B分,请问他最晚可以什么时间起床。输入描述:每个...
  • u012248802
  • u012248802
  • 2018-03-27 22:28:21
  • 107

被三整除-网易

[编程题] 被3整除时间限制:1秒空间限制:32768K小Q得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011...。并且小Q对于能否被3整除这个性质...
  • acsuperman
  • acsuperman
  • 2018-04-02 15:58:59
  • 20

有n个数,两两组成二元组,差最小的有多少对呢?差最大呢?

有n个数,两两组成二元组,差最小的有多少对呢?差最大呢? 输入描述: 输入包含多组测试数据。 对于每组测试数据: N - 本组测试数据有n个数 a1,a2...an - 需要计算的...
  • hujie0218
  • hujie0218
  • 2016-08-30 21:54:53
  • 1236

2018年网易实习生笔试题集合之安置路灯

问题描述:只包含. x 的一个队列,其中. 表示需要被照亮的地方,一个路灯可以照亮三个位置,                照亮这个队列中所有的. 该如何放置路灯使得路灯的数量最少。思考:这种题的关键...
  • weixin_37944432
  • weixin_37944432
  • 2018-04-08 16:25:34
  • 21

名企笔试:2016网易笔试题(路灯)2017-05-16 算法爱好者

题目描述 一条长l的笔直的街道上有n个路灯,若这条街的起点为0,终点为l,第i个路灯坐标为ai, 每盏灯可以覆盖到的最远距离为d,为了照明需求,所有灯的灯光必须覆盖整条街, 但是为了省电...
  • wyj_2016
  • wyj_2016
  • 2017-05-19 12:14:36
  • 333
收藏助手
不良信息举报
您举报文章:安置路灯
举报原因:
原因补充:

(最多只允许输入30个字)