首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
Emanonvvv
2022-09-28 21:32
测试开发
发布于陕西
关注
已关注
取消关注
广联达笔试9.28
第二题咋做呀大佬们
给一个字符串数组,如'1423', 和一个数 k (0-9),随机从字符串中选数字出来组合,比如42, 143,求有多少种组合方式能被K整除
第一反应是想到前缀和+同余那道题,但怎么都套不进去,有没有大佬讲讲的5555
#广联达#
#笔试#
#前缀和#
#笔试刷题#
提示
全部评论
推荐
最新
楼层
Intervalpatrick
C++
第二题暴力73
1
送花
回复
分享
发布于 2022-09-28 21:35
湖南
牛客30135245号
Java
试下,不知道对不对
public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int k = sc.nextInt(); sc.nextLine(); String s = sc.nextLine(); long[][] arr = new long[n + 1][k]; int c = Integer.valueOf(s.charAt(0)); arr[1][c % k] += 1; if (n <= 1){ System.out.println(arr[1][c % k]); return; } for (int i = 2;i <= n;i ++){ for (int j = 0;j < k;j ++){ int tmp = s.charAt(i - 1) - '0&(30533)#39; + j * 10; int yu = tmp % k; arr[i][yu] = (arr[i][yu] + arr[i - 1][j]) % 1000000007; } int yu = Integer.valueOf(s.charAt(i - 1)) % k; arr[i][yu] = (1 + arr[i][yu]) % 1000000007; for (int j = 0;j < k;j ++){ arr[i][j] += arr[i - 1][j]; } } long res = arr[n][0]; System.out.println(res); }
点赞
送花
回复
分享
发布于 2022-09-28 21:38
山东
秋招专场
校招火热招聘中
官网直投
杜撰丶
Java
第一题 没有奇数/没有偶数不排序,其他时候排序就能过
点赞
送花
回复
分享
发布于 2022-09-28 21:58
广西
刷了100道题的咸鱼很深情
北京航空航天大学 计算机类
回溯可以
点赞
送花
回复
分享
发布于 2022-09-29 10:51
北京
秋招专场
校招火热招聘中
官网直投
相关推荐
林行学长
05-26 21:00
研发工程师
听说研究生就业难于本科生?
本文首发自「林行学长」,欢迎来撩。了解校招、分享校招知识的学长来了!今天学长看到一条关于研究生就业难于本科生的热搜,真的会感叹:研究生已经这么难了吗?虽然近两年就业情况不太乐观,但是大家都认为:硕士找工作怎么也比本科容易吧。但是,研究生和本科生的就业,它各有各的难啊!01 本科生就业的轻松还是难?从公布的数据来看,好像本科生就业率还挺高。然而,这并不意味着本科生的就业就一定轻松。毕竟,本科生毕业人数一年比一年多,企业能开放的岗位却是有限的。本科生就业的轻松与否也与专业的选择和个人能力密切相关。不可否认的是一些热门专业的毕业生,往往可以迅速地找到让自己满意的 Offer。此外,个人的实际能力、经...
想实习转正,又想准备秋招,我该怎么办
点赞
评论
收藏
转发
Java三段
05-27 14:55
Java
阿里面试:NIO为什么会导致CPU100%?
在 Java 中总共有三种 IO 类型:BIO(Blocking I/O,阻塞I/O)、NIO(Non-blocking I/O,非阻塞I/O)和 AIO(Asynchronous I/O,异步I/O),它们的区别如下: 在 JDK 1.4 之前,只有 BIO 一种模式,其开发过程相对简单,新来一个连接就会创建一个新的线程处理,但随着请求并发度的提升,BIO 很快遇到了性能瓶颈。 所以在 JDK 1.4 以后开始引入了 NIO 技术,NIO 可以在一个线程中处理多个 IO 操作,提高了资源的利用率和系统的吞吐量。 而到了 JDK 1.7 发布了 AIO 模型,它可以实现当线程发起一个 IO ...
点赞
评论
收藏
转发
无聊的王心凌男孩不想打工
04-30 14:38
东南大学 电子信息类
已读不回 直接举办
兄弟们我做的对吗
点赞
评论
收藏
转发
缘愁似个长a
04-19 18:08
燕山大学 计算机类
java后端实习找了1个月,0offer,是不是简历有问题?求家人们拷打。
点赞
评论
收藏
转发
赛博二哈
05-23 23:00
门头沟学院 自动化类
嵌入式每日八股5.23
FreeRTOS的移植与配置以及使用。 1.1移植到哪些平台,讲讲移植过程,占用哪些硬件资源。 可以移植到多种平台,包括单片机、嵌入式处理器、微处理器等等。 1.2移植过程 选择对应目标处理器架构的FreeRTOS版本。 安装相应的工具链。 对FreeRTOS进行配置。 实现FreeRTOS底层函数。 搭建FreeRTOS应用程序,实现任务调度。 1.3.占用硬件资源 移植FreeRTOS对硬件资源的占用,与具体的应用场景有关。需要根据具体应用调整FreeRTOS的配置,需要根本具体应用调整FreeRTOS的配置,如调整任务堆栈大小、内存管理配置、中断控制器等等。 【嵌入式八股】精华版(免...
点赞
评论
收藏
转发
1
2
评论
分享
回复帖子
提到的真题
返回内容
招聘动态
查看更多
博士生招聘专场开启啦
全站热榜
1
...
25暑期实习的心态变化 & 拥抱变化
8273
2
...
【奖】这个夏天🍉,和牛牛一起打卡刷题~
8099
3
...
美团后端日常实习面经
7925
4
...
拼多多一面
6986
5
...
拼多多笔试 0526 24届算法
5328
6
...
【收集向】延毕了,影响工作吗?
4950
7
...
27届JAVA后端
4427
8
...
用友技术笔试-友新星实习项目-Java-01卷
4163
9
...
仰卧起坐了几个月才找到一个实习,但还是不满意。想着就这样吧,就约朋友一起去逛宜家,到了出发前两天觉得单独去太尴尬了,临时说要不要再喊一个朋友一起去,好玩一点。到了当天几乎是全程发呆,自闭。打车的时候她
4116
10
...
回首向来萧瑟处,也无风雨也无晴
4022
正在热议
#
和牛牛一起刷题打卡
#
3968次浏览
390人参与
#
机械制造薪资爆料
#
340196次浏览
4037人参与
#
牛客帮帮团来啦!有问必答
#
976560次浏览
14947人参与
#
通信硬件薪资爆料
#
241192次浏览
2275人参与
#
腾讯工作体验
#
145967次浏览
1405人参与
#
如何写一份好简历
#
299790次浏览
4319人参与
#
你的简历改到第几版了
#
322774次浏览
4848人参与
#
晒一晒我的offer
#
3645125次浏览
56866人参与
#
2022毕业生求职现身说法
#
20129次浏览
304人参与
#
产品人专业大盘点
#
15019次浏览
120人参与
#
浅聊一下我实习的辛苦费
#
92924次浏览
911人参与
#
毕业租房也有小确幸
#
31099次浏览
1660人参与
#
实习必须要去大厂吗?
#
17800次浏览
261人参与
#
我的成功项目解析
#
89903次浏览
2585人参与
#
你觉得机械有必要实习吗
#
9987次浏览
130人参与
#
为什么国企只招应届生
#
55679次浏览
405人参与
#
视觉/交互/设计岗位评价
#
3322次浏览
59人参与
#
为什么那么多公司毁约
#
54439次浏览
480人参与
#
投了多少份简历才上岸
#
66286次浏览
1043人参与
#
2022毕业的你对23届的寄语
#
16161次浏览
346人参与
牛客网
牛客企业服务