人人网2017实习笔试-求和A

package 人人网;

import java.util.Scanner;

/**
* 题目大意：给定带有方格的纸条，随便写入数字，将纸条分割成两部分，判断两部分的和相等的情况有多少种。
* 样例输入：
* 3
* 1 1 1
* 9
* 1 5 -6 7 9 -16 0 -2 2
* 2
* 0 0
* 样例输出：
* 0
* 3
* 1
* 解题思路：1）先判断n个数字的和是否为偶数，若为奇数则输出0；
* 		   2）若为偶数，则两部分相等的情况就是前部分和，等于后部分和，等于总数的一半。
* 			因此从头开始遍历只要和等于总数一半及记录，直到最后输出说有的可能数。
*/
public class Main4 {

public static void main(String[] args) {

Scanner sc=new Scanner(System.in);
while(sc.hasNext()){
int n=sc.nextInt();
int[] arr=new int
;
int sum=0;
for(int i=0;i<n;i++){
arr[i]=sc.nextInt();
sum+=arr[i];
}
if(sum%2!=0)//奇数情况直接排除
System.out.println(0);
else{
int count=0;
int temp=0;
for(int i=0;i<n-1;i++){
temp+=arr[i];
if(temp==sum/2)
count++;
}
System.out.println(count);
}
}
sc.close();
}
}