牛客春招刷题训练营 3月12日 Java 进制转换 合并表记录 称砝码

#牛客春招刷题训练营# + https://www.nowcoder.com/discuss/726480854079250432

题目地址

hhttps://www.nowcoder.com/practice/8f3df50d2b9043208c5eed283d1d4da6?channelPut=w25springcamp

https://www.nowcoder.com/practice/de044e89123f4a7482bd2b214a685201?channelPut=w25springcamp

https://www.nowcoder.com/practice/f9a4c19050fc477e9e27eb75f3bfd49c?channelPut=w25springcamp

进制转换

直接调用 API 即可

long ans=Long.parseLong(str,16);

注意十六进制数要去除前缀 ox

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        // while (in.hasNextInt()) { // 注意 while 处理多个 case
            
        // }
        String str=in.next().replace("0x","");
        long ans=Long.parseLong(str,16);
        System.out.println(ans);
    }
}

合并表记录

开一个 HashMap 模拟一下就行

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int n=in.nextInt();
            TreeMap<Long,Long>hm=new TreeMap<>();
            for(int i=0;i<n;i++){
                long key=in.nextLong();
                long value=in.nextLong();
                if(hm.containsKey(key)){
                    hm.put(key,hm.get(key)+value);
                }else{
                    hm.put(key,value);
                }
            }
            for(Map.Entry<Long,Long> entry:hm.entrySet()){
                System.out.println(entry.getKey()+" "+entry.getValue());
            }
        }
    }
}

称砝码

经典 dp 动态规划题

布尔类型 dp[i] 表示当前状态

数组索引靠后的状态是由数组索引靠前的状态得到的

我们可以从后往前遍历

如果当前状态是 true 表示可到达

则可以往后走

如果是 false 则不可转移状态

...

#牛客春招刷题训练营##牛客创作赏金赛#
牛客算法 校招 Java 合集 文章被收录于专栏

Java写算法

全部评论

相关推荐

机械打工仔:不管啥专业,找工作改简历的第一课先把你那排版改了,简历上不要写个人简历四个字,找你要简历的谁不知道这个是简历?而且还占那么多空间,直接把自己名字和基础信息写上面,整体字体大一些。 还有这种经典两页简历一页大空白,导出PDF的时候多了一页几乎全是白的你自己看着不难受吗随手的事为啥不能改掉呢,这是态度问题,你试想一下你是HR你打开简历看到格式都没调整过会是什么感受?你自己都不重视你的简历,HR更不会在意。 然后内容你那个做两年咖啡就别往里写了,简历在精不在多,你在往你的简历里打字的时候就要想好这东西对你要找的工作有没有帮助。自我评价写一行就行了,不如给专业技能单开一栏。核心课程均分90这个真别写了,把你上过的有用的专业课列出来也行。有很多地方废话很多的精炼一下,比如你校内项目第一个写的那些,全然没有重点。 好好修改一下,我看你内容也挺优秀的,别被一个随便做的简历耽误了,我一个同专业的打工人看了都揪心更别说一天看几百份简历的HR
听劝,我这个简历该怎么改...
点赞 评论 收藏
分享
06-10 21:15
门头沟学院 Java
宁阿:好多这种没🧠的公司,他们估计都不知道毕业的人不能给安排实习岗
实习吐槽大会
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-18 12:01
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务