School Personal Contest #2 (Winter Computer School 2010/11)-Codeforces Beta Round #43 (ACM-ICPC Rules)
はい。
http://codeforces.com/contest/46
A. Ball Game
brute force,implementation
ざっくりと大意
・保母のNatalia Pavlovnaは新しい球技を思いつき、体を鍛えて数え方も身につく??
・子供は円の中に立っていて1からnまで右回りでナンバリングされて1の子はボールを持っている。
・1の子は1つ隣の2の子に渡す。2の子は2つ隣の4の子に、次は3つ隣の子に〜〜。人数を超えてれば1に戻って〜
方針のようなもの
・forでカウンターを加算しながらリストの順番目の子がボールを受け取る感じ。
#!/usr/bin/env python # -*- coding: UTF-8 -*- import time import sys, io import re, math #start = time.clock() n=int(raw_input()) l=[int(x) for x in range(1,n+1)] cnt=0 for i in range(1,n): cnt+=i if cnt>=n: cnt-=((cnt/n)*n) print l[cnt],
forでカウンター加算しながら方針で良かったっぽい。人数超えて1に戻ってループはcnt%nとかでよかったぽい。。 また行末に厳密に改行は要求されていなかった模様。