![#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main() {
string s;
cin >> s;
string AF = "ABCDEF";
int c[6];
for (int i = 0; i < 6; i++) {
c[i] = count(s.begin(), s.end(), AF[i]);
}
// c[i] には i 文字目の個数が入っている
string result = to_string(c[0]);
for (int i = 1; i < 6; i++) {
result += " " + to_string(c[i]);
}
cout << result << endl;
return 0;
}
コード例(C++)](https://image.slidesharecdn.com/abc028-150829140035-lva1-app6891/85/AtCoder-Beginner-Contest-028-8-320.jpg)
AtCoder Beginner Contest 028 解説
- 1. ABC 028 解説: 森田 晃平(蔼测辞蝉耻辫辞迟)
- 2. A問題: テスト評価
- 3. プログラムの流れ ? 入力 ? それがBad, Good, Great, Perfectのどれかを判別する ? 出力 練習ページ: (http://practice.contest.atcoder.jp/tasks/practice_1 )を参考に 入力, 出力 判別部分 C, C++ ならばif文というものを使います。 example : if (60 <= point && point <= 89) とか
- 4. #include <cstdio> int main() { int N; scanf("%d", &N); if (0 <= N && N <= 59) { printf("Badn"); } else if (60 <= N && N <= 89) { printf("Goodn"); } else if (90 <= N && N <= 99) { printf("Greatn"); } else if (N == 100) { printf("Perfectn"); } return 0; } コード例(C++)
- 5. B問題: 文字数カウント
- 6. プログラムの流れ ? 入力 ? 文字の種類ごとに出る回数を数え上げる ? 出力 練習ページ: (http://practice.contest.atcoder.jp/tasks/practice_1 )を参考に 入力, 出力
- 7. 数え上げ部分 だいたいの言語には文字列中の文字をカウントする関数があります。 たとえばC++ならばcount(s.begin(), s.end(), A )で A の個数を数 え上げられます プログラムの流れ
- 8. #include <iostream> #include <string> #include <algorithm> using namespace std; int main() { string s; cin >> s; string AF = "ABCDEF"; int c[6]; for (int i = 0; i < 6; i++) { c[i] = count(s.begin(), s.end(), AF[i]); } // c[i] には i 文字目の個数が入っている string result = to_string(c[0]); for (int i = 1; i < 6; i++) { result += " " + to_string(c[i]); } cout << result << endl; return 0; } コード例(C++)
- 10. 問題 ? 異なる数が5個与えられる ? 3個足す ? できる数のなかで3番目に大きいものは？
- 11. 問題 A B C D E
- 12. 問題 A B C D E できる数のなかで1番大きいものは？
- 13. 問題 A B C D E できる数のなかで1番大きいものは？ 当然 C + D + E
- 14. 問題 A B C D E できる数のなかで2番目に大きいものは？
- 15. 問題 A B C D E できる数のなかで2番目に大きいものは？
- 16. 問題 A B C D E できる数のなかで2番目に大きいものは？
- 17. 問題 A B C D E できる数のなかで2番目に大きいものは？
- 18. 問題 A B C D E できる数のなかで2番目に大きいものは？ これは B + D + E になる
- 19. 問題 A B C D E できる数のなかで3番目に大きいものは？
- 20. 問題 A B C D E できる数のなかで3番目に大きいものは？ A B C D E
- 21. 問題 A B C D E できる数のなかで3番目に大きいものは？ A B C D E
- 22. 問題 A B C D E できる数のなかで3番目に大きいものは？ A B C D E
- 23. 問題 A B C D E できる数のなかで3番目に大きいものは？ これは A + D + E か B + C + E のどちらかになる A B C D E →?max(A+D+E, B+C+E) を出力すればOK!
- 24. D問題: 乱数生成
- 25. 問題 ? 1, 2, 3, .., N から 1 個選ぶ機械がある ? この機械を3回動かして中央値がKになる確率は？
- 26. 問題 ? 中央値がKになるような機械の出力の通り数を求め てN^3で割れば良い ? たとえばN=3, K=1ならば ? (1, 1, 2) (1, 1, 3) (1, 2, 1) (1, 3, 1) (2, 1, 1) (3, 1, 1) (1, 1, 1) ? と、中央値が1となる出方が7通りある ? よって答えは 7 / 27 = 0.259259259…
- 29. 問題 ? 残りの2回のうち、片方がKより大きくてもう片方がKより小さければ良い ? Kより大きいもの(Bとする)はN-K個 ? Kより小さいもの(Sとする)はK-1個 ? 3回の出力の出る順番として(K, B, S) (K, S, B) (B, K, S) (B, S, K) (S, K, B) (S, B, K) の6通りが考えられる ? 以上まとめて (N-K) * (K-1) * 6 通り Kが1回出力された場合
- 30. 問題 ? 残りの1回の出力がなんであろうと中央値はKとなる ? Kではないもの(Lとする)はN-1個 ? 3回の出力の出る順番として(K, K, L) (K, L, K) (L, K, K) の3通りが考えられる ? 以上まとめて (N-1) * 3 通り Kが2回出力された場合
- 32. 問題 ? よって全部まとめると ? (N-K) * (K-1) * 6 + (N-1) * 3 + 1 通り ? これを N^3 で割ったものが答え