1.怎样用最快的方法判断链表是否有环?   2.c++中引用和指针有什么不同?指针加上什么限制等于引用?  3.做的项目,遇到的困难,怎样解决?   4.在房里有三盏灯,房外有三个开关,在房外看不见房内的情况,你只能进门一次,你用什么方法来区分那个开关控制那一盏灯.   5.有两根不均匀分布的香,每根香烧完的时间是一个小时,你能用什么方法来确定一段15分钟的时间.   6.一个经理有三个女儿,三个女儿的年龄加起来等于13,三个女儿的年龄乘起来等于经理自己的年龄,有一个下属已知道经理的年龄,但仍不能确定经理三个女儿的年龄,这时经理说只有一个女儿的头发是黑的,然后这个下属就知道了经理三个女儿的年龄.请问三个女儿的年龄分别是多少?为什么? 

解决方案 »

  1.   

    1. 环形连表只有一个指针,非环形连表一般有首尾两个指针.
    2. 指针加上const修饰就是引用了。
    3. 迅速解决。
    4. 一般开关顺序和灯的顺序有一一对应关系,所以只要打开两盏灯,再排序就可以确定了。
    5. 1/4长度。
    6. 2,2,9. (有一对双胞胎).
      

  2.   

    findcsdn(findcsdn) 
    烧香你错了,说明不均匀的。
    应该是两根香四个头,同时点燃三个就行了,等一跟先烧完剩下的就是刚好15分钟
      

  3.   

    5.两根绳子编号为A和B,
    首先A点燃一头,B两头同时点燃,
    当B烧完时,半小时过去,此时计时,把A的另一头点燃,当A烧完时,即为15分钟。
      

  4.   

    to findcsdn
    对第一个问题我有不同想法.若问题的意思是问一个确定正确的链表有无环,或者说照你所说就是问"如何迅速判断这是一个单链表还是一个环链表?"
    这样一来的话这一个问题和市面上的一些脑筋急转弯一样没有什么意义吧?
      

  5.   

    findcsdn(findcsdn)答得不对,什么呀,晕了。
      

  6.   

    我这人比较笨了,所以都答错了,真是不好意思。
    不过六个问题中三个问题应该是有答案了。
    2.c++中引用和指针有什么不同?指针加上什么限制等于引用?
        指针加上const修饰就是引用了。
    4.在房里有三盏灯,房外有三个开关,在房外看不见房内的情况,你只能进门一次,你用什么方法来区分那个开关控制那一盏灯. 
        先开一盏灯一段时间,灯会发热,人后关掉,在开另外一盏,近屋。
    三盏灯的状态分别是热的、亮的、灭的,这样就可以分辨了。
    5.有两根不均匀分布的香,每根香烧完的时间是一个小时,你能用什么方法来确定一段15分钟的时间. 
      两根香点燃三头,当一根燃烧完时为半个小时,然后再点燃一头,燃烧完时为15分钟.