智算之道 初赛第一场 开关 java

开关

题目链接：http://oj.csen.org.cn/contest/4/12
题目描述：

解题思路：

• 对于本题，依据题意，可以随机操作一个开关，使其状态发生改变。只要把前面的字符串变为一致的字符便可以减少操作次数。
• 透析题意可知，每一个不相邻的’1’或全为1的字符串会带来两组相邻的两个字符不同的字符串，即把’1’字符前面的字符转换为一之后再在第二个相邻位置不同的字符串操作一次便可以完成题目要求操作。
• 根据以上所述，可以理解题目意思为找出相邻位置不相同的个数，计为cnt
  遍历字符串，找到最后一个’1’，记录位置。再次遍历字符串，找相邻却不同的字符，找到就cnt+=1，最后输出cnt+1（因为记录位置后的遍历操作少计算了一次最后的’1’相邻不同的情况，对应的是字符串转换为全’1’字符串后，操作一次让字符串归0即关闭的状态 ）。

import java.util.Scanner;
public class Mian {
	public static void main(String[] args) {
		Scanner sca = new Scanner(System.in);
		int n = sca.nextInt();
		String str = sca.next();
		char[] array = str.toCharArray();
		sca.close();
		for (int i = 0;i < array.length;i++) {
			if(array[i] == '1') {
                n = i;	
            }
		}	
		int x = 0;
		for (int i = 0;i < n;i++) {
			 if (array[i] != array[i + 1]){
                 x++;
             }
		}
		System.out.println(++x);
	}

}