有一帮人住在一个岛上，突然有一天来了妖怪。妖怪召集了众人，对一些人施了法术，让这些人头上带上一顶魔法帽(至少有一个人被施了魔法)。由于它是魔法帽，所以他不能被戴帽子的人感觉到和看到，但是这个帽子能被其他人看到。被施了魔法的人若想摘除这个帽子，必须在午夜12点自己全身浸泡在冰冷的河水中。这帮人之间不同通过任何方式告诉别人头上是否有帽子。如果岛上一共有n个人，其中c个人被施了魔法，需要多久他们才能脱掉他们的帽子。进阶：证明你的答案。（假设所有的人都足够的聪明，并想尽快的摘除帽子。）