【2022】招商银行信用卡中心春招实习生技术岗A卷

尝试看下牛客网题库

 

 

 

 

 

思路：将鞋子价格由小到大排序，真实价值由大到小排序。在不超过m的基础上，计算最大价值

 

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 返回能购买的最大的实用价值
     * @param m int整型 牛牛的花费限额
     * @param sellPrice int整型一维数组 每双鞋的售价
     * @param realValue int整型一维数组 每双鞋的实用价值
     * @return int整型
     */
    public int maxRealValue (int m, int[] sellPrice, int[] realValue) {
        // write code here
        int price=0,value=0;
        sort(sellPrice,true);
        sort(realValue,false);
        for(int i=0;i<sellPrice.length;i++){
            if(price+sellPrice[i]<=m){
                price+=sellPrice[i];
                value+=realValue[i];
            }
        }
        return value;
    }
    public void sort(int[] test,boolean isTrue){
        if(isTrue==true){
            for(int i=0;i<test.length-1;i++){
                for(int j=i+1;j<test.length;j++){
                    if(test[i]>test[j]){
                        int temp = test[i];
                        test[i] = test[j];
                        test[j] = temp;
                    }
                }
            }
        }else{
            for(int i=0;i<test.length-1;i++){
                for(int j=i+1;j<test.length;j++){
                    if(test[i]<test[j]){
                        int temp = test[i];
                        test[i] = test[j];
                        test[j] = temp;
                    }
                }
            }
        }
    }
}

 

 思路：找出返回0和只有两个盘子的特殊情况。普通情况下，i从1开始遍历，在a能整除i且b能整除n-i的情况下，min更新为原来的min 、a/i、b/(n-i)的较小值。

 

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型 n个盘子
     * @param a int整型 榴莲蛋糕a块
     * @param b int整型 冰淇淋蛋糕b块
     * @return int整型
     */
    public int minCake (int n, int a, int b) {
        // write code here
        if((a+b<2*n) || a<2||b<2 || n==1&&a!=0&&b!=0){
            return 0;
        }else if(n==2){
            return a<b?a:b;
        }else{
            int min = Math.min(a,b);
            for(int i=1;i<=n-1;i++){
                if(a%i!=0){
                    continue;//continue即跳出本次循环
                } else{
                    int j=n-i;
                    if(b%j!=0){
                        continue;
                    }else{
                        min=Math.max(2,Math.min(min,Math.min(a/i,b/j)));
                    }
                }
            }
            return min;
        }
    }
}