网易笔试第一题,思考了一会儿把自己给绕进去了,想明白了不难
分两种情况讨论:
1、<=3的情况,有需要被照亮的地方则安装1个路灯即可
2、>3的情况,从第二个格子开始遍历(i=1),去寻找需要被照亮的格子(这里看当前格子的前一个格子i=0是否需要被照亮),如果i=0需要被照亮,并且i=0的格子没有被照亮,在当期位置放置路灯,同时照亮i-1、i、i+1三个格子,如果不需要被照亮,则i++即可。代码分享,大家可以讨论
#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstdlib>
using name