2014年5月27日
Number Sequence POJ 1019
摘要： 给定一个字符串满足规律 11212312345……，求其第k位的数字。算法思路：分组来看，第一组1 第二组12 第三组123 第K组[1:k]1-9组每组1位， 10-99组每组2位 依次类推。网上大部分解法，用一个数组表示到第k组时，一共需要多少位数，但这个方法需要额外的空间，而且空间大小并不是非... 阅读全文
posted @ 2014-05-27 01:03 memcpy 阅读(219) 评论(0) 推荐(0) 编辑