整数中1出现的次数 分段算法
摘要:
算法:把1-100000000,分成10000段。每段100000,统计这一段的和。这题还可以用按位DP,组合数学做代码:View Code #include<stdio.h>#include<stdlib.h>#include<string.h>#include<iostream>#include<vector>#include<string>#include<math.h>#include<map>#include<set>#include<algorithm>using 阅读全文
posted @ 2012-08-21 23:00 more think, more gains 阅读(184) 评论(0) 推荐(0) 编辑