旅游景点网站建设设计说明,黄骅港潮汐表2022最新表,做原创的网站,哪个网站可以接图纸做在一个大型体育场内举办了一场大型活动#xff0c;由于疫情防控的需要#xff0c;要求每位观众的必须间隔至少一个空位才允许落座。现在给出一排观众座位分布图#xff0c;座位中存在已落座的观众#xff0c;请计算出#xff0c;在不移动现有观众座位的情况下#xff0c;… 在一个大型体育场内举办了一场大型活动由于疫情防控的需要要求每位观众的必须间隔至少一个空位才允许落座。现在给出一排观众座位分布图座位中存在已落座的观众请计算出在不移动现有观众座位的情况下最多还能坐下多少名观众。 输入描述: 一个数组用来标识某一排座位中每个座位是否已经坐人。0表示该座位没有坐人1表示该座位已经坐人。 输出描述: 整数在不移动现有观众座位的情况下最多还能坐下多少名观众。 备注: 1数组长度10000 题目解析只要保证第i个位置的i-1和i1都是空的就可以坐只需要特殊处理首位和末尾就可以
import java.util.*;public class Main {public static void main(String[] args) {
// int[] nums new int[]{1, 0, 0, 0, 1};// 处理数据Scanner scanner new Scanner(System.in);String string1 scanner.next();int[] nums new int[string1.length()];for (int i 0; i nums.length; i) {nums[i] string1.charAt(i) - 0;}if (nums.length 1) {if (nums[0] 0) {System.out.println(1);} else {System.out.println(0);}return;}int result 0;for (int i 0; i nums.length; i) {if (nums[i] 0) {// 依次处理首位中间末尾注意顺序if (i 0 nums[i 1] 0) {nums[i] 1;result;} else if (i 0 i nums.length - 1 nums[i 1] 0 nums[i - 1] 0) {nums[i] 1;result;} else if (i nums.length - 1 nums[i - 1] 0) {nums[i] 1;result;}}}System.out.println(result);}
}
