Codeforces Round 719 (Div. 3) A – Do Not Be Distracted! / B – Ordinary Numbers を解いた記録
A – Do Not Be Distracted!
問題の概要
英大文字からなる長さ \(n\) の文字列が与えられる.文字列中で同一の文字がひとかたまりになっているか判定せよ.
同一の文字がひとかたまりになっている文字列の例
- FFGZZZY
- BA
- AFFFCC
- YYYYY
同一の文字がひとかたまりになっていない文字列の例
- BAB
- AABBCCDDEEBZZ
- AAAAZAAAAA
制約
- \(1 \leq n \leq 50\)
解法
同一の文字がひとかたまりになっているかを確認するだけです.詳細は実装例をご覧ください.
実装例
B – Ordinary Numbers
問題の概要
正の整数のうち十進表記で表したときに同じ数字だけで書き表される数を「普通の数」と呼ぶ.例えば \(1, 2, 99\) が「普通の数」である.
\(n\) 以下の「普通の数」の個数を求めよ.
制約
- \(1 \leq n \leq 10^{9}\)
- 入力はすべて整数
解法
制約より, \(n\) 以下の「普通の数」を全列挙しても間に合います.