蓝桥杯 2014年javaB组 编程题 分糖果问题

标题：分糖果

    有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：

    每个小朋友都把自己的糖果分一半给左手边的孩子。

    一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。

    反复进行这个游戏，直到所有小朋友的糖果数都相同为止。

    你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。

【格式要求】

    程序首先读入一个整数N(2<N<100)，表示小朋友的人数。
    接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于2）
    要求程序输出一个整数，表示老师需要补发的糖果数。

例如：输入
3
2 2 4
程序应该输出：
4

资源约定：
峰值内存消耗（含虚拟机） < 256M

CPU消耗  < 1000ms

package com.tset;
/**
 *@author dsw
 *蓝桥杯分糖果问题
 */
import java.util.Scanner;
import java.util.Vector;

public class tangguo {

    private static int count =0;
    public void sort(Vector<Integer> v,int num){
        Vector<Integer> result=new Vector<Integer>();
        int a = v.elementAt(0);
        for(int j=0;j<num;j++){
            result.add(j,v.elementAt(j)/2);
        }
        for(int i=1;i<num;i++){
            

                int t = result.elementAt(i)+result.elementAt(i-1);
                v.set(i, t);
            
        }
        int l = result.elementAt(0)+result.elementAt(v.size()-1);
        v.set(0, l);
        for(int m=1;m<num;m++){
            if(a!=v.elementAt(m)){
                add(v);
            }
        }
        
    }
    
    public void add(Vector<Integer> v) {
        for(int i=0;i<v.size();i++){
            if(v.elementAt(i)%2!=0){
                v.set(i, v.elementAt(i)+1);
                count++;
            } else {
                continue;
            }
        }
        sort(v,v.size());
    }

    public static void main(String[] args){
        Vector<Integer> v = new Vector<Integer>();
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        for(int i=0;i<num;i++){
            
            int k = sc.nextInt();
            
            v.add(i, k);
        }
        tangguo tg = new tangguo();
        tg.sort(v, num);
        System.out.println(count);

    }
}