c语言程序设计小杂烩.docx

1、c语言程序设计小杂烩一个具有15个整型数组元素的一维数组array。使用函数实现以下功能：1）使用srand（）和rand（）初始化该一维数组，使其每个数组元素在-300到500之间（含-300和500）；2）编写一个数组输出函数，输出数组元素，要求每行仅输出10个数组元素。3）使用冒泡排序法对该数组按照由小到大（由大到小）的顺序进行排序，并在主函数中输出排序后的结果。4）使用折半（二分）查找法查找数组中是否存在200，若存在返回200在数组中的位置，否则返回-15）删除数组元素array10，使其后面的数组元素依次前移。6）将467插入到array中，插入后保持数组的排序方式不变。7) 将数

2、组元素左移6位。我的程序如下：#include#include#include#define N 15#define M 6#define X 2void main() /随机赋值 srand(time(NULL); /随机函数随时间变化而随机赋值的固定格式 int aN,n,m; for(m=0;mN;m+) am=rand()%11; /am=a+rand()%(b+1); am的范围为a,b(固定格式） /输出 printf(随机赋值后的数组：n); for(m=0;mN;m+) /输出一维数组的固定格式 printf(%5d,am); printf(n); /冒泡法排序 int t;

3、printf(用冒泡法排序结果：n); for(n=0;nN-1;n+) for(m=0;mam+1)/每次都用am和其后的没有排序的数进行比较（注意排好的不再进行比较） t=am; am=am+1; am+1=t; for(m=0;mN;m+) printf(%5d,am); printf(n); /选择法排序 int k; printf(用选择法排序结果：n); for(n=0;nN-1;n+) k=n; for(m=n+1;mam) k=m; /注意：嵌套的for语句在此已经结束，比较也跟着结束了。 /下面的语句实现：通过交换的方式把an-1其后面的数的最小值给an t=ak; ak=a

4、n; an=t; /输出排序后的数组 for(m=0;mN;m+) printf(%5d,am); printf(n); /输入要查找的数 int b; printf(请输入要查找的数：); scanf(%d,&b); /折半法查找 int i, j,mid; i=0;j=N-1;mid=(i+j)/2; for(;iamid) i=mid+1; else j=mid-1; mid=(i+j)/2; if(ij) printf(你查找的数字不存在!n); /删除数 int de,flag,count=0; printf(请输入要删除的数字：); scanf(%d,&de); for(m=0;m

5、N;m+) if(de=am) flag=m; /把此时m的值存放在flag中 for(;mN-1;m+)/接着的值进行 am=am+1; m=flag-1;/*因为对于最外面的for语句来说本次循环执行完之后m要加1，要想从flag处继续往后查找（实质上此时aflag处存放的是原来aflag+1的值）和输入值相等的数, 必须的将让flag-1。也就是说：在数组中与输入值相等的位置必须判断两次,因为此处的值被其后面的值覆盖后，如果不再判断该处的值，就会漏掉被删除数后面的一个数（如果删除的数值与其后面的数值相等，就会出错）*/ count+; printf(删除这个数后的数组为：n); for(

6、m=0;m=0;n-) if(q=an)/*从数组的最后一位开始，如果比q小，直接把q的值赋给其后面的一位（定义数组时应该多定义一位）：如果比q小，把该数放到其后的位置，然后再判断原来其前面的数与q的大小。如此循环即可。*/ an+1=q;break; else an+1=an; an=q;/如果到最后也没找到，即已经把a0的值赋给了a1，此时说明q最小，把q赋给a0（此时n已经为0） for(m=0;mN1+1;m+) printf(%5d,am); printf(n); /将数组移位 int s; printf(将上面的数组左循环移%d位！n,M); for(m=0;mM;m+)/控制移的

7、位数 s=a0;/把数组的第一个数组储存起来 for(n=0;nN-1;n+)/把剩下的数逐个的向前移动一个位置 an=an+1;/嵌套的for语句结束 aN-1=s;/把储存起来的第一个数赋到最后一位上。实现了整体向前移动一位。 for(m=0;m=0;m-) printf(%2d,cm); printf(n); 从数组里删除数#include#include#include#define N 10void main() int aN,i,*j,*t,b,n=0; j=a; srand(time(NULL); for(i=0;iN;i+,j+) *j=rand()%5; printf(%5d

8、,*j); printf(n); printf(请输入删除的数字：); scanf(%d,&b); for(j=a;ja+N;j+) if(*j=b) t=j; for(;ja+N-1;j+) *j=*(j+1); j=t-1; n+; for(j=a;ja+N-n;j+) printf(%5d,*j); printf(n);求和与图形25编写程序,求下面数列前20项的和。结果取3位小数。 1,-1/33,1/53,1/73,(-1)(n-1)/(2n-1)3,(其中, 表示幂运算)0.969#include int main() long i,sign; double s; sign=1;

9、s=0; i=1; while(i=20) s=s+1.0/(2*i-1)*(2*i-1)*(2*i-1)*sign; sign=-sign; i+; printf(n%.3lf,s);return 0; 26编写程序,求下面数列前20项的和。结果取3位小数。 1,1/24,1/34,1/44,1/n4,(其中, 表示幂运算)1.082#include int main() long i; double s; s=0; i=1; while(i=20) s=s+1.0/(i*i*i*i); i+; printf(n%.3lf,s);return 0; 35编写程序,计算并输出下面数列前n项的和

10、(设n=20,x=0.5),要求结果保留3位小数。 sin(x)/x,sin(2x)/2x,sin(3x)/3x, ,sin(n*x)/(n*x) ,(其中,sin(x)为正弦函数)2.786#include #include math.hint main() long i; double s,x=0.5; s=0; i=1; while(i=20) s=s+sin(i*x)/(i*x); i+; printf(n%.3lf,s);return 0; 36编写程序,计算并输出下面数列前n项的和(设n=20,x=0.5),要求结果保留3位小数。 cos(x)/x,cos(2x)/2x,cos(3

11、x)/3x, ,cos(n*x)/(n*x), (其中,cos(x)为余弦函数)1.277#include #include math.hint main() long i; double s,x=0.5; s=0; i=1; while(i=20) s=s+cos(i*x)/(i*x); i+; printf(n%.3lf,s);return 0; 79.编写程序，用双重循环和表达式输出下面图形。(不能使用两维数组)。 1 2 3 4 5 6 7 8 9 10 11 12#include int main() int i,j,k; for(i=1;i=3;i+) for(j=1;j=4;j+

12、) k=(i-1)*4+j; printf(%4d,k); printf(n); return 0; 74.编写程序，使用重双循环输出下列三角形： (不能使用两维数组)。 A A B C A B C D E A B C D E F G#include int main()int i,j; for(i=1;i=4;i+) for(j=1;j10-2*i;j+) printf( ); for(j=1;j=2*i-1;j+) printf(%2c,64+j); printf(n); return 0; 80 * * * * * * * * *#include#include math.hvoid m

13、ain() int i,j; for(i=-4;i=4;i+) for(j=1;j10+abs(i);j+) printf( ); for(j=1;j=9-abs(i)*2;j+) printf(*); printf(n); 数组1.编写程序，使用随机函数初始化一个具有20个整型数据的一维数组元素a，使其每个数组元素在100到300之间，使用冒泡排序法按照由小到大的顺序对该数组进行排序，输出排序前、后的数组元素。#include #include #include #define N 10void printArray(int *p,int n);int main() int aN; int

14、i,j,temp; srand(time(NULL); for(i=0;iN;i+)ai = 100+rand()%(300-100+1); printArray(a,N);for(i=0;iN-1;i+) for(j=0;jaj+1) temp = aj; aj = aj+1; aj+1 = temp; printArray(a,N); return 0;void printArray(int *p,int n) printf(n); int *ptr = p; int i;for(i=0;ptrp+n,in;ptr+,i+) printf(%5d,*ptr); if(i+1)%10 = 0

15、) printf(n); printf(n);#include #include #include #define N 20void main() int aN; int *p; int i,j,temp; srand(time(NULL); for(i=0;iN;i+) ai = 100+rand()%(300-100+1); p=a; printf(n); int *ptr = p; for(i=0;ptrp+N;ptr+,i+) printf(%5d,*ptr); if(i+1)%10 = 0) printf(n); printf(n); for(i=0;iN-1;i+) for(j=0

16、;jaj+1) temp = aj; aj = aj+1; aj+1 = temp; p=a; ptr = p; printf(n); for(i=0;ptrp+N;ptr+,i+) printf(%5d,*ptr); if(i+1)%10 = 0) printf(n); printf(n); 4.把50-85这36个自然数按行赋给二维数组A66，计算输出主对角线以上(含主对角线)各元素值的立方根之积。结果保留3位小数。结果：3769867280899.743#include math.h#include int main() int a66,i,j,k=50; double s=0; for

17、 (i=0;i6;i+) for(j=0;j6;j+) aij=k; k=k+2; for(i=0;i6;i+) for(j=0;j6;j+) if(j+i6) s=s*pow(aij,1.0/3); printf(%.3lf,s);return 0; 5.把21-56这36个自然数按列赋给二维数组A66，计算输出主对角线以下(含主对角线)各元素值立方根之积。结果：42610953771.152#include math.h#include int main() int a66,i,j,k=21; double s=1; for (i=0;i6;i+) for(j=0;j6;j+) aji=k

18、; k=k+1; for(i=0;i6;i+) for(j=0;j=5) s=s*pow(aij,1.0/3); printf(n%.3lf,s);return 0; 6. 编写程序，实现一维数组A10元素值循环左移4位(要求用指针实现)。 例数组的原值：1 2 3 4 5 6 7 8 9 10 结果为：7 8 9 10 1 2 3 4 5 6#include #define N 10#define LM 4 int main() int aN,i; for(i=0;iN;i+) ai = i+1; printf(%5d,ai); printf(n);int temp,*p; for(i=0;

19、ia;p-) *p =*(p-1); *p = temp; For(i=0;iN;i+) printf(%5d,ai); printf(n); return 0;8. 编写程序，建立一个有10个元素组成的一维数组（该数组已存放9个数据，数据自定，并已按降序排列），要求从键盘输入一个数据，并将其插入到数组适当位置，即插入后的数组仍按降序排列,最后将结果输出(要求用指针实现)。 #include int main() int a10=3,6,7,9,12,16,18,20,90,i,x,*p; p=a; scanf(%d,&x); i=8; while(i=0 & pix) pi+1=pi; i-

20、; pi+1=x; for(i=0;i10;i+) printf(%4d,pi);return 0;14. 编写程序，把一个数组倒序，并输出倒序前、后的数据(要求用指针实现)。 例:倒序前的数：1 2 3 4 5 6 7 8 倒序后的数：8 7 6 5 4 3 2 1#include int main() int a=1,2,3,4,5,6,7,8,i,t,*p; p=a; for(i=0;i4;i+) t=pi; pi=p7-i; p7-i=t; for(i=0;i8;i+) printf(%3d,pi);return 0;15. 已知一个一维数组（数据自定且不重复），然后从键盘上输入一个数

21、x，若x在数组中存在，则删除该元素。并输出删除后的数组(要求用指针实现)。 例：若数组的数据为： 12 34 64 37 89 88 97 99，x为37 则，结果为： 12 34 64 89 88 97 99#include int main() int a8=12,34,64,37,89,88,97,99,i,x,*p,j; p=a; scanf(%d,&x); i=0; while(i=7 & pi!=x) i+; for(j=i;j8;j+) pj=pj+1; for(i=0;i8;i+) printf(%4d,pi);return 0;16.编写程序，查找一个由大到小的一维数组arr

22、ay20=281,279,268,266,258,251,234,228,217,208, 162,160,158,139,137,127,124,122,115,110,使用折半（二分）查找法查找268是否在该数组中，若在输出268在该数组中的位置，否则输出“不存在该数”。结果：2#include #define N 20int main() int arrayN=281,279,268,266,258,251,234,228,217,208,162,160,158,139,137,127,124,122,115,110; int s=0,e = N-1; int mid = (s+e)/2;while(s268) s= mid +1; mid = (s+e)/2; else e=mid - 1; mid = (s+e)/2; printf(不存在！n); return 0;20. 编写程序，实现一维数组A10元素值循环右移4位(要求用指针实现)。 例数组的原值：1 2 3 4 5 6 7 8 9 10 结果为：5 6 7 8 9 10 1 2 3 4#include #define N 10#defin