有些郁闷...刷刷ARC吧
ARC001
A.怎么不输出回车还会WA的...
#include <bits/stdc++.h>
using namespace std;
int cnt[4];
int n;
int main() {
cin >> n;
for (int i = 1; i <= n; ++i) {
char s;
cin >> s;
++cnt[s - '1'];
}
cout << *max_element(cnt, cnt + 4) << ' ' << *min_element(cnt, cnt + 4) << '\n';
return 0;
}
B.把一个数分解成若干个 1 5 10 相加减,求最小项数
首先如果这个数 \(\geq 10\) 那肯定用 \(10\) 最优,$ < 10$ 的打个小表。
#include <bits/stdc++.h>
using namespace std;
int ans[] = {0, 1, 2, 3, 2, 1, 2, 3, 3, 2, 1};
int main() {
int a, b;
cin >> a >> b;
int c = abs(a - b);
cout << c / 10 + ans[c % 10] << endl;
return 0;
}