Time Limit: 2 sec / Memory Limit: 256 MB
問題文
英小文字からなる文字列 W が入力されます。
W の末尾に英小文字の s
を付け足したものを出力してください。
入力
入力は以下の形式で標準入力から与えられる。
W
- 1 行目に、英小文字からなる文字列 W (1 ≦ |W| ≦ 10, ここで |W| は W の長さを表す) が与えられる。
出力
標準出力に、 W の末尾に英小文字の s
を付け足したものを出力し、最後に改行せよ。
空白などの余計な出力をしてはならない。大文字と小文字は区別される。
入力例1
dog
出力例1
dogs
入力例2
chokudai
出力例2
chokudais
Time Limit: 2 sec / Memory Limit: 256 MB
問題文
英小文字からなる 12 個の文字列 S_1, S_2, ..., S_{12} が入力されます。
これらの文字列のうち、文字 r
が含まれるものの個数を数えてください。
入力
入力は以下の形式で標準入力から与えられる。
S_1 S_2 : S_{12}
- i 行目 (1 ≦ i ≦ 12) に、英小文字からなる文字列 S_i (1 ≦ |S_i| ≦ 10) が与えられる。
これらの文字列はすべて異なる。
出力
標準出力に、 12 個の文字列 S_1, S_2, ..., S_{12} のうち文字 r
が含まれるものの個数を出力し、最後に改行せよ。 r
を複数個含む文字列は一度だけ数える。
入力例1
january february march april may june july august september october november december
出力例1
8
S_1, S_2, S_3, S_4, S_9, S_{10}, S_{11}, S_{12} の 8 個の文字列に文字 r
が含まれています。
S_2 には r
が 2 回出現していますが、一度しか数えません。
入力例2
rrrrrrrrrr srrrrrrrrr rsr ssr rrs srsrrrrrr rssrrrrrr sss rrr srr rsrrrrrrrr ssrrrrrrrr
出力例2
11
Time Limit: 2 sec / Memory Limit: 256 MB
問題文
あなたはスーパーハッカーです。高橋君を攻撃対象に定めたあなたは、
高橋君のパソコンのパスワードに関して次の事実を突き止めました。
- 長さは N 文字である。
a
,b
,c
以外の文字は含まれない。
入力
入力は以下の形式で標準入力から与えられる。
N
- 1 行目にパスワードの長さ N (1 ≦ N ≦ 8) が与えられる。
出力
標準出力に、問題文中の二つの条件をともに満たす文字列すべてを一行に一個ずつ辞書順に出力せよ。
「辞書順」に関しては出力例2の注釈を見よ。
最後の文字列の後ろにも改行を入れること。大文字と小文字は区別される。
入力例1
1
出力例1
a b c
入力例2
2
出力例2
aa ab ac ba bb bc ca cb cc
(※) 英小文字からなる同じ長さの異なる文字列 s と t について、
次の条件が満たされるとき s は t より辞書順で先となり、そうでなければ s は t より辞書順で後となります。
- ある整数 i (1 ≦ i ≦ |s| = |t|) が存在し、 1 文字目から i-1 文字目 (両端含む) までは s と t は一致するが、
i 文字目は一致せず、 s の i 文字目の方がアルファベット順で先である。
cabac
は cabca
より辞書順で先となります (i = 4 とすると条件が成立します) 。
Time Limit: 2 sec / Memory Limit: 256 MB
問題文
高橋君は 1 以上 N 以下のすべての整数を十進表記で一回ずつ紙に書きました。
この作業で、高橋君は 1 という数字を何個書いたでしょうか。
入力
入力は以下の形式で標準入力から与えられる。
N
- 1 行目に整数 N (1 ≦ N < 10^9) が与えられる。
部分点
この問題には部分点が設定されている。
- 20 点分のテストケースは 1 ≦ N ≦ 999 を満たす。
出力
標準出力に、高橋君が書いた 1 という数字の個数を出力し、最後に改行せよ。
入力例1
12
出力例1
5
1, 10, 11, 12 の十進表記に合計で 5 個の 1 という数字が含まれます。
入力例2
345
出力例2
175
入力例3
999999999
出力例3
900000000