08-17 算法题

1. 求100!的末尾有多少个0     关键求1-100 数中 因子5的个数

 

2. 蛇形矩阵 ， 每一个斜着的 一行 行号+列号是相等的  并且分奇偶;

代码如下: 思想 每过一次斜行  起始行号会变（0，或者 sum)  行号+列号 不变

 

3. 魔方阵（横着 竖着 斜着 相加都一样）  越界用取余计算  %  || (row-1+size )%size  行 ||列 (col+1)%size 

    这里因为行号要减少所以要加 size  避免 行号出现负数的情况,    ||  n%size 判断另外条件

 

下面为蛇形矩阵代码

1 #include
    2 #include
    3 #define size atoi(argv[1])
    4 #define in_arr(x,y)(x)>=0&&(x)=0&&(y)
    5 
    6 int main(int argc,char *argv[])
    7 {
    8  int row,col;
    9  int arr[size][size];
   10  int sum=0;
   11  int num=0;
   12  while(sum<=size*2-1)
   13  {
   14   if(sum%2==0)
   15   {
   16    for(row=0;row<=sum;row++)
   17    {
   18     if(in_arr(row,sum-row))
   19      arr[row][sum-row]=++num;
   20    }
   21 
   22 
   23   }else
   24   {
   25    for(row=sum;row>=0;row--)
   26    {
   27     if(in_arr(row,sum-row))
   28      arr[row][sum-row]=++num;
   29    }
   30   }
   31   sum++;
   32  }
   33  /////
   34  for(row=0;row
   35  {
   36   for(col=0;col
   37    printf("=",arr[row][col]);
   38   printf("\n");
   39  }
   40 }