Program4

任务1

任务1代码

#include <stdio.h>
#include<stdlib.h>
#define N 4
#define M 2

void test1() {
    int x[N] = {1, 9, 8, 4};          
    int i;

    printf("sizeof(x) = %d\n", sizeof(x));
 
    for (i = 0; i < N; ++i)
        printf("%p: %d\n", &x[i], x[i]);

	printf("x = %p\n", x); 
}

void test2() {
    int x[M][N] = {{1, 9, 8, 4}, {2, 0, 4, 9}};
    int i, j;


    printf("sizeof(x) = %d\n", sizeof(x));

    for (i = 0; i < M; ++i)
        for (j = 0; j < N; ++j)
            printf("%p: %d\n", &x[i][j], x[i][j]);
    printf("\n");

    printf("x = %p\n", x);
    printf("x[0] = %p\n", x[0]);
    printf("x[1] = %p\n", x[1]);
    printf("\n");
}

int main() {
    printf("测试1: int型一维数组\n");
    test1();

    printf("\n测试2: int型二维数组\n");
    test2();
	system("pause");

    return 0;
}

任务1截图

Q1：是连续存放的；是一样的；

Q2：是按行连续存放的；是一样的；差值是一行元素所占的字节数；代表一行元素所占的内存大小；

实验2

实验2代码

#include <stdio.h>
#define N 100

void input(int x[], int n);
double compute(int x[], int n);

int main() {
    int x[N];
    int n, i;
    double ans;

    while(printf("Enter n: "), scanf("%d", &n) != EOF) {
        input(x, n);
        ans = compute(x, n);
        printf("ans = %.2f\n\n", ans);
    }

    return 0;
}

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

    for(i = 0; i < n; ++i)
        scanf("%d", &x[i]);
}

double compute(int x[], int n) {
    int i, high, low;
    double ans;

    high = low = x[0];
    ans = 0;

    for(i = 0; i < n; ++i) {
        ans += x[i];

        if(x[i] > high)
            high = x[i];
        else if(x[i] < low)
            low = x[i];
    }

    ans = (ans - high - low)/(n-2);

    return ans;
}

实验2截图

Q：input是输入一组n个数的数组；
compute是计算去掉最大值和最小值剩下数的平均值。

实验3

实验3代码

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

void output(int x[][N], int n);
void init(int x[][N], int n, int value);

int main() {
    int x[N][N];
    int n, value;

    while(printf("Enter n and value: "), scanf("%d%d", &n, &value) != EOF) {
        init(x, n, value);
        output(x, n);
        printf("\n");
    }
	system("pause");
    return 0;
}

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

    for(i = 0; i < n; ++i) {
        for(j = 0; j < n; ++j)
            printf("%d ", x[i][j]);
        printf("\n");
    }
}

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

    for(i = 0; i < n; ++i)
        for(j = 0; j < n; ++j)
            x[i][j] = value;
}

实验3截图

Q1：第二维；

Q2：output的功能是输出数组；
init的功能是将二维数组的每个元素都初始化为指定值value。

任务4

任务4代码

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

void input(int x[],int n);
double median(int x[],int n);
void sort(int x[],int n);

int main()
{
	int x[N];
	int n;
	double ans;

	while(printf("Enter n: "), scanf("%d", &n) != EOF) {
		input(x,n);
		
		printf("ans = %g\n\n",median(x,n));
	}

	system("pause");
	return 0;
}

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

	for(i=0;i<n;i++)
		scanf("%d",&x[i]);
	return;
}

void sort(int x[],int n)
{
	int temp,i,j;

	for(i=0;i<n-1;i++)
	{
		for(j=0;j<n-1;j++)
		{
			if(x[j+1]<x[j])
			{
				temp=x[j];
				x[j]=x[j+1];
				x[j+1]=temp;
			}
		}
	}
}

double median(int x[],int n)
{	
	sort(x,n);

	if(n%2==1)
		return x[n/2];
	else
		return ( x[n/2-1] + x[n/2] )/2.0;
}

任务4截图

实验5

实验5代码

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

void input(int x[][N],int n);
void output(int x[][N],int n);
void rotate_to_right(int x[][N],int n);

int main()
{
	int x[N][N];
	int n;

	printf("Enter n: ");
	
	scanf("%d",&n);
	input(x,n);

	printf("原始矩阵:\n");
	output(x, n);

	rotate_to_right(x,n);

	printf("变换后矩阵:\n");
	output(x, n);

	system("pause");
	
	return 0;
}

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

	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
			scanf("%d",&x[i][j]);
	}
}

void output(int x[][N],int n)
{
	int i,j;
	
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
			printf("%d ",x[i][j]);
	
		printf("\n");
	}
}

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

    for (i = 0; i < n; i++) {
        temp = x[i][n-1];
        for (j = n-1; j > 0; j--) {
            x[i][j] = x[i][j-1];
        }
        x[i][0] = temp;
    }
}

实验5截图

任务6

任务6代码

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

void dec_to_n(int x,int n);

int main(){
	int x;

	while((printf("输入十进制整数："),scanf("%d",&x)!=EOF)){
		dec_to_n(x,2);
		dec_to_n(x,8);
		dec_to_n(x,16);

		printf("\n");
	}
	system("pause");
	
	return 0;
}

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

	int k;

	if(x==0){
		printf("0");
		return;
	}

	for(k=0;x!=0;k++)
	{
		i[k] = x % n;
		x = x/n;
	}
	while (k > 0) {
        if (n == 16 && i[k - 1] >= 10) {
          
            printf("%c", 'A' + (i[k - 1] - 10));
        } else {
            printf("%d", i[k - 1]);
        }
        k--;
    }
	printf("\n");
}

任务6截图

实验总结

对矩阵进行处理的时候只对原数组进行处理很容易产生覆盖，比较麻烦，新建立一个数组更简单。