蓝桥杯历届试题--分糖果

试题 历届试题 分糖果 

资源限制

时间限制：1.0s   内存限制：256.0MB

问题描述

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

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

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

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

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

输入格式

　　程序首先读入一个整数N(2<N<100)，表示小朋友的人数。
　　接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于2）

输出格式

　　要求程序输出一个整数，表示老师需要补发的糖果数。

样例输入

3
2 2 4

样例输出

4

import java.util.ArrayList;
import java.util.Collection;
import java.util.List;
import java.util.Scanner;


public class Main
{
    static int n;//代表n个小朋友
    static List<Integer> list = new ArrayList<Integer>();
    static int sum = 0;//表示分的糖果
    
    public static boolean in(List<Integer> list2)//判断是否相等
    {
        for(int i=1;i<list2.size();i++)
        {
            if(list2.get(i)!= list2.get(0))
            {
                return false;
            }
        }
        return true;
    }
    
    public static void fun()//第t次
    {
        List<Integer> list1 = new ArrayList<Integer>();//构建一个新链表
        for(int i=0;i<list.size();i++)
        {
            if(i==0)//表示开头
            {
                list1.add(list.get(0)/2+list.get(list.size()-1)/2);
            }
            else {
                list1.add(list.get(i)/2+list.get(i-1)/2);
            }
        }
        if(in(list1))//判断是否相等
        {
            return;
        }
        else//不相等
        {
            for(int i=0;i<list1.size();i++)//将list1复制给list
            {
                list.set(i, list1.get(i));
            }
            for(int i=0;i<list.size();i++)
            {
                if(list.get(i)%2==1)//为奇数
                {
                    list.set(i, list.get(i)+1);//变成偶数
                    sum +=1;
                }
            }
            fun();
            
        }
        
    }
    
    public static void main(String[] args)
    {
        Scanner scanner = new Scanner(System.in);
        while(scanner.hasNext())
        {
            n = scanner.nextInt();
            for(int i=0;i<n;i++)
            {
                list.add(scanner.nextInt());
            }
            fun( );
            System.out.print(sum);
            
        }
    }
}