2021提前批--科大讯飞笔试编程题解析

简介

投的科大讯飞的C++开发岗位，笔试时间两个小时，下午2点到4点，题目为4道编程题，共40分。题目难度不是很大，但是要考虑全部情况还是不太容易。完整题目记不住了，凭记忆大概做一下记录，大家准备笔试时可以练练。

题目一

纸币面值有1元、5元、10元、50元、100元几种。输入每种纸币的数量，再输入纸币总数，问是否能通过已有纸币组成总数，若能则输出所需的最少数量，若不能则输出-1.

输入格式：

第一行为5中纸币的数量，用空格隔开；

第二行为纸币总数

输出格式：

一行，-1或者最少数量

样例输入：

5 3 2 2 6

55

样例输出

2

解释：55元，由50元+5元两张组成。

 

题目二

给定一组无序的数据，并给出此数据排序的中间过程，请根据此排序过程实现排序算法，并输出排序的中间过程。正确率就是通过打印的排序过程来判定的。（目测是快排）

 

题目三

输入8个数据，分别表示两个矩形的相对顶点（如：0 0 3 2 0 0 4 5，表示相对顶点是（0，0）、（3，2）坐标的矩形，相对顶点是（0，0）、（4，5）坐标的矩形），由此判断两矩形是否相交，相交输出1，不相交输出0。

输入格式：

一行，8个数据，用空格隔开

输出格式：

一行，0或者1

样例输入：

0 0 4 3 0 1 5 4

样例输出：

1

解释：第二个矩形一个顶点在第一个矩形内部，另一个在外部，两者必然相交。

 

题目四

输入一个字符串，提取字符串中的整数并输出。尽可能考虑异常输入情况。

如：+a1b3

输出：13