科大讯飞 7.31 凉凉的笔试
第一题 ac
有 1,5,10,50,100 。5种纸币，分别有a,b,c,d,e种，若支付k元则最少需要多少纸币？
5 2 2 3 5
55
1块的有 5个，5块的有2个。。。
一看题目，一手混合背包搞起来。还因为一个小问题调了大半天。最后发现别人用贪心解决了。
第二题：凉
快排，输出快排的每趟排序的序列。之前用的python，不擅长c++调试边界。
第三题：ac
给8个数，分别代表两个矩形的对角，求是否相交。
0,0,1,2,0,1,2,2
(0,0),(1,2) , (0,1),(2,2)
这两个矩形就是相交的。
第四题 懵逼的打开，懵逼的关闭。
编程实现从一个字符串输入提取整数的程序，尽量多的考虑异常输入的情况。
+1a
12
总体感觉不太难，但是我太菜，感觉都能写，但是都写不出来，边界细节总是能卡半天，贼烦，说不会吧，思路就那样，没什么难的。说会把，给你时间你写不出来。
博世公司福利 94人发布