数量大于13输出,用java写出
时间: 2023-05-15 19:05:01 浏览: 50
以下是Java代码:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int num = scanner.nextInt();
if (num > 13) {
System.out.println(num);
}
}
}
希望能够帮到您!
相关问题
用java写一个贪心算法
好的,以下是一个使用 Java 编写的贪心算法示例:
```
import java.util.Arrays;
public class GreedyAlgorithm {
public static void main(String[] args) {
int[] coins = {1, 5, 10, 25}; // 硬币面值
int amount = 63; // 需要凑出的金额
int[] usedCoins = new int[coins.length]; // 记录每种硬币使用的数量
// 从大到小遍历硬币面值
for (int i = coins.length - 1; i >= 0; i--) {
int coin = coins[i];
while (amount >= coin) { // 如果金额大于等于当前硬币面值
amount -= coin; // 减去当前硬币面值
usedCoins[i]++; // 记录当前硬币使用数量
}
}
// 输出结果
System.out.println("需要的硬币数量:" + Arrays.stream(usedCoins).sum());
for (int i = 0; i < coins.length; i++) {
System.out.println(coins[i] + " 元硬币使用了 " + usedCoins[i] + " 个");
}
}
}
```
这个程序实现了一个简单的贪心算法,用最少的硬币凑出指定的金额。
用java写一个01背包问题
以下是用Java编写的01背包问题代码:
```
import java.util.Scanner;
public class Knapsack {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入物品数量:");
int n = scanner.nextInt();
int[] w = new int[n + 1]; // 物品重量数组
int[] v = new int[n + 1]; // 物品价值数组
System.out.println("请输入每个物品的重量和价值:");
for (int i = 1; i <= n; i++) {
w[i] = scanner.nextInt();
v[i] = scanner.nextInt();
}
System.out.println("请输入背包容量:");
int c = scanner.nextInt();
int[][] dp = new int[n + 1][c + 1]; // dp数组
// 初始化dp数组
for (int i = 0; i <= n; i++) {
dp[i][0] = 0;
}
for (int j = 0; j <= c; j++) {
dp[0][j] = 0;
}
// 动态规划计算最大价值
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= c; j++) {
if (w[i] > j) { // 如果当前物品重量大于背包容量
dp[i][j] = dp[i - 1][j];
} else {
dp[i][j] = Math.max(dp[i - 1][j], dp[i - 1][j - w[i]] + v[i]);
}
}
}
System.out.println("最大价值为:" + dp[n][c]);
scanner.close();
}
}
```
代码实现了一个基本的01背包问题,通过输入物品数量、每个物品的重量和价值、背包容量,计算出最大价值并输出。其中,dp[i][j]表示前i个物品放入容量为j的背包中所能获得的最大价值。在计算dp[i][j]时,如果当前物品重量大于背包容量,则不能放入,结果为dp[i-1][j];否则,可以放入,结果为dp[i-1][j-w[i]]+v[i]。最后输出dp[n][c]即为最大价值。
相关推荐
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![txt](https://img-home.csdnimg.cn/images/20210720083642.png)