Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
终于AC了,有一条简单的规律小小准备工作: 把case的形式全部转换成 even up的形式(down可以转换成up,交换下天秤的左右) 例如: A B even A B even A C down ---> C A up (只需交换天秤的左右数据) A D even A D even 在上边的基础上,进行下边的讨论 条件一: 每组case中出现even的情况如下: 情况一: 0个even 假币在天秤的同侧出现3次,也就是说这字符出现了3次 情况二: 1个even 假币在天秤的同侧出现2次,字符出现2次 情况三: 2个even 假币在天秤的同侧出现1次,字符出现1次 条件二: 该字符不出现在even的字串中 综合上边,满足这两条件的字符,就是答案了. Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator