C语言典例分析

怼烎@ 2022-05-28 09:12 162阅读 0赞

**1、插入数据，保证原来的排序**

int main(int argc, char *argv[]) {
    int i,a[10]={1,2,3,4,5,8,9},t,j,b;
    scanf("%d",&t);
    for(i=0;i<7;i++)
     if(t>=a[i] && t<a[i+1])
     {
     b=i;
     for(j=7;j>i+1;j--)
    {a[j]=a[j-1];
    }	
     }
    a[b+1]=t;
    for(i=0;i<10;i++)
    printf("%d ",a[i]);
    }

以前的数组排完序，插入数据后，还按原来的顺序。

**2、杨辉三角**

int main(int argc, char *argv[]) {
    int a[10][10]={0};
    int i,j;
    for(i=0;i<10;i++)
    a[i][0]=1;
    for(i=1;i<10;i++)
    for(j=1;j<10;j++)
    {
      a[i][j]=a[i-1][j-1]+a[i-1][j];
    }
    for(i=0;i<10;i++)
    for(j=0;j<=i;j++)
    {
    printf("%d ",a[i][j]);
    if(j==i)printf("\n");
    }
    }

**3、魔方阵**

魔方阵的规律是方阵的每一行、每一列、每一个对角线上数的和都相同。其构成规律入下：

(1)将1放在第一行中间一列；

(2)从2开始直到n×n止各数依次按下列规则存放；每一个数存放的行比前一个数的行数减1，列数加1（例如上面的三阶魔方阵，5在4的上一行后一列）；

(3)如果上一个数的行数为1，则下一个数的行数为n(指最下一行);例如1在第一行，则2应放在最下一行，列数同样加1；

(4)当上一个数的列数为n时，下一个数的列数应为1，行数减去1。例如2在第3行最后一列，则3应放在第二行第一列；

(5)如果按上面规则确定的位置上已有数，或上一个数是第一行第n列时，则把下一个数放在上一个数的下面。例如按上面的规定，4应该放在第1行第2列，但该位置已经被占据，所以4就放在3的下面；

int main(int argc, char *argv[]) {
    #define N 16
    int a[N][N]={0},i,j,k,p,m,n;
    p=1;
    while(p==1)
    {
    printf("Enter n(1~%d): ",N-1);/*可以输入小于等于N-1的整数*/
    scanf("%d",&n);
    if((n!=0)&&(n<N)&&(n%2!=0)) p=0;
    }
    i=n+1;
    j=n/2+1; /*建立魔方阵*/
    a[1][j]=1;
    for(k=2;k<=n*n;k++)
    {
    i=i-1;
    j=j+1;
    if((i<1)&&(j>n))
    {
    i=i+2;j=j-1;
    }
    else
    {
    if(i<1) i=n;
    if(j>n) j=1;
    }
    if(a[i][j]==0) a[i][j]=k;
    else
    {
    i=i+2;
    j=j-1;
    a[i][j]=k;
    }
    }
    for(i=1;i<=n;i++)/*输出魔方阵*/
    {
    for(j=1;j<=n;j++)
    printf("%4d",a[i][j]);
    printf("\n");
    }
    }