去哪儿2018秋招笔试编程题
限制条件
0<= C1,C5,C10,C50,C100,C500<=1000000000
0<=A<=1000000000
依次输入 C1,C5,C10,C50,C100,C500和A,以空格分隔,输出最少所需硬币数,如果该金额不能由所给硬币凑出,则返回NOWAY
输入
依次输入 C1,C5,C10,C50,C100,C500和A,以空格分隔
输出
输出最少所需硬币数,如果该金额不能由所给硬币凑出,则返回NOWAY
样例输入
3 2 1 3 0 2 620
样例输出
6
2.DAG 即 Directed Acyclic Graph, 有向无环图. 用DAG可以描述一些有依赖关系的任务组, 而这些任务还有另外一个属性, 即都有一个权重, 标示这个任务的重要性.
我们需要你来实现一个算法, 对DAG里面的节点进行排序, 保证排序不违背DAG的依赖关系, 即一个任务A如果排在任务B前面, 那么在DAG中不能存在由B 到A的路径. 另外一个要求就是, 让权重大的任务尽量优先执行.
输入
在第一行给定 DAG的节点数n和边数e.
后面n行, 每一行是 节点的 标号和权重, seq weight.
最后e行, 每一行是对于边的描述, s t.
输出
排序好的节点标号, 在一行内输出, 空格隔开.
样例输入
4 4
1 2
2 3
3 5
4 4
1 2
1 3
2 4
3 4
样例输出
1 3 2 4
实现程序禁用各种语言基础库中的LinkedHashMap.
输入
在第一行给定***的大小 m, 对***执行读写操作的次数n.
从第二行开始, 有n行操作命令.
操作有两种情况, put和get.
put命令格式是 put key value, 表示向***写入数据.
get命令格式是 get key, 标示从***读取数据.
输出
对于n行命令中的每一行get 命令.
如果对于数据存在, 就把value在单独一行打印出来.
如果不存在, 就在单独一行打印null.
样例输入
3 5
put a b
put x y
put d kkk
put zzz lll
get a
样例输出
null
Hint
直接在输入的时候进行判断即可
#笔试题目##秋招##去哪儿#