Codeforces Beta Round #83 (Div.2 Div.1)
はい。
http://codeforces.com/contest/108
A. Palindromic Times
implementation,strings
ざっくりと大意
・Tattahはよく眠っている。
・ある時寝る前にデジタル時計を見たら表示が12:21で回文だった。
・与えられるHH:MM以降の時間で最も近い回文の時間がいつか??
方針のようなもの
・12:21も00:00も回文だし1分ずつ加算で探すのが見逃しなさそうだし、処理時間も問題ないはず。
#!/usr/bin/env python # -*- coding: UTF-8 -*- h,m=map(int, raw_input().split(':')) for i in xrange(1,1440): #1分加算して繰り上げがないかチェック m+=1 if m==60: m=0 h+=1 if h==24: h=0 chkm=str(m) chkh=str(h) if len(chkm)==1: chkm='0'+chkm if len(chkh)==1: chkh='0'+chkh if chkh==chkm[1]+chkm[0]: print chkh+':'+chkm break
そういえばfor 〜 range(1,x)にする必要なくてxだけで良かった。
あと提出一回目は15:51以降は20:02まで回文ないことを考えてなくて2時間位しか探させて無くて失敗した。。しょぼい。。
他の人の回答も幾つか見たけど1分ずつ加算で探してるっぽい。文字列操作の方法とかが人によって違いあり。
B. Datatypes
math,sortings
ざっくりと大意
・aを2進数にしてn桁以内か???そんな単純な判定ではない。
・noteのsecond sampleの説明も意味不明。
またその内に。。。