蓝桥杯算法提高拿糖果

旧城等待， 2022-06-02 11:42 209阅读 0赞

![这里写图片描述][SouthEast]

import java.util.Scanner;
    public class Main {
    
        static int sum = 0;//sum-->一共可以拿走的糖果数
    
        public static boolean Su(int num) {
            for(int i = 2;i < num / 2;i ++) {
                if(num % i == 0) {
                    return false;
                }
            }
            return true;
        }
    
        public static void tangguo(int num) {
            int flag = 0;
    // System.out.println(Math.sqrt(num));
            for(int i = 2;i <= Math.sqrt(num);i++) {
                if(Su(i) == true) {
                    flag = i;//每次可以拿走的糖果数
                }
            }
            if(flag == 0) {
                return;
            }
            sum += flag;
    // System.out.println(flag);
            tangguo(num - flag * 2);
        }
    
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            int num = sc.nextInt();
            tangguo(num);
            System.out.println(sum);
        }
    }

[SouthEast]: /images/20220602/6a7dc11b91564bd8a4187815d990461a.png

发表评论取消回复

表情：

评论列表（有 0 条评论，209人围观）

还没有评论，来说两句吧...

相关阅读

相关蓝桥杯算法提高合并石子（dp）

算法提高合并石子时间限制：2.0s 内存限制：256.0MB 问题描述　　在一条直线上有n堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中

超、凢脫俗/ 2024年02月17日 19:43/ 0 赞/ 36 阅读

相关蓝桥杯历届试题分糖果

历届试题分糖果时间限制：1.0s 内存限制：256.0MB 问题描述　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：　

快来打我*/ 2024年02月17日 19:38/ 0 赞/ 66 阅读

相关【蓝桥杯java算法提高】整商问题

【问题描述】　　提示用户输入被除数（dividend）和除数（divisor），若除数为0，则提示用户重新输入，直至除数非零为止。最后输出商。程序建议大家将被除数、除数和

快来打我*/ 2022年12月13日 01:24/ 0 赞/ 160 阅读

相关蓝桥杯练习：算法提高拿糖果

问题描述　　妈妈给小B买了N块糖！但是她不允许小B直接吃掉。　　假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿

一时失言乱红尘/ 2022年09月28日 16:17/ 0 赞/ 226 阅读

相关蓝桥杯练习：算法提高队列操作

问题描述　　队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输入格式　　第一行一个数字N。　　下面N行，

野性酷女/ 2022年09月28日 05:53/ 0 赞/ 171 阅读

相关蓝桥杯算法提高拿糖果

![这里写图片描述][SouthEast] import java.util.Scanner; public class Main {

旧城等待，/ 2022年06月02日 11:42/ 0 赞/ 210 阅读

相关蓝桥杯分糖果

问题描述　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：　　每个小朋友都把自己的糖果分一半给左手边的孩子

「爱情、让人受尽委屈。」/ 2022年03月06日 05:56/ 0 赞/ 246 阅读

相关蓝桥杯试题算法提高进制转换

试题算法提高进制转换资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　编写函数将十进制整数按8进制输出，然后编写main函数验证该函数。

约定不等于承诺〃/ 2021年09月24日 00:30/ 0 赞/ 321 阅读

相关蓝桥杯试题算法提高递归输出

试题算法提高递归输出资源限制时间限制：1.0s 内存限制：512.0MB 问题描述　　编写递归函数，将组成整数的所有数字逐个输出，每个数字后面加上一个减

短命女/ 2021年09月24日 00:28/ 0 赞/ 275 阅读

相关蓝桥杯试题算法提高特等奖学金

试题算法提高特等奖学金资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　土豪大学每年都会给学生颁发巨额的特等奖学金，当然，获奖的前提是要

亦凉/ 2021年09月24日 00:26/ 0 赞/ 365 阅读