民生银行2013年暑期实习生笔试编程题

题目是:求一个数N的阶乘末尾含有多少个0

解题思想:末尾0是由2*5的来的，所以考虑因式分解，得到有多少个2或者5，然后，对于一个数来说，被2整除的个数肯定比5多，所以这里只考虑被5整除的个数。

#include<iostream.h>main(){int a;cout<<"input the num you want to count"<<endl;    cin>>a;int temp=1;double Hook=1;int qq;int last=0;while(temp<=a){       Hook=Hook*temp;   temp++;}cout<<"Hook is "<<Hook<<endl;    cout<<"Now cout The Zero "<<endl;temp=1;while(temp<=a){      qq=temp;      while(qq%5==0)  {        last++;qq=qq/5;  }  temp++;}cout<<"The last is"<<last<<endl;}