🤵♂️ 个人主页: @计算机魔术师
👨💻 作者简介：CSDN内容合伙人，全栈领域优质创作者。
摘要： 本文旨在准备明年2023的蓝桥杯竞赛，培养个人Java语法素养和手感。 希望可以帮助到一起备赛的小伙伴们。题目来自蓝桥杯刷题网
文章目录
- 1.1 链表实现
- 1.2 数组实现
前言：注意主类是 Main，编辑器用ecilips
题目描述
有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：
每个小朋友都把自己的糖果分一半给左手边的孩子。
一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。
反复进行这个游戏，直到所有小朋友的糖果数都相同为止。
你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。
输入格式
程序首先读入一个整数N(2< N< 100)，表示小朋友的人数。
接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于2）
输出格式
要求程序输出一个整数，表示老师需要补发的糖果数。
样例输入
3
2 2 4
样例输出
4
个人思路：
主要需要实现的有几点
1、 小朋友分糖果 （ 这里我用链表来实现，主要考虑到如题所说的小朋友坐成一圈）
2、 判断每个小朋友是否糖果一样 （ 循环链表元素）
3、 判断糖果是否为奇数 （判断链表数据）
最终代码：
1.1 链表实现
import java.util.Scanner;
public class Main {
/*
* description: linkList
* author: AImagician
*/
public static class linkList {
node head = null;
public linkList() {
}
public static class node {
int data;
node next;
public node(int data) {
this.data = data;
}
public node() {
}
}
public void addNode(int value) {
node newNode = new node(value);
if(head == null) {
head = newNode;
return;
}
else {
node nextNode = head;
while(nextNode.next != null) {
nextNode = nextNode.next;
}
nextNode.next = newNode;
}
}
}
/*
* descriptions: judge array element is equal\ author: AImagician
*/
public static boolean isEqual(linkList.node head,int num) {
boolean judge = true;
// if (head.data != head.next.data)
// judge = false;
linkList.node tempnode = new linkList.node();
tempnode = head;
for (int i = 0; i < num - 1; i++) {
if(tempnode.data != tempnode.next.data) {
judge = false;
}
tempnode = tempnode.next;
}
return judge;
}
/*
* descriptions: judge element is odd author: AImagician
*/
public static boolean isOdd(int figure) {
boolean judge = false;
if (figure % 2 != 0)
judge = true;
return judge;
}
public static void main(String args[]) {
Scanner read = new Scanner(System.in);
int num = read.nextInt();
linkList list = new linkList();
for (int i = 0; i < num; i++) {
if (read.hasNextInt()) // 读取数据
list.addNode(read.nextInt());
}
// 小朋友互换糖果 + 老師分發楊果
linkList.node tempnode = new linkList.node();
int tolCandy = 0;
while(!isEqual(list.head,num)) { // 判断元素是否全部相等
tempnode = list.head;
for (int i = 0; i < num - 1; i++) {
tempnode.data = tempnode.data/2 + tempnode.next.data/2;
tempnode = tempnode.next;
}
tempnode.data = list.head.data/2 + tempnode.data/2;
// 老师发糖
tempnode = list.head;
for (int i = 0; i < num ; i++) {
if(isOdd(tempnode.data)) {
tempnode.data += 1;
tolCandy += 1;
}
tempnode = tempnode.next;
}
}
System.out.print(tolCandy);
read.close();
}
}
就在我兴冲冲的跑去编译提交， 有个例错误！只对了80%，呃，
排查了一下，发现是在第一步 小朋友分糖果那部分有误， 用于循环分糖果，在最后一个小朋友得到第一个小朋友的一半糖果时，第一个小朋友已经变了，此时需要一个辅助空间存贮，斯国一！！！！！
但感觉没问题啊，而且这个很难排查，整体代码又臭又长，用链表实现的话，整体处理比较复杂，还是用数组吧😪
1.2 数组实现
package theBuleCup;
import java.util.Scanner;
public class 真题2014_分糖果_数组实现 {
public static void main(String args[]) {
Scanner reader = new Scanner(System.in);
int num = reader.nextInt();
int tolCandy = 0;
int []array = new int[num];
for(int i = 0;i<array.length;i++) {
array[i] = reader.nextInt();
}
do {
int temparray0 = array[0];
for(int i = 0;i<array.length - 1;i++) {
array[i] = array[i+1]/2 + array[i]/2;
} //小朋友分糖果
array[array.length - 1] = array[array.length - 1]/2 + temparray0/2;
for(int i = 0;i<array.length;i++) {
if(isOdd(array[i])) {
array[i] += 1;
tolCandy += 1;
}
}
}
while(!isEqual(array));
System.out.print(tolCandy);
}
/*
* descriptions: judge array element is equal\ author: AImagician
*/
public static boolean isEqual(int array[]) {
boolean judge = true;
for (int i = 0; i < array.length - 1; i++) {
if(array[i] != array[i+1]) {
judge = false;
}
}
return judge;
}
/*
* descriptions: judge element is odd author: AImagician
*/
public static boolean isOdd(int figure) {
boolean judge = false;
if (figure % 2 != 0)
judge = true;
return judge;
}
}
