实验四

task 1-1

#include <stdio.h>
const int N = 4;
int main()
{
	int a[N] = {2, 0, 2, 1};
	char b[N] = {'2', '0', '1', '1'};
	int i;
	printf("sizeof(int) = %d\n", sizeof(int));
	printf("sizeof(char) = %d\n", sizeof(char));
	printf("\n");
	for (i = 0; i < N; ++i)
		printf("%x: %d\n", &a[i], a[i]);
		printf("\n");
	for (i = 0; i < N; ++i)
		printf("%x: %c\n", &b[i], b[i]);
	return 0;
}

答：

int型数组a，在内存中是连续存放的;每个元素占用4个内存字节单元

char型数组b，在内存中是连续存放的;每个元素占用1个内存字节单元

task 1-2

#include <stdio.h>
int main()
{
	int a[2][3] = {{1, 2, 3}, {4, 5, 6}};
	char b[2][3] = {{'1', '2', '3'}, {'4', '5', '6'}};
	int i, j;
	for (i = 0; i < 2; ++i)
		for (j = 0; j < 3; ++j)
			printf("%x: %d\n", &a[i][j], a[i][j]);
	printf("\n");
	for (i = 0; i < 2; ++i)
		for (j = 0; j < 3; ++j)
			printf("%x: %c\n", &b[i][j], b[i][j]);
}

答：

int型二维数组a，在内存中是按行连续存放的；每个元素占用4个内存字节单元

char型二维数组b，在内存中是按行连续存放的；每个元素占用1个内存字节单元

task 2

#include <stdio.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;//考虑到可能在某次循环时flag的值会变为0，所以每次循环时重新赋一个非0的数给flag 
		for (i = 2; i < j; i++)
		if (j%i==0)
		{
			flag = 0;
			break;
		}
	if (flag!=0)
	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]);
	return 0;
}

task 3

#include <stdio.h>
const int N = 5;
int find_max(int x[], int n);
void input(int x[], int n);
void output(int x[], int n);
int main()
{
	int a[N];
	int max;
	input(a, N);
	output(a, N);
	max = find_max(a, N); 
	printf("max = %d\n", max);
	return 0;
}
void input(int x[], int n)
{
	int i;
	for (i = 0; i < n; ++i)
	scanf("%d", &x[i]);
}
void output(int x[], int n)
{
	int i;
	for (i = 0; i < n; ++i)
		printf("%d ", x[i]);
	printf("\n");
}
int find_max(int x[], int n)
{
	int max;
	max=x[0];
	for(int i=1;i<n;i++)
		if(x[i]>max)
			max=x[i];
	return max;
}

task 4

#include <stdio.h>
void dec2n(int x, int n);
int a[100];
int main()
{
	int x;
	printf("输入一个十进制整数: ");
	scanf("%d", &x);
	dec2n(x, 2);
	dec2n(x, 8);
	dec2n(x, 16);
	return 0;
}
void dec2n(int x, int n)
{
	int i=0;
	while(x/n!=0)
	{
		a[i]=x%n;
		x=x/n;
		i++;
	}
	a[i]=x%n;//while循环中最后一步除法不满足条件，因此将最后一次除法单独运算 
	for(int j=i;j>=0;j--)
	{
		if(a[j]>=10)//十六进制单独考虑输出 
		{
			switch(a[j])
			{
				case 10:printf("A");break;
				case 11:printf("B");break;
				case 12:printf("C");break;
				case 13:printf("D");break;
				case 14:printf("E");break;
				case 15:printf("F");break;
				case 16:printf("G");break;
			}
		} 
		else printf("%d",a[j]);
	}	
	printf("\n");
}

task 5

#include<stdio.h>
int main()
{
	int n,m;
	printf("Enter n: ");
	while(scanf("%d",&n)!=EOF)
	{
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=i;j++)//按顺序先把前i个数字输出 
				printf("%d ",j);
			m=n-i;//m保存每行中剩下的数字个数 
			while(m--)
				printf("%d ",i);//剩下的数字为该行行数，补齐即可 
			printf("\n");
		}
		printf("\nEnter n: ");
	}
	return 0;
}