Java 核桃的数量

Java 核桃的数量

题目:
小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:

1. 各组的核桃数量必须相同
2. 各组内必须能平分核桃(当然是不能打碎的)
3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛)

程序从标准输入读入:
a b c
a,b,c都是正整数,表示每个组正在加班的人数,用空格分开(a,b,c<30)

程序输出:
一个正整数,表示每袋核桃的数量。

例如:
用户输入:
2 4 5

程序输出:
20

再例如:
用户输入:
3 1 1

程序输出:
3

资源约定:
峰值内存消耗(含虚拟机) < 64M
CPU消耗 < 1000ms

代码:

import java.util.Scanner;

public class 核桃的数量 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        int c = sc.nextInt();
        for(int i=1;i<=a*b*c;i++) {
            if(i%a==0 && i%b==0 && i%c==0) {  
                System.out.println(i);
                break;
            }
        }
        
    }

}

输入:

2 4 5

输出:

20
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
蓝桥杯是中国大学生信息学竞赛的一个重要赛事,2015年的蓝桥杯中有一道题目是关于Java编程的,题目是“熊怪吃核桃”。 这道题目是一个经典的动态规划问题,需要使用Java语言编写程序来解决。题目中给出了一个正整数n表示核桃数量,以及一个正整数m表示熊怪的数量。在不超过熊怪数量的条件下,熊怪可以选择吃1个、2个或者3个核桃,每次吃完后核桃数量会减少,熊怪的数量也会减少。如果最后可以吃完所有的核桃,则输出"YES",否则输出"NO"。 解决这个问题的思路是使用动态规划算法,首先定义一个二维数组dp,其中dp[i][j]表示熊怪数量为i时,核桃数量为j时是否可以吃完。然后使用动态规划的思想,从dp[0][0]开始推导出dp[m][n],最后输出结果即可。 具体的代码实现如下: ``` import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); // 核桃数量 int m = scanner.nextInt(); // 熊怪数量 // 定义dp数组 boolean[][] dp = new boolean[m + 1][n + 1]; // 初始化边界条件 dp[0][0] = true; // 使用动态规划递推 for (int i = 1; i <= m; i++) { for (int j = 0; j <= n; j++) { if (j >= i && dp[i - 1][j - i]) { dp[i][j] = true; } } } // 输出结果 if (dp[m][n]) { System.out.println("YES"); } else { System.out.println("NO"); } } } ``` 这道题目可以帮助我们理解动态规划算法的思想,并且熟悉Java语言的基本编程技巧。通过解决这道题目,我们可以提高编程能力和逻辑思维能力。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值