摘要: Problem C: recycled numbers (官方解答戳这里)题目背景:电视台播放节目时经常循环播放,数字对也会出现类似的情况。例如(12345, 34512)就是一对循环对,可以通过把位于‘12345’末尾的‘345’移到最前端就可以得到‘34512’. 当可以通过吧n最末尾的几位数字移到n的最前端,同时不改变数字的相对次序,从而得到m时,(n, m)为循环对。输入文件将给出循环对搜索范围A和B,找到[A, B]范围内不重复的循环对个数解题思路:我采用的是将数字转为字符串,对字符串进行移位操作得到movedNum,然后查看movedNum是否在[A, B]的范围之内的方法,很暴力 阅读全文
posted @ 2012-04-15 12:14 Apprentice.Z 阅读(503) 评论(0) 推荐(0) 编辑
摘要: 说好的每日一题时间又到了~昨天是今年的Google Code Jam的Qualification Round,由于网络问题菜鸟康从晚上9点才开始答题,pass了problem A & B, 由于时间太晚头脑混沌,把problem C & D留作practice。Problem A - Speaking in Tongues (Google提供的官方解答)题目背景:在Google有一种叫做“Googlerese”的语言,要将Googlerese与正常的英文字符间存在“一一对应”的关系,例如存在以下的对应关系:'a' -> 'y', ' 阅读全文
posted @ 2012-04-15 11:23 Apprentice.Z 阅读(769) 评论(0) 推荐(0) 编辑