科大讯飞校招笔试题及答案–C++

不一定对

文章目录一、科大讯飞2021校招提前批笔试题及答案第一题 买东西第二题 排序第三题 矩形相交第四题 读取字符串中的数字二、科大讯飞2020校招笔试题及答案第一题:加法计数器第二题:压缩字符串三、科大讯飞2019秋招笔试题第一题:改成绩第二题:杀手

一、科大讯飞2021校招提前批笔试题及答案

根据记忆回忆
第一题:AC
第二题:0%
第三题:虽然AC,但后来发现还是错了
第四题:71%

第一题 买东西

你有1、5、10、50、100面值的人民币分别a、b、c、d、e张,输入k元,输出最少要掏几张人民币。如果不能凑够输出-1.
输入示例:55
输出示例:2

//思路:100-1元,一个一个试探,能花哪个花哪个
//缺点:要求题目的面额成倍数增加,这样就不需要回溯
//假如面额是3,2,k是4,各种面额数量都是2,就算不出来
#include <iostream>
#include <vector>
using namespace std;
int main()
{
int a, b, c, d, e, k;
cin >> a >> b >> c >> d >> e;
cin >> k;
int ret=0;
while (k > 0) {
if (e > 0 && k - 100 >= 0) {
e--;
k -= 100;
ret++;
}
else if (d > 0 && k - 50 >= 0) {
d--;
k -= 50;
ret++;
}
else if (c > 0 && k - 10 >= 0) {
c--;
k -= 10;
ret++;
}
else if (b > 0 && k - 5 >= 0) {
b--;
k -= 5;
ret++;
}
else if (a > 0 && k - 1 >= 0) {
a--;
k -= 1;
ret++;
}
else {
break;
}
}
if (k == 0) {
cout << ret;
}
else {
cout << -1;
}
return 0;

}

第二题 排序

题干给出了经过每轮排序后数据的分布,要求写出相应的程序,我猜是快速排序,现场没做出来。
第一行输入数据个数,第二行输入数据。输出经过每轮排序后数据的情况。
输入示例:
输出示例:

//这是之后写的,可能是这样,我也不知道对不对
#include <iostream>
#include <vector>
using namespace std;

void display(vector<int> &array) {
for (auto i : array) {
cout << i << " ";
}
cout << endl;
}
int getStandard(vector<int> &array, int i, int j) {
int key = array[i];//基准数据
while (i < j) {
while (i < j&&array[j] >= key) {
j--;
}
if (i < j) {
array[i] = array[j];
}
while (i < j&&array[i] <= key) {
i++;
}
if (i < j) {
array[j] = array[i];
}
}
// 跳出循环时 i 和 j 相等, 此时的 i 或 j 就是 key 的正确索引位置
//把基准数据赋给正确位置
array[i] = key;
display(array);
return i;
}
void quicksort(vector<int>&array, int begin, int end) {
if (begin<end) {
int standard = getStandard(array, begin, end);
quicksort(array, begin, standard-1);
quicksort(array, standard+1, end);
}

}

int main() {
int n;
vector<int> array{ 49,38,65,97,76,13,27,49,10 };
n = array.size();
/*int in;
cin >> n;
for (int i = 0;i < n;i++) {
cin >> in;
array.push_back(in);
}*/
quicksort(array, 0, n - 1);
display(array);
return 0;
}

输出:
10 38 27 13 49 76 97 49 65
10 38 27 13 49 76 97 49 65
10 13 27 38 49 76 97 49 65
10 13 27 38 49 76 97 49 65
10 13 27 38 49 65 49 76 97
10 13 27 38 49 49 65 76 97
10 13 27 38 49 49 65 76 97

第三题 矩形相交

输出两个矩形各自对角线上的两个点,比如A矩形(0,0),(1,1)B矩形(2,2),(3,3)。则A矩形另外两个点为(0,1),(1,0),B矩形另外两个点为(2,3),(3,2).判断两个矩形是否相交。
输入示例:0 0 1 1 2 2 3 3
输出示例:0

//思路:判断一个矩形的点是否在另一个矩形。
//虽然AC了,但还是错的
//如果是0,0,3,3,1,-1,2,4。这种情况没有点在矩形内,但也是相交的
#include <iostream>
using namespace std;
bool between(int x, int y, int*A) {
//判断(x,y)是否在矩形A中
if (x >= A[0] && x <= A[2] || x >= A[2] && x <= A[0]) {
if (y >= A[1] && y <= A[3] || y >= A[3] && y <= A[1]) {
return true;
}
}
return false;
}
bool check(int *A, int *B) {
//判断A的四个点是否至少有一个在矩形B中
if (between(A[0], A[1], B)) {
return true;
}
if (between(A[0], A[3], B)) {
return true;
}
if (between(A[2], A[1], B)) {
return true;
}
if (between(A[2], A[3], B)) {
return true;
}
return false;
}
int main() {
int A[4];
int B[4];
for (int i = 0;i < 4;i++) {
cin >> A[i];
}
for (int i = 0;i < 4;i++) {
cin >> B[i];
}
if (check(A, B) || check(B, A)) {
cout << 1;
}
else {
cout << 0;
}
return 0;

}

第四题 读取字符串中的数字

输入一行字符串,输出字符串中的数字。
我写的有问题,不知道为啥只过了70%的测试用例。
推测1:可能是因为我这不停的输入,不能结束吧,因为他的要求是只读取一行。当时想用getline()函数可是怎么也想不起来另外一个参数是啥,唉,凉凉。
推测2:可能是要考虑正负数。
输入示例:#+0a19
输出示例:019

//错误示例:只过了71%测试用例
#include <iostream>
#include <string>
using namespace std;

int main() {
string s;
//cin >> s;
while (cin >> s) {
for (int i = 0;i < s.length();i++) {
if (s[i] <= '9'&&s[i] >= '0') {
int x = s[i] - '0';
cout << x;
}
}
}
cout << endl;
return 0;
}

//推测一对应的修改,也可能不对
#include <iostream>
#include <string>
using namespace std;

int main() {
string s;
getline(cin, s);//读取一行
for (int i = 0;i < s.length();i++) {
if (s[i] <= '9'&&s[i] >= '0') {
int x = s[i] - '0';
cout << x;
}
}
cout << endl;
return 0;
}

二、科大讯飞2020校招笔试题及答案
第一题:加法计数器

实现一个加法计数器,要求满足是任意大小的两个整数相加
输入描述:任意大小的两个整数
输出描述:相加的结果
输入示例:123456789987654321 987654321123456789
输出示例:1111111111111111110

#include <iostream>
#include <string>
#include <vector>
using namespace std;
int main() {
string a, b;
cin >> a >> b;
int len = a.length() > b.length() ? a.length() : b.length() + 1;
vector<int> c(len);//尽量使用vector,用数组创建数组是长度要设置常量
//这样也可以:但是在vs执行有问题
//int *c = new int(a.length()>b.length()?a.length():b.length() + 1);
int carrybit = 0;//进位
int i = a.size() - 1, j = b.size() - 1, k = 0;
int ai = 0, bj = 0;
while (1) {
if (i < 0 && j < 0) {
break;
}
ai = 0, bj = 0;
if (i >= 0) {
ai = (a[i] - '0');
}
if (j >= 0) {
bj = (b[j] - '0');
}
c[k] = (ai + bj + carrybit) % 10;
carrybit = (ai + bj + carrybit) / 10;
i--;j--;k++;
}
if (carrybit == 0) {
k--;
}
else {
c[k] = carrybit;
}
for (int i = k;i >= 0;i--) {
cout << c[i];
}
cout << endl;
return 0;
}

第二题:压缩字符串

将任意长度的字符串按下列规则压缩并输出
规则:相同连续的字
符,则压缩为“数字个数 + 字符”,如aaabb输出3a2b
输入示例:aabb
输出示例:2a2b
备注:单个不压缩,如abcdba,输入不包含数字和转义字符

#include <iostream>
#include <string>
#include <vector>
using namespace std;
int main() {
string s;
vector<char> output(s.length());
cin >> s;
for (int i = s.length() - 1;i >= 0;i--) {
output.push_back(s[i]);
if (i - 1 >= 0 && s[i] == s[i - 1]) {
output.push_back('1');
while (i - 1 >= 0 && s[i] == s[i - 1]) {
output.back()++;
i--;
}
}
}
for (int i = output.size() - 1;i >= 0;i--) {
cout << output[i];
}
}

三、科大讯飞2019秋招笔试题
第一题:改成绩

华老师的n个学生参加了一次模拟测验,考出来的分数很糟糕,但是华老师可以将成绩修改为[0,100]中的任意值,所以他想知道,如果要使所有人的成绩的平均分不少于X分,至少要改动多少个人的分数?

输入
第一行一个数T,共T组数据(T≤10)
接下来对于每组数据:
第一行两个整数n和X。(1≤n≤1000, 0≤X≤100)
第二行n个整数,第i个数Ai表示第i个学生的成绩。(0≤Ai≤100)

输出
共T行,每行一个整数,代表最少的人数。
样例输入
2
5 60
59 20 30 90 100
5 60
59 20 10 10 100
样例输出
1 2

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main() {
int T;
cin >> T;
while (T--) {
int n, X;
cin >> n >> X;
vector<int> grade;
int g,sum=0;
//输入+求和
for (int i = 0,in;i < n;i++) {
cin >> g;
sum += g;
grade.push_back(g);
}
//排序
sort(grade.begin(), grade.end(), less<int>());
//从小到大修改成绩
int differ = X * n - sum;
int i = 0;
while (differ > 0) {
differ = differ - (100 - grade[0]);
i++;
}
cout << i << " ";

}
}

第二题:杀手

有n个杀手排成一行,每个杀手都有一个不同的编号(编号为1-n),在每个夜晚,杀手都会行动,如果某个杀手编号大于他右边的杀手的编号,他就会杀死他右边的杀手,杀手是的行动是瞬间的,因此一个人可能某一个夜晚既杀死了别人又被别人杀死,例如3,2,1这个顺序,在第一个夜晚2会杀死1,同时3也会杀死2。显而易见,一段时间之后,就不会有人杀或被杀,平安夜也就到来了,请问在平安夜之前有多少个夜晚。

输入
输入第一行是一个整数n(1≤n≤100000),表示杀手的数量。
接下来一行有n个数,是一个1-n的全排列。

输出
输出包含一个整数,表示平安夜之前经历了多少个夜晚。

样例输入
10
10 9 7 8 6 5 3 4 2 1
样例输出
2

补充样例
输入样例2:
6
1 2 3 4 5 6
输出样例2 :
0

样例解释: 样例1中杀手的变化为[10 9 7 8 6 5 3 4 2 1]->[10 8 4]->[10],故答案为2。

#include <iostream>
#include <vector>
using namespace std;
int main() {
int n;
cin >> n;
int night = 0;
vector<int> killers;
int in;
for (int i = 0;i < n;i++) {
cin >> in;
killers.push_back(in);
}
bool tag = true;
while (tag) {
tag = false;
//i指向被杀人,判断当前i是否要被杀
//j指向新一轮杀手的结尾
int j = 1;
for (int i = 1;i < n;i++) {
if (killers[i] > killers[i - 1]) {
killers[j] = killers[i];
j++;
}
else {
tag = true;
}
}
n = j;
if(tag==true)
night++;
}
cout << night << endl;

return 0;
}

原创:https://www.panoramacn.com
源码网提供WordPress源码,帝国CMS源码discuz源码,微信小程序,小说源码,杰奇源码,thinkphp源码,ecshop模板源码,微擎模板源码,dede源码,织梦源码等。

专业搭建小说网站,小说程序,杰奇系列,微信小说系列,app系列小说

科大讯飞校招笔试题及答案--C++

免责声明,若由于商用引起版权纠纷,一切责任均由使用者承担。

您必须遵守我们的协议,如果您下载了该资源行为将被视为对《免责声明》全部内容的认可-> 联系客服 投诉资源
www.panoramacn.com资源全部来自互联网收集,仅供用于学习和交流,请勿用于商业用途。如有侵权、不妥之处,请联系站长并出示版权证明以便删除。 敬请谅解! 侵权删帖/违法举报/投稿等事物联系邮箱:2640602276@qq.com
未经允许不得转载:书荒源码源码网每日更新网站源码模板! » 科大讯飞校招笔试题及答案–C++
关注我们小说电影免费看
关注我们,获取更多的全网素材资源,有趣有料!
120000+人已关注
分享到:
赞(0) 打赏

评论抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

您的打赏就是我分享的动力!

支付宝扫一扫打赏

微信扫一扫打赏