科大讯飞

昨天晚上把简历投了一波，没想到今天就收到了笔试通知。比起投了半个月的中兴通讯来说，科大讯飞速度实在是杠杠的。

一上午给我兴奋的，其实还没做好准备，但是还是想试试水，看看自己这一个月到底学会了一些什么，果不其然，最后的结局没有更好，也没有更坏。

14：00 准时开始，全程两小时，开摄像头，屏幕录制；

全程四道编程题

1）第一题：有1,5,10,50,100元，分别有a,b,c,d张纸币，编程实现若要支付K元，则需要最少多少张纸币？

输入描述：输入为两行：第一行为5个数字，分别表示1元，5元，10元，50元，100元纸币的数量，如5 2 2 3 5；第二行为要支付的金额K，如55.

输出描述：输出最少需要张数，如：2；当无解时输出：-1；

笔者：当看到这个题目的时候，立马想到了贪心算法，但是笔试的时候，没通过系统要求的所有测试；若有同道中人，一定要告诉我答案啊啊啊。

2）

3）  第三题：矩形是否相交  给定坐标：（0,0），（2,3），（1,2），（5,4）

判断前两个点对角线构成的矩形是否与后两个点构成的矩形相交，相交则输出1，否则输出0

4） 字符串中提取整数，要求尽量多的考虑异常输入的情况；

例如：+1a2

输出：12