刚开始做的时候,使用的贪心法,每次选择剩余糖果总数开平方根里最大的质因数,最终评分为70分,有6组数据运行错误。 后来,查看了网友答案,此题要使用动态规划法才能得到最佳解。 动态转换方程为:dp[i] = max{dp[i], dp[i - prime * 2] + prime} 具体代码如下: importjava.util.ArrayList;importjava.util....
要求程序输出一个整数,表示老师需要补发的糖果数。 样例输入 3 2 2 4 样例输出 4 import java.util.Scanner; public class Main { public static int N; public static int[] Child; public static int count = 0; //最终输出结果 public void getResult() { while(true) { boolean judge = true; for...
蓝桥杯历年省赛真题汇总及题目详解蓝桥杯历年决赛试题汇总及试题详解目录第一题:阶乘位数第二题:凑平方数第三题:棋子换位第四题:机器人塔第五题:广场舞第六题:生成树计数题解待更新第一题:阶乘位数题目描述9的阶乘等于:362880 它的二进制表示为:1011000100110000000 这个数字共有19位。请你计算,9999 的阶乘的二...
Java 实现 蓝桥杯 历届试题 分糖果 问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。 反复进行这个游戏,直到所有小朋友的糖果数都相同为止。 你的任务是...
Java 实现 蓝桥杯 历届试题 分糖果 问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。 反复进行这个游戏,直到所有小朋友的糖果数都相同为止。 你的任务是...
Java实现 蓝桥杯 算法提高 拿糖果 算法提高 拿糖果 时间限制:1.0s 内存限制:256.0MB 问题描述 妈妈给小B买了N块糖!但是她不允许小B直接吃掉。 假设当前有M块糖,小B每次可以拿P块糖,其中P是M的一个不大于根号下M的质因数。这时,妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。