9.8字节后端笔试

第三道后序dfs,求最小次数,只能过20,麻了
全部评论
应该是越界了,把int改成long long全过了
点赞 回复 分享
发布于 09-08 12:52 浙江
咦,字节有笔试吗...
点赞 回复 分享
发布于 09-08 13:37 广东
北京农商银行
校招火热招聘中
官网直投

相关推荐

09-08 12:12
已编辑
门头沟学院 Java
测开,笔试终于ak了一次个位数求和----------------------------------public class Main1 {    public static void main(String[] args) {        Scanner in = new Scanner(System.in);        // 注意 hasNext 和 hasNextLine 的区别        int T = in.nextInt();        for(int i = 0; i < T; i++){            long n = in.nextLong();            System.out.println(fun(n));        }    }    public static long fun(long n){        long res = 0L;        long tp = n/10;        res += 1L*tp*45L;        long mod = n % 10;        res += mod*(mod+1L)/2L;        return res;    }}---------------------------------买东西的那一题---------------------------------import java.util.*;public class Main {    public static void main(String[] args) {        Scanner scanner = new Scanner(System.in);        int n = scanner.nextInt();        int k = scanner.nextInt();        long m = scanner.nextLong();        int[] wallets = new int[n];        long res = 0L;        //余数为k-1,需要补1个,以此类推        TreeMap<Integer, Integer> map = new TreeMap<>((a,b)->b.compareTo(a));        for (int i = 0; i < n; i++) {            wallets[i] = scanner.nextInt();            //取余前直接计算能买的数量,后续对余数操作            res += wallets[i] / k;            wallets[i] = wallets[i] % k;            map.put(wallets[i],map.getOrDefault(wallets[i],0)+1);        }        //遍历直接扣减        for (Map.Entry<Integer, Integer> entry : map.entrySet()) {            //key为余数,val为数量            int key = entry.getKey();            int val = entry.getValue();            //System.out.println(key +" "+val);            //p为当前余数需要补的数量与m比较            long p = 1L*(k-key)*(val);            if(m >= p){                m -= p;                res += val;            }else{                res = res + m/(k-key);                m = 0;                break;            }        }        //遍历完成且m>0,补在任何位置都可以        if(m > 0){            res += m/k;        }        System.out.println(res);    }}
投递字节跳动等公司10个岗位
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务