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");
}
}