Skip to content

Commit 266b32b

Browse files
Default Changelist
1 parent 313446d commit 266b32b

File tree

5 files changed

+130
-64
lines changed

5 files changed

+130
-64
lines changed

huawei/src/main/java/code/HJ16.java

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,5 @@
11
package main.java.code;
2-
import lombok.Data;
2+
//import lombok.Data;
33

44
import java.io.*;
55
public class HJ16 {
@@ -73,7 +73,7 @@ public static void check(int N,Good[] A ){
7373

7474
}
7575
}
76-
@Data
76+
// @Data
7777
static class Good{
7878
public int v;//价值
7979
public int p;//重要度

huawei/src/main/java/code/Main.java

Lines changed: 8 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -3,5 +3,12 @@
33
import java.io.*;
44

55
public class Main {
6-
6+
public static void main(String[] args) {
7+
String a="adkjkdjg;ljgdflkjgdfljsiengkmfskjfklsjdfldsjfkdsjfiseejijdfsifjlsdjgkljsglskjgsldkjfdslkfjlskdjfsdlkjflsdjfkfet";
8+
char b='A';
9+
for (int i = 0; i < 30; i++) {
10+
System.out.println(b-i+" "+(b+i)+" "+(a.charAt(i)-'A'));
11+
// System.out.println(char(b));
12+
}
13+
}
714
}
2.84 KB
Binary file not shown.

huawei/src/main/java/niuke_huawei_jishi/markdown/牛客网-华为机试练习题 61.md

Lines changed: 33 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -20,7 +20,6 @@
2020

2121
\* 计算放苹果方法数目
2222

23-
2423
\* 输入值非法时返回-1
2524

2625
\* 1 <= m,n <= 10
@@ -37,7 +36,6 @@
3736

3837
public static int count(int m, int n)
3938

40-
4139
#### 输入描述:
4240

4341
```
@@ -63,3 +61,36 @@ public static int count(int m, int n)
6361

6462
#### 解决代码:
6563

64+
```java
65+
import java.util.*;
66+
67+
/**
68+
* 放苹果分为两种情况,一种是有盘子为空,一种是每个盘子上都有苹果。
69+
令(m,n)表示将m个苹果放入n个盘子中的摆放方法总数。
70+
1.假设有一个盘子为空,则(m,n)问题转化为将m个苹果放在n-1个盘子上,即求得(m,n-1)即可
71+
2.假设所有盘子都装有苹果,则每个盘子上至少有一个苹果,即最多剩下m-n个苹果,问题转化为将m-n个苹果放到n个盘子上
72+
即求(m-n,n)
73+
*/
74+
public class Main {
75+
public static void main(String[] args) {
76+
Scanner sc = new Scanner(System.in);
77+
while (sc.hasNext()) {
78+
int m = sc.nextInt();
79+
int n = sc.nextInt();
80+
if (m < 1 || n > 10) {
81+
System.out.println(-1);
82+
} else {
83+
System.out.println(shareCount(m, n));
84+
}
85+
86+
}
87+
}
88+
89+
public static int shareCount(int m, int n) {
90+
if (m < 0) return 0;
91+
if (m == 1 || n == 1) return 1;
92+
return shareCount(m, n - 1) + shareCount(m - n, n);
93+
}
94+
}
95+
96+
```

0 commit comments

Comments
 (0)