全部评论
第一题思路就是奇数箱子配偶数钥匙, 偶数箱子配奇数钥匙, 分别找这两组当中个数少的 然后加起来就ok了吧
第一题我AC了 可以参考代码 如果是找宝藏的 import java.util.Scanner;
/**
* @Classname No23
* @Description 宝藏
* @Date 2019/9/1 20:05
* @Created by Gangan
*/
public class No23 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int countOfBox = scanner.nextInt();
int countOfKey = scanner.nextInt();
int[] numOfBox = new int[countOfBox];
int[] numOfKey = new int[countOfKey];
for (int i = 0; i < numOfBox.length; i++) {
numOfBox[i] = scanner.nextInt();
}
for (int i = 0; i < numOfKey.length; i++) {
numOfKey[i] = scanner.nextInt();
}
//对宝箱数字单双进行统计
int countOfBoxSingle = 0;
int countOfBoxDouble = 0;
for (int i = 0; i < numOfBox.length; i++) {
if (numOfBox[i] % 2 == 0) {
countOfBoxDouble++;
} else {
countOfBoxSingle++;
}
}
//对钥匙数字单双进行统计
int countOfKeySingle = 0;
int countOfKeyDouble = 0;
for (int i = 0; i < numOfKey.length; i++) {
if (numOfKey[i] % 2 == 0) {
countOfKeyDouble++;
} else {
countOfKeySingle++;
}
}
System.out.println(Math.min(countOfBoxSingle, countOfKeyDouble) + Math.min(countOfBoxDouble, countOfKeySingle));
}
}
124简单题35恶心死我了
我用的是GO
找宝藏的,使用奇数偶数解决 import java.util.Scanner;
/**
*
* 开箱子找宝藏
*/
public class S1 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int boxOdd = 0;
int boxEve = 0;
int keyOdd = 0;
int keyEve = 0;
int boxs = in.nextInt();
int keys = in.nextInt();
while (boxs-- > 0) {
int i = in.nextInt();
if (i % 2 == 0) {
boxEve++;
} else {
boxOdd++;
}
}
while (keys-- > 0) {
int i = in.nextInt();
if (i % 2 == 0) {
keyEve++;
} else {
keyOdd++;
}
}
int max = Math.min(boxOdd, keyEve) + Math.min(boxEve, keyOdd);
System.out.println(max);
}
}
第一题考虑奇偶数,我第一题ac出来了,第二题暴力地用全排列,20%,好心累,第四题用了递归,还没出来,时间就到了,太菜
菜菜的我坐等大佬分享思路和代码 下次再战(可怜兮兮)
第一题暴力估计内存不够吧?
第一题暴力也能做啊
是啊,都是暴力,全是复杂度超了
相关推荐
04-27 21:55
门头沟学院 前端工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享