狗生第一次正儿八经的参加编程笔试,还是很慌的
刚才做完了科大讯飞提前批笔试,下午两点到四点,考试时常两个小时,一共四题。难度总体来说还好,就是我太菜了,基础不够扎实,所以做的乱七八糟的。接下来放考试题目,我当时的思路。
- 第一题是最后做的,感觉用贪心算法来解应该就可以了。然而我匆匆忙忙,就剩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; }
- 第二题是排序题,就是用快排来做就可以了。当时做的有点问题,只AC60%,后来换了一种思路,应该对了
全部评论
(0) 回帖