java实现第五届蓝桥杯扑克序列

扑克序列

AA223344，一共4对扑克牌。请你把它们排成一行。

要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。

4A3A2432， 2342A3A4

请填写出所有符合要求的排列中，字典序最小的那个。
例如：

22AA3344 比 A2A23344 字典序小。当然，它们都不是满足要求的答案。

请通过浏览器提交答案。“A”一定不要用小写字母a，也不要用“1”代替。字符间一定不要留空格。

【解析】：自己把可能的情况写写即可

【答案】：2342A3A4

题目8、分糖果

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

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

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

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

你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。
输入
程序首先读入一个整数N(2< N< 100)，表示小朋友的人数。
接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于2）
输出
要求程序输出一个整数，表示老师需要补发的糖果数。
样例输入
3
2 2 4
样例输出
4

【代码】：

import java.util.*;
 
public class Main {
	public static void main(String[] args) {
		int sum = 0;
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int a[] = new int[n + 1];
		int f[] = new int[n + 1];
		for (int i = 0; i < n; i++) {
			a[i] = sc.nextInt();//输入糖果数
			f[i] = a[i] / 2;
		}
		int flag = 1;
		while (flag == 1) {
			flag = 0;
			for (int i = 0; i < n - 1; i++) {
				if (a[i] != a[i + 1])//糖果数相等时退出循环
					flag = 1;
			}
			if (flag == 1) {
				for (int i = 0; i < n; i++) {
					if (i == n - 1)//最右边的小朋友每轮过后剩的糖果数
						a[i] = a[i] / 2 + f[0];
					else//其他小朋友每轮过后剩的糖果数
						a[i] = a[i] / 2 + f[i + 1];
				}
				for (int i = 0; i < n; i++) {
					if (a[i] % 2 == 1) {//当前糖果数为奇数
						a[i] += 1;
						f[i] = a[i] / 2;
						sum++;
					} else
						f[i] = a[i] / 2;
				}
			}
		}
		System.out.println(sum);
	}
}