lk_xiang的博客

在DWZ中看到这个算法，贴出来分享   这里我介绍一种很常用，也比较Professor的权限控制思路。 这里我用java语言描述，其实都差不多的。自己转一下就可以了。 为了方便，我们这里定义a^b为：a的b次方 这里，我们为每一个操作设定一个唯一的整数值，比如：   删除Ａ－－－0 修改Ａ－－－1 添加Ａ－－－2   删除Ｂ－－－3 修改Ｂ－－－4 添加Ｂ－－－5 ...

  给定一个十进制正整数N，求出从1开始到N的所有整数中，“1”出现的个数。 如： N = 13 ，那么1,2,3，4,5,6,7……，10,11,12,13中“1”出现的个数为 6   解法一： 这个问题看上去并不困难，可以想到的就是 从1 开始遍历到N，将其中每一个数中含有的“1”相加起来，自然就得到了从1 到 N 所有“1”的个数和。   代码清单： 　　/* * ...