C语言的学习基础,100个经典的算法 (四)

程序源代码：

#include

#include "math.h"

#define N 101

main()

{

int i,j,line,a[N];

for(i=2;i

for(i=2;i

　for(j=i+1;j

　{

　　if(a!=0&&a[j]!=0)

　　if(a[j]%a==0)

　　a[j]=0;}

printf("\n");

for(i=2,line=0;i

{

　if(a!=0)

　{printf("%5d",a);

　line++;}

　if(line==10)

　{printf("\n");

line=0;}

}

}

题目：对10个数进行排序

___________________________________________________________________

程序分析：可以利用选择法，即从后9个比较过程中，选择一个最小的与第一个

元素交换，下次类推，即用第二个元素与后8个进行比较，并进行交换。 　　　

程序源代码：

#define N 10

main()

{int i,j,min,tem,a[N];

/*input data*/

printf("please input ten num:\n");

for(i=0;i

{

printf("a[%d]=",i);

scanf("%d",&a);}

printf("\n");

for(i=0;i

printf("%5d",a);

printf("\n");

/*sort ten num*/

for(i=0;i

{min=i;

for(j=i+1;j

if(a[min]>a[j]) min=j;

tem=a;

a=a[min];

a[min]=tem;

}

/*output data*/

printf("After sorted \n");

for(i=0;i

printf("%5d",a);

}

题目：求一个3*3矩阵对角线元素之和

___________________________________________________________________

程序分析：利用双重for循环控制输入二维数组，再将a累加后输出。

___________________________________________________________________

程序源代码：

main()

{

float a[3][3],sum=0;

int i,j;

printf("please input rectangle element:\n");

for(i=0;i<3;i++)

　for(j=0;j<3;j++)

　scanf("%f",&a[j]);

for(i=0;i<3;i++)

　sum=sum+a;

printf("duijiaoxian he is %6.2f",sum);

}

题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数

组中。

___________________________________________________________________

程序分析：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况

，插入后此元素之后的数，依次后移一个位置。

___________________________________________________________________

程序源代码：

main()

{

int a[11]={1,4,6,9,13,16,19,28,40,100};

int temp1,temp2,number,end,i,j;

printf("original array is:\n");

for(i=0;i<10;i++)

　printf("%5d",a);

printf("\n");

printf("insert a new number:");

scanf("%d",&number);

end=a[9];

if(number>end)

　a[10]=number;

else

　{for(i=0;i<10;i++)

　　{ if(a>number)

　　　{temp1=a;

　　　　a=number;

　　　for(j=i+1;j<11;j++)

　　　{temp2=a[j];

　　　　a[j]=temp1;

　　　　temp1=temp2;

　　　}

　　　break;

　　　}

　　}

}

for(i=0;i<11;i++)

　printf("%6d",a);

}

题目：将一个数组逆序输出。

___________________________________________________________________

程序分析：用第一个与最后一个交换。

___________________________________________________________________

程序源代码：

#define N 5

main()

{ int a[N]={9,6,5,4,1},i,temp;

　printf("\n original array:\n");

　for(i=0;i

　printf("%4d",a);

　for(i=0;i

　{temp=a;

　　a=a[N-i-1];

　　a[N-i-1]=temp;

　}

printf("\n sorted array:\n");

for(i=0;i

　printf("%4d",a);

}

题目：学习static定义静态变量的用法

___________________________________________________________________

程序源代码：

#include "stdio.h"

varfunc()

{

int var=0;

static int static_var=0;

printf("\40:var equal %d \n",var);

printf("\40:static var equal %d \n",static_var);

printf("\n");

var++;

static_var++;

}

void main()

{int i;

　for(i=0;i<3;i++)

　　varfunc();

}

题目：学习使用auto定义变量的用法

___________________________________________________________________

程序源代码：

#include "stdio.h"

main()

{int i,num;

num=2;

　for (i=0;i<3;i++)

　{ printf("\40: The num equal %d \n",num);

　　num++;

　　{

　　auto int num=1;

　　printf("\40: The internal block num equal %d \n",num);

　　num++;

　　}

　}

}

C语言的学基础，100个经典的算法－２

程序源代码：

#include "stdio.h"

main()

{

int i,num;

num=2;

for(i=0;i<3;i++)

{

printf("\40: The num equal %d \n",num);

num++;

{

static int num=1;

printf("\40:The internal block num equal %d\n",num);

num++;

}

}

}

题目：学习使用extern