拼多多笔试-基础平台研发-123题解
拼多多笔试，基础平台研发，4个过了仨
1.谁喝到最后一个复制可乐，比较简单
2.世界杯选球王，输入那个地方不太熟搞了半天，然后题目又理解了好半天，基本上理解了就写了个暴力比较，过了
3.N个货物需要装几个车，重量从大到小贪心的选择，判断是否能连续装载，本来AC的还有错误尴尬后来改了下或许对了吧
4.手机号变靓号，我还要再想想。。。
看你们说的其他岗位的题，跟我的还不太一样？
————————————————————分界线————————————————
第一次写帖子，不太熟编辑格式尴尬
写的不太好的地方，多多指正了
第一题代码
import java.util.Scanner;
public class Main_1 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
String[] names = {"Alice", "Bob", "Cathy", "Dave"};
int curr = 0;
int fuzhi = 1;
while(true){
int judge = 0;
for(int i = 0; i < 4; i++){
curr += fuzhi;
if(curr >= n){
System.out.println(names[i]);
judge = 1;
break;
}
}
if(judge == 1){
break;
}
fuzhi *= 2;
}
}
}
第二题代码
import java.util.Scanner;
public class Main_2 {
public static void main(String[] args) {
// 输入
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m = sc.nextInt();
sc.nextLine();
String[] strs = new String[m];
for(int i = 0; i < m; i++){
strs[i] = sc.nextLine();
}
// 两两球星比较，matrix[i][j] > 0 , 表示i球星强于j球星
int[][] matrix = new int[n][n];
for(int i = 0; i < n; i++){
for(int j = i+1; j < n; j++){
int cishu = 0;
for(int k = 0; k < m; k++){
if(strs[k].charAt(i) > strs[k].charAt(j)){
cishu--;
}else if(strs[k].charAt(i) < strs[k].charAt(j)){
cishu++;
}
}
matrix[i][j] = cishu;
matrix[j][i] = -cishu;
}
matrix[i][i] = 1;
}
// 判断是否有球王，i球星大于每一个球星
boolean exist = false;
for(int i = 0; i < n; i++){
boolean judge = true;
for(int j = 0; j < n; j++){
if( matrix[i][j] <= 0){
judge = false;
}
}
// 存在球王
if(judge == true){
System.out.println(i);
exist = true;
break;
}
}
// 不存在球王
if(exist == false){
System.out.println(-1);
}
}
}
第三题代码，原答案，AC了但有错误
import java.util.Arrays;
import java.util.Scanner;
public class Main_3 {
public static void main(String[] args) {
// 输入
// 直接输入一行不太会，按说先输入N，再输入N个数多好
// 然后我就把它当字符串，再转换成数组了
Scanner in = new Scanner(System.in);
while (in.hasNextLine()) {
String str = in.nextLine();
String[] strlist = str.split(" ");
int len = strlist.length;
int[] nums = new int[len];
for(int i = 0; i < strlist.length; i++){
nums[i] = Integer.parseInt(strlist[i]);
}
// 排序
Arrays.sort(nums);
// 判断用几个车
int carNum = 0;
int[] check = new int[len];
for(int i = 0; i < len ; i++){
if(check[i] == 0){
// 一个车先装一个货物
check[i] = -1;
carNum++;
// 一个车总共装三个货物，只有三个100重量装一个车的情况
if(i+2 < len && nums[i] == 100 && nums[i+2] == 100){
check[i+1] = -1;
check[i+2] = -1;
}else {
// 一个车总共装两个货物
int temp = 300 - nums[i];
for (int j = len - 1; j > i; j--) {
if (check[j] == 0 && nums[j] <= temp) {
temp = temp - nums[j];
check[j] = -1; // 应该可以直接break，当时这样写了就这样吧
}
}
}
}
}
System.out.println(carNum);
}
}
}
第三题代码，修改
import java.util.Arrays;
import java.util.Scanner;
public class Main_3_1 {
public static void main(String[] args) {
// 输入
// 直接输入一行不太会，按说先输入N，再输入N个数多好
// 然后我就把它当字符串，再转换成数组了
Scanner in = new Scanner(System.in);
while (in.hasNextLine()) {
String str = in.nextLine();
String[] strlist = str.split(" ");
int len = strlist.length;
int[] nums = new int[len];
for(int i = 0; i < strlist.length; i++){
nums[i] = Integer.parseInt(strlist[i]);
}
// 排序
Arrays.sort(nums);
// 判断用几个车
int carNum = 0;
int[] check = new int[len];
for(int i = len-1; i >= 0 ; i--){ // 改了下，从大到小装货物
if(check[i] == 0){
// 一个车先装一个货物
check[i] = -1;
carNum++;
// 从大到小判断是否 继续装货物
int temp = 300 - nums[i];
for (int j = len - 1; j >= 0; j--) {
if (check[j] == 0 && nums[j] <= temp) {
temp = temp - nums[j];
check[j] = -1;
}
}
}
}
System.out.println(carNum);
}
}
}
}
测试用例：
130 140 150 160
2
130 140 150 160 100 100 100
3
100 100 100 100 100 100 200 200 200
4
