STL-set
摘要：
简介set是一种随机存储的关联式容器，其关键词（key）和元素（value）是同一个值。set之中所有元素互不相同。set是通过二叉查找树来实现的。创建创建一个空的set 1: set s0 ;创建一个带大于比较器的set, 默认是小于比较器less 1: set> s1 ;用数组初始化一个se... 阅读全文
posted @ 2010-06-01 22:23 翰墨小生 阅读(12230) 评论(2) 推荐(3) 编辑
一道数论题目
摘要：
题目有100盏灯，编号1-100，初始时都是亮着灯。有一百个小孩，编号1-100。每盏灯对应一个开关，按下时灯亮，再按则灯灭。让这一百个小孩依次按开关，每个小孩只能按其编号倍数的开关。比如1号小孩可以按所有开关，2号小孩只能按编号为偶数的开关，以此类推。请问所有的小孩都按过开关以后（注意：每个小孩都必须按下所有他能按下的灯），哪些灯是亮着的？答案编号为平方数的灯是亮着的，1， 4， 9， 。。。 100。分析对于任意一盏灯的开关，如果被按了奇数次，那么最终它是亮着的，哪些灯的开关会被按奇数次呢？假设某一盏灯的编号为n，如果n有奇数个约数，那么这盏灯将被按奇数次。对于任意一个正整数n，它的约数都 阅读全文
posted @ 2010-06-01 18:01 翰墨小生 阅读(670) 评论(7) 推荐(0) 编辑
