您的位置:首页 > 其它

ZOJ-1622

2013-12-18 21:56 232 查看
水题一道,对于两种形式 10101和01010,只用计算出一种情况,N-result就是另一种情况的switch次数

import java.util.Scanner;

public class Main
{
public static void main(String[] args)
{
Scanner sc = new Scanner(System.in);

while (sc.hasNextInt())
{
int n = sc.nextInt();
int oneFirst = 0;
boolean one = true;
for (int i = 0; i < n; i++)
{
int number = sc.nextInt();

if (one)
{
if (number == 0)
oneFirst++;
}
else
{
if (number == 1)
oneFirst++;
}
one = !one;
}
System.out.println(oneFirst < n - oneFirst ? oneFirst : n
- oneFirst);
}

}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: