腾讯有趣算法题

出处：[url]http://topic.youkuaiyun.com/u/20120407/17/2debad5f-d37a-4b41-ab8a-cab309910ccd.html[/url]

20楼给出了一个简洁的算法，让大伙膜拜：

b[0] = 1;
for (int i = 1; i < N; i++)
{
b[0] *= a[i-1];
b[i] = b[0];
}
b[0] = 1;
for (i = N-2; i > 0; i--)
{
b[0] *= a[i+1];
b[i] *= b[0];
}
b[0] *= a[1];