首先，很容易想到的就是，求0的个数，就是求5的个数（如果这个你都想不明白的话，那就。。。再好好想想吧，呵呵）；

接下来，如何求5的个数呢？如果遍历一遍的话，那显然是太慢了！因为这种计算题太有规律了！想了好久，终于想出来了：

Result = 0; // 最后的结果

while ( N >= 5 )

{

 N /= 5;

 Result += N;

}

// 结束了。

没错，就是这么简单！下面简单说说为什么这样子做是对的（偶小试了一下，没问题，呵呵）：

第一次除以5表示5的倍数的个数，

第二次除以5表示5的平方的倍数的个数，（显然，5的平方暗含了两个0）

。。。依此类推

最后当N<5了，结束。

小小的验证一下：

26！

26/5 = 5， 5/5 = 1，那么最后0的个数就是6了。用Google算了一下，结果G大叔直接用有效数字表示了，@$%$%@$%。。。不过应该是没错了。恩。

Sigh，知道结果后才知道原来这么简单的阿，偶土了。

unsigned long int next = 1;
unsigned int rand(void)
{
  next = next * 1103515245 + 12345;
  return (unsigned int)(next/65536) % 32768;
}

void srand(unsigned int seed)
{
  next = seed;
}

int main()
{ 
 srand(GetTickCount());

 for(int i=0; i<10; i++)
 {
  for(int j=0; j<10; j++)
   printf("%d ", rand());
  printf("\n");   
 }

 return 0;
}

随机数

#include <stdlib.h>

Srand( GetTickCount() );

Rand();

它是如何实现解决死锁问题的呢？

今天稍微学习了一下，就稍微说一下其原理吧，免得忘了。其实原理很简单！

     Banker algorithm 最重要的一点是：保证操作系统的安全状态！这也是操作系统判断是否分配给一个进程资源的标准！那什么是安全状态？举个小例子，进程 P 需要申请 8 个资源（假设都是一样的），已经申请了 5 个资源，还差 3 个资源。若这个时候操作系统还剩下 2 个资源。很显然，这个时候操作系统无论如何都不能再分配资源给进程 P 了，因为即使全部给了他也不够，还很可能会造成死锁。若这个时候操作系统还有 3 个资源，无论 P 这一次申请几个资源，操作系统都可以满足他，因为操作系统可以保证 P 不死锁，只要他不把剩余的资源分配给别人，进程 P 就一定能顺利完成任务。

  为什么银行家算法是可行的呢？这里需要严格的证明一下。我这里就简单得说一下吧。不管任何时候，操作系统分配资源的时候都可以保证当前接受资源的进程不会陷入死锁，因为操作系统总是可以满足该进程需要的资源的。

假设有 n 个进程 {p1, p2, p3, … pn} ，最后一个分配到资源的是 pi ， pi 还需要 mi 个资源，假设此时操作系统还有 m 个资源剩余。那么很显然 m>=mi ！而且如果之后操作系统又把资源分配给其他进程了，假设是 pj ， pj 还需要 mj 个资源，同理可知 m>=mj ！也就是说在所有的进程中，还需要的资源数总是有小于 m 的！这样就可以保证资源数永远不会为 0 ，即使可能暂时性为 0 。另外，还需要保证资源数不会减少！而且，所有已经分配到资源的进程总有一天会归还它所拥有的资源！根据操作系统再分配的时候的状态即可判定。

胡说八道了一通。。。不知有没有把问题讲明白了，还是越讲越糊涂？

GL & HF

template <class T>
void ShellSort(T a[], int N)
{
 for (int gap = N/2; gap; gap = gap/2)
 {
  for (int i = gap; i < N; i++)
  {
   T temp = a[i];
   int j;
   for (j = i; j >= gap && temp < a[j - gap]; j -= gap)
   {
    a[j] = a[j - gap];
   }
   a[j] = temp;
  }
 }
}

template <class T>
void output(T a[], int N)
{
 for(int i=0; i<N; i++)
 {
  cout << i << ":" << a[i] << endl;
 }
}

int main()
{
 int a[] = {3,3,1,0,2,2,1,9,8,3,1,1,2,6,1,2,7,8};
 output(a, sizeof(a)/sizeof(int));
 ShellSort(a, sizeof(a)/sizeof(int));
 output(a, sizeof(a)/sizeof(int));
 
 //end:
 int end;
 cin >> end;
 return 0;
}