链接：https://www.nowcoder.com/discuss/463776?type=post&order=time&pos=&page=1&channel=666&source_id=search_post
来源：牛客网
题目一：钱币，找最少数量问题
有1元、5元、10元、50元、100元不同面额的钱； 第一行输入不同面额的钱对应的数量，第二行输入需要支付的价格； 需要满足支付价格且使用钱的数量最少；
输出满足的最小数量，没有符合的输出-1
题目二： 排序问题
给出一个数字序列，需要输出排序过程
题目三：两矩形相交问题
给出8个数据，前四个数据代表第一个矩形的对角线上的点坐标，后四个数据代表第二个矩形的对角线上的点坐标
判断两矩形能否相交，能则输出1，否则输出0
题目四：输入任意字符串，从字符串中提取整数
100 0 100 71
第二题分析了半天放弃了。第四题是要考虑正负号吗？
全部评论
(2) 回帖