首页 > 科大讯飞2021提前批笔试7.31场
头像
捉星星就完了
编辑于 2020-07-31 22:04
+ 关注

科大讯飞2021提前批笔试7.31场

狗生第一次正儿八经的参加编程笔试,还是很慌的


刚才做完了科大讯飞提前批笔试,下午两点到四点,考试时常两个小时,一共四题。难度总体来说还好,就是我太菜了,基础不够扎实,所以做的乱七八糟的。接下来放考试题目,我当时的思路。

  1. 第一题是最后做的,感觉用贪心算法来解应该就可以了。然而我匆匆忙忙,就剩20分钟了,就写的很粗暴了。
    图片说明
#include <iostream>
#include <vector>
using namespace std;

int main(){
    vector<int> num;

    for (int i = 0; i < 5; i++){
        int kk;
        cin >> kk;
        num.push_back(kk);
    }
    int money;
    int res = 0;
    cin >> money;
    while(money>=100 && num[4] > 0){
        money -= 100;
        --num[4];
        ++res;
    }
    while (money>=50 && num[3] > 0){
        money -= 50;
        --num[3];
        ++res;
    }
    while (money>=10 && num[2] > 0){
        money -= 10;
        --num[2];
        ++res;
    }
    while (money>=5 && num[1] > 0){
        money -= 5;
        --num[1];
        ++res;
    }
    while (money>=1 && num[0] > 0){
        money -= 1;
        --num[0];
        ++res;
    }
    if (money != 0) res = -1;
    cout << res << endl;

    }
  1. 第二题是排序题,就是用快排来做就可以了。当时做的有点问题,只AC60%,后来换了一种思路,应该对了 图片说明

全部评论

(0) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐