/*三角形最大和问题Time Limit:1000MS Memory Limit:65536KTotal Submit:79 Accepted:22Description现在经常有一些数学问题困扰着小明。有如下一个三角形， 7 3 8 8 1 0 2 7 4 44 5 2 6 5小明想求出从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。现在想请你编一个程序实现这个问题。说明：（1）每一步可沿左斜线向下或右斜线向下；（2）1＜三角形行数≤100;（3）三角形中的数字为0,1,...,99。Input输入有多个实例。每个测试用例的第一行是三角形的行数n，接下来是n行数...

[flash=media]http://cg1a155.mail.163.com/netfolder/servlet/nfapp/GetFile/20.mp3?sid=dDpkDwCCjlkPKpHtSYCCiGHtCcEpAdwC&mid=1tbilhiKrkL%2b9kOpQwAAsJ[/flash]

/*我们考虑100!末尾为0的个数，在此就不能再用上面那段代码了分析100！中末尾为0的数都是10的因子，而10的因子是2*5构成，2的因子显然比5的因子要多，因此，求10的因子就是求此数中5的因子的个数，进而我们就可以求的末尾为0的个数。在1~100中，5的因子出现了20次，其中25，50，75，100中有两个5的因子因此总共5的因子数为20+4=24，那么100！中末尾为0的个数就是24个。 具体算法如下： 1 给出N的值 2 设一变量K为记录末尾为0的个数 3 for(int i=5,i<=n,i+=5) 4 x=I中含有5的因子个数 5 k=k+x 6 输出K I...