摘要: 题目描述 Byteotian Bit Bank (BBB) 拥有一套先进的货币系统,这个系统一共有n种面值的硬币,面值分别为b1, b2,…, bn. 但是每种硬币有数量限制,现在我们想要凑出面值k求最少要用多少个硬币. 输入输出格式 输入格式: 第一行一个数 n; 接下来一行 n 个整数 b1​, 阅读全文
posted @ 2018-11-30 14:57 niolle 阅读(419) 评论(0) 推荐(0) 编辑
摘要: 题目描述: John 打算驾驶一辆汽车周游一个环形公路。公路上总共有 n 车站,每站都有若干升汽油(有的站可能油量为零),每升油可以让汽车行驶一千米。John 必须从某个车站出发,一直按顺时针(或逆时针)方向走遍所有的车站,并回到起点。在一开始的时候,汽车内油量为零,John 每到一个车站就把该站所 阅读全文
posted @ 2018-11-30 13:23 niolle 阅读(1010) 评论(0) 推荐(0) 编辑