2010年8月9日
SGU 108 Self-numbers II
摘要： 类型：递推，生成。思路：看网上比较多的一种解法是根据定义进行筛选，用压缩数组进行优化。我的解法源自对大量数据的分析，刚开始只发现前后增加了11，然后发现比实际多出了很多数，准确的是多出的9999个，又编写程序查找出了几个新的增量。并进一步发现了新的规律。解法：从第六个self number开始，d[i] = d[i-1]+11, 即增加量是11；每出现9个11，就会出现一个2;每出现9个2，就会出... 阅读全文
posted @ 2010-08-09 17:24 superbin 阅读(492) 评论(0) 推荐(0) 编辑