实验四

Posted 2020-11-24 cfcyt

Part 1

1.一元二次方程求解

 

 

 

 

2.在指定位置上画圈圈

 

 

 

 

 

 

Part 2

1.

寻找两个整数之间的所有素数（包括这两个整数），把结果保存在数组bb中，函数返回素数的个数。

//寻找两个整数之间的所有素数(包括这两个整数),把结果保存在数组bb中,函数返回素数的个数。
// 例如，输入6和21,则输出为:7 11 13 17 19。

#include <stdio.h>
#include <stdlib.h>
#define N 1000
int fun(int n,int m,int bb[N]) {
int i,j,k=0,flag;

for(j=n;j<=m;j++) {
flag=1;
for(i=2;i<j;i++)
if(j%i==0) {
flag=0;
break;
}
if(flag)
bb[k++]=j;
}
return k;
}

int main(){
int n=0,m=0,i,k,bb[N];

scanf("%d",&n);
scanf("%d",&m);

for(i=0;i<m-n;i++)
bb[i]=0;

k=fun(n,m,bb);

for(i=0;i<k;i++)
printf("%4d",bb[i]);

system("pause");

return 0;
}

 

 

 

 

 

2.

编程输出n阶左上拐角矩阵

#include<stdio.h>
#include<stdlib.h>
#define N 100

void fun(int x[N][N],int n) {
int i,j;

for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if( i<j )
x[i][j]=i;
else
x[i][j]= j ;
}

int main() {
int n,i,j,a[N][N];

scanf("%d",&n);

fun(a,n);

for(i=1;i<=n;i++) {
for(j=1;j<=n;j++)
printf("%d ",a[i][j]);
printf(" ");
}

system("pause");
return 0;
}

 

 

 

 

3.

编程计算特定整数的偶数约束因子

// 函数fun()的功能是: 找出能够被x整除并且是偶数的数，
// 把这些数保存在数组bb中,并按从大到小的顺序输出。
// 例如，当x=20时,依次输出: 20 10 4 2。
#include <stdio.h>
#include <stdlib.h>
void fun(int k,int bb[]) {
int i;
int j=0;

for(i=1; i<=k; i++) {
if(k%i==0 && i%2==0 )
bb[j++]=i;
}

for(i=j-1; i>=0; i--) // blank3
printf("%d ",bb[i]);
}

int main() {
int x, *t;

scanf("%d", &x);

// 向系统申请sizeof(int)*x个字节的内存空间
// 如果申请成功，将系统分配的内存的首地址赋值给t
t = (int *) malloc(sizeof(int)*x);

fun(x,t);

system("pause");
return 0;
}

 

 

 

 

 

 

4.

用冒泡排序算法实现对一组字符由大到小排序

#include <stdio.h>
#include <stdlib.h>
const int N=4;
void output(char x[], int n);
void fun(char a[N]) ;

int main() {
char string[N] = {‘2‘,‘0‘,‘1‘,‘9‘};
int i;

printf("排序前: ");
output(string, N);

fun(string);

printf(" 排序后: ");
output(string, N);

printf(" ");

system("pause");
return 0;
}

void output(char x[], int n) {
int i;

for(i=0; i<N; i++)
printf("%c", x[i]);
}

void fun(char a[N]){
char t;
int k,j;
for(j=0;j<N-1;j++)
for(k=0;k<N-j-1;k++)
if(a[k]<a[k+1])
{
t=a[k];
a[k]=a[k+1];
a[k+1]=t;
}
}

 

 

实验总结

上课讲的冒泡可理解，但是题目一变形就不太会了，缺乏举一反三的能力