分为选择题20道(15道综合单选+5道C++/JAVA单选题)和编程3道(可以多语言)
记录一下代码题:
1.计算雪的厚度
下雪后会掩埋一部分树桩。已知有一系列树桩高度依次为1,1+2,1+2+3,...。给你两个数字,表示雪后两个相邻树桩在雪面的高度,要求计算雪的厚度。
Input 1:8 13
Output 1:2
Input 2: 10 15
Output2:0
2.积木的最短拼接长度
有两块积木,积木每个单位长度的高度为1或者2,要求拼接积木,允许有空隙。但拼接后每个单位长度的高度不能超过3。请计算拼接后积木的长度最短值。输入第一行为两个积木的长度m和n,第二行和第三行分别为积木每个单位长度的高度。
Input 1:
7 10
2212112
2112112112
Output 1:10
Input 2:
3 2
222
22
Output 2:5
3.满足费用的路线数
n个城市,m条路,第i条路由ui通向vi,通行费为wi。希望从城市1移动道城市n,恰好花费a元,找路线方案数,大于等于MOD时取模。输入第一行为n, m, a,接下来m行为每条路的情况ui, vi, wi。
#京东##笔试##秋招##京东求职进展汇总#Input:
3 6 2
1 2 1
1 2 1
1 2 1
2 3 1
2 3 1
2 3 1
Output:9