google算法题 C#描述

Question

这几天参加google竞赛做的题  都是C#描述的 发在csdn上了  以供交流
http://blog.csdn.net/jianuMan/archive/2010/05/23/5618377.aspx
http://blog.csdn.net/jianuMan/archive/2010/05/23/5618449.aspx

Answer 1

简单看了一下，Fixed it File直接用Hashset就可以做。定义一个这样的结构struct Folder
{
  public int Level;
  public string Name;
}
开关那个问题没有看太明白，每按一下会怎么样？

Answer 2

想了一下，level都不用，直接用HashSet<string>应该就可以，以下面的例子来讲/home
/home/gcj
/home/gcj/finals
/home/gcj/quals/home
/home /home/gcj
/home /home/gcj /home/gcj/finals
/home /home/gcj /home/gcj/quals依次把上面的字符串Add到HashSet里面，最后统计一下HashSet.Count就可以了。

Answer 3

不是 
你没看清我前面的回复
是同时改变1-K的状态K（为按下第K次）

Answer 4

不好意思  描述出错了
我已经修改了 （K为控制器开关按下次数）
K  =1：  1亮
K = 2：1灭 2亮
K = 3： 1亮 2亮

Answer 5

这不就是二进制嘛...1 = 0x0001
2 = 0x0010
3 = 0x0011
4 = 0x0100
......

Answer 6

我在blog里面补了一道 Rotate的解法