ARC板刷记录

有些郁闷...刷刷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;
}