求0919建设银行软件开发笔试第一题AC代码
不得不说,建设银行的选择题范围真的广。招全栈开发工程师的节奏。
另外求编程题第一题的AC代码。第一题5 10 20元买东西是否可以找零。
我不知道我的代码问题在哪儿,和leetcode上的一模一样,结果最多AC40%。
#include <iostream>
#include <array>
#include <map>
#include <unordered_map>
#include <set>
#include <unordered_set>
#include <stack>
#include <queue>
#include <vector>
#include <string>
#include <functional>
#include <algorithm>
#include <cmath>
#include <fstream>
#include <climits>
#include <list>
using namespace std;
typedef unsigned long long ll;
typedef pair<int, int> P;
bool cmp(vector<int> v1, vector<int> v2) {
return v1[0] < v2[0];
}
int main() {
int temp = 0;
vector<int> vec;
for (int i = 0;; i++) {
cin >> temp;
vec.push_back(temp);
char ch = getchar();
if (ch == '\n')break;
}
if (vec[0] > 5) {
cout << "false" << endl;
return 0;
}
int cnt5 = 0;
int cnt10 = 0;
for (int i = 0; i < vec.size(); i++) {
if (vec[i] == 10) {
cnt5--;
cnt10++;
}
else if (vec[i] == 20) {
if (cnt10 > 0) {
cnt10--;
cnt5--;
}
else {
cnt5 = cnt5 - 3;
}
}
else if (vec[i] == 5) {
cnt5++;
}
if (cnt5 < 0) {
cout << "false" << endl;
return 0;
}
}
cout << "true" << endl;
return 0;
}
#笔试题目##include <array>
#include <map>
#include <unordered_map>
#include <set>
#include <unordered_set>
#include <stack>
#include <queue>
#include <vector>
#include <string>
#include <functional>
#include <algorithm>
#include <cmath>
#include <fstream>
#include <climits>
#include <list>
using namespace std;
typedef unsigned long long ll;
typedef pair<int, int> P;
bool cmp(vector<int> v1, vector<int> v2) {
return v1[0] < v2[0];
}
int main() {
int temp = 0;
vector<int> vec;
for (int i = 0;; i++) {
cin >> temp;
vec.push_back(temp);
char ch = getchar();
if (ch == '\n')break;
}
if (vec[0] > 5) {
cout << "false" << endl;
return 0;
}
int cnt5 = 0;
int cnt10 = 0;
for (int i = 0; i < vec.size(); i++) {
if (vec[i] == 10) {
cnt5--;
cnt10++;
}
else if (vec[i] == 20) {
if (cnt10 > 0) {
cnt10--;
cnt5--;
}
else {
cnt5 = cnt5 - 3;
}
}
else if (vec[i] == 5) {
cnt5++;
}
if (cnt5 < 0) {
cout << "false" << endl;
return 0;
}
}
cout << "true" << endl;
return 0;
}