読者です 読者をやめる 読者になる 読者になる

君はまるで砂漠に咲く、一輪の花。

僕はその花に引き寄せられる蝶。

Codeforces Beta Round #79 (Div.2 Div.1)

はい。
http://codeforces.com/contest/102

A. Clothes

brute force

ざっくりと大意

・n着の服を売り、mペアがある(上下セットのことか)??

方針のようなもの

・解読できず

B. Sum of Digits

implementation

ざっくりと大意

・それぞれの位を1つの数として足していく。1桁の数になるまで何手掛かるか。
・991 -> 19 -> 10 -> 1 で3手

方針のようなもの

・とりあえずその手順通りに。10100000がイヤですけど。

#!/usr/bin/env python
# -*- coding: UTF-8 -*-
n=list(map(int, raw_input()))
cnt=0
while len(n)-1:
    jk=sum(n)
    n=list(map(int, str(jk)))
    cnt+=1
print cnt

手数も4手までくらいしか掛からないようで時間は全然余裕で154msで完了。
sumを使わずにリストの端から端までforループで加算を回させたけどそれでも216msだった。