2010年04月14日

code golf その11

ドン。続いては、Reverse。理解するのに若干時間がかかったが、そういうゲームらしい。どういうゲーム?というと、まず入力としてスペースで区切られた数値が与えられる。数値は1から最大で45までで、入力はランダム。なお数値は連続している。で、これを昇順に並べ替えるのがゲームの目的。で、並べ替える方法は、先頭から何個目までを逆転させるかを指定して行う。それを繰り返して昇順にすればよい。
例えば入力が2 3 4 5 1 6 7 8 9であれば1 2 3 4 5 6 7 8 9にすればよくて、そのためにはまず先頭から5まで(4つ)の数値を逆にして5 4 3 2 1 6 7 8 9にする。続いて先頭から1まで(5つ)の数値を逆にすれば1 2 3 4 5 6 7 8 9となって完了。で、出力すべきはどこまでを逆順にするか、という数値なので、4 5が正解となる。なお、出力はスペース区切りでも改行で区切ってもよい。
説明が長くなったので、早速。
I=map(int,raw_input().split())
m=max(I)
while m:
	i=I.index(m)+1
	I[:i]=reversed(I[:i])
	I[:m]=reversed(I[:m])
	print i
	print m
	m-=1
がむしゃらなコードではあるが、設問にもあるように効率は求められていないのでよしとする。考え方は、先頭から最大値までを反転して最大値を先頭に移動。その後先頭から最大値(までの個数)分を再度反転。で、最大値が終端に来るので、あとは最大値を減らしながら繰り返す。 で、134byte。pythonのトップは76byte。へぇ。
I=map(int,raw_input().split())
m=max(I)
def F(a):I[:a]=reversed(I[:a]);print a
while m:F(I.index(m)+1);F(m);m-=1
とりあえず縮めるも、112byte。あっさり行き詰まる。
I=map(int,raw_input().split())
m=max(I)
def F(a):I[:a]=I[a-1::-1];print a
while m:F(I.index(m)+1);F(m);m-=1
なんとか小細工。これで107byte。
あ、1から連続した数値なのだから、リストの長さがそのまま最大値になるのか。
I=raw_input().split()
m=len(I)
def F(a):I[:a]=I[a-1::-1];print a
while m:F(I.index(str(m))+1);F(m);m-=1
これで103byte。ギブアップか。

posted by s.s.s.r at 22:43| Comment(9) | TrackBack(0) | python | このブログの読者になる | 更新情報をチェックする
この記事へのコメント
温暖な気候のためか、マイペースな「のんびり屋」が多い松山でのんびりとした出会いを育んでみませんか?誰にでも別け隔てなく優しさを与えれるそんな素敵な異性と松山で恋しよう☆
Posted by 松山 出会い at 2011年06月02日 04:32
ヘアヌードは奥が深いもの。エロさだけを追求したヘアーヌードもあれば芸術性を重視したヘアーヌードまで被写体のイメージするものと撮影するもののイメージが合致しないと見る者を興奮・感動させるヘアーヌードを撮る事は不可能なのです。
Posted by ヘアヌード at 2011年07月05日 12:26
あなたの助けを待っている少女たちがいます!今すぐ神待ち掲示板に参加して少女たちを助けてあげて下さい!あなたのその行動が可哀想な神待ち少女たちを救うことに繋がるのです。
Posted by 神待ち掲示板 at 2011年07月23日 19:54
mxiは新しいちょっぴり大人のコミュニティ♪人と人とのつながりをテーマに運営しているソーシャルコミュニティサイト「mxi」で全く新しい出会いを探してみませんか?
Posted by mxi at 2011年10月29日 05:34
恋人が欲しければデコログへ!大人気のデコログを徹底解説!若い女性に絶大な人気を誇るデコログであなたの理想の恋人を見つけましょう!これからデコログを始めようと迷っている人はココをチェック!
Posted by デコログ at 2011年11月27日 09:14
グリーを使ってカワイイ女の子と出会える秘密のテクニックを紹介!一見すると出会いにくそうなグリーでもこの方法で簡単ゲット!出会いをもとめている女の子たちをゲットしたいなら必見です!
Posted by グリー at 2011年11月27日 19:55
第62回朝日杯フューチュリティステークス オッズ・枠順からレース展開が見える!人気に騙されない買い方伝授します!人気馬で決めて本当にイイのか!?
Posted by 朝日杯フューチュリティステークス at 2011年12月07日 04:33
モバゲーよりも楽しめるサイトが満を持して登場!!もうモバゲーなんか必要ない!もちろん全て無料で遊べます!本気で出会いを探すなら今すぐこのサイトをチェック!
Posted by モバゲー at 2011年12月25日 13:59
まだそこにハマってるの?って今鼻で笑ったそこの君!!ばかにしたらいけないよ!W大晦日の夜何かが始まるんだって!何が始まるんだろ?ワクワクだよね
Posted by モバゲー at 2011年12月29日 16:58
コメントを書く
お名前:

メールアドレス:

ホームページアドレス:

コメント:

認証コード: [必須入力]


※画像の中の文字を半角で入力してください。

この記事へのトラックバック