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

来源：互联网发布：淘宝模板代码怎么使用编辑：程序博客网时间：2024/05/21 09:04

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[n];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();}}

0 0