实验4 数组
1. 实验任务1
task1_1.c
① int型数组a，在内存中是连续存放的,每个元素占用四个内存字节单元
② char型数组b，在内存中是连续存放的，每个元素占用一个内存字节单元
③数组名a对应的值，和&a[0]是一样的，数组名b对应的值，和&b[0]是一样的
#include <stdio.h> #define N 4 int main() { int a[N] = {2, 0, 2, 2}; char b[N] = {'2', '0', '2', '2'}; int i; printf("sizeof(int) = %d\n", sizeof(int)); printf("sizeof(char) = %d\n", sizeof(char)); printf("\n"); // 输出数组a中每个元素的地址、值 for (i=0; i<N; ++i) printf("%p: %d\n", &a[i], a[i]); printf("\n"); // 输出数组b中每个元素的地址、值 for (i=0; i<N; ++i) printf("%p: %c\n", &b[i], b[i]); printf("\n"); // 输出数组名a和b对应的值 printf("a = %p\n", a); printf("b = %p\n", b); return 0; }
task1_2.c
① int型二维数组a，在内存中是"按行连续存放"的，每个元素占用四个内存字节单元
② char型二维数组b，在内存中是"按行连续存放"的，每个元素占用一个内存字节单元
#include <stdio.h> #define N 2 #define M 3 int main() { int a[N][M] = {{1, 2, 3}, {4, 5, 6}}; char b[N][M] = {{'1', '2', '3'}, {'4', '5', '6'}}; int i, j; // 输出二维数组a中每个元素的地址和值 for (i=0; i<N; ++i) for (j=0; j<M; ++j) printf("%p: %d\n", &a[i][j], a[i][j]); printf("\n"); // 输出二维数组a中每个元素的地址和值 for (i=0; i<N; ++i) for (j=0; j<M; ++j) printf("%p: %c\n", &b[i][j], b[i][j]); return 0; }
task2.c
#include <stdio.h> int days_of_year(int year, int month, int day); // 函数声明 int main() { int year, month, day; int days; while (scanf("%d%d%d", &year, &month, &day) !=0) // 按下Ctrl+D终止 { days=days_of_year(year, month, day); // 函数调用 printf("%4d-%02d-%02d是这一年的第%d天.\n\n", year, month, day, days); } return 0;} // 函数定义 int days_of_year(int year, int month, int day) { int i,s=0,a; int mon[] = { 0,31,0,31,30,31,30,31,31,30,31,30,31 }; if (year % 4 == 0 && year % 100 != 0 || year % 400 == 0) mon[2] = 29; else mon[2] = 28; for (i = 1;i < month;i++) { s += mon[i]; } s = s + day; return s; }
3. 实验任务3
task3.c
#include <stdio.h> #define N 5// 函数声明 void input(int x[], int n); void output(int x[], int n); double average(int x[], int n); void sort(int x[], int n); int main() { int scores[N]; double ave; printf("录入%d个分数:\n", N); input(scores, N); printf("\n输出课程分数: \n"); output(scores, N); printf("\n课程分数处理: 计算均分、排序...\n"); ave=average(scores, N); sort(scores, N); printf("\n输出课程均分: %.2f\n", ave); printf("\n输出课程分数(高->低):\n");output(scores, N); return 0; }// 函数定义 // 输入n个整数保存到整型数组x中 void input(int x[], int n) { int i; for(i=0; i<n; ++i) scanf("%d", &x[i]); } // 输出整型数组x中n个元素 void output(int x[], int n) { int i; for(i=0; i<n; ++i) printf("%d ", x[i]); printf("\n"); } // 计算整型数组x中n个元素均值，并返回 double average(int x[], int n) { int i; double s = 0.0; for (i = 0;i < N;i++) { s += x[i]; } return (s / n); } // 对整型数组x中的n个元素降序排序 void sort(int x[], int n) { int i,j,t; for (i = 0;i < n - 1;i++) { for (j = 0;j < n - 1 - i;j++) { if (x[j] < x[j + 1]) { t = x[j]; x[j] = x[j + 1]; x[j + 1] = t; } } } }
4. 实验任务4
task4.c
#include <stdio.h> void dec2n(int x, int n); // 函数声明 int main() { int x;printf("输入一个十进制整数: "); scanf("%d", &x); dec2n(x, 2); // 函数调用: 把x转换成二进制输出 dec2n(x, 8); // 函数调用: 把x转换成八进制输出 dec2n(x, 16); // 函数调用: 把x转换成十六进制输出 return 0; }// 函数定义 //功能: 把十进制数x转换成n进制，打印输出 // 补足函数实现 void dec2n(int x, int n) { int i, j, r=1; int a[100000]; int c[100000]; char b[10]; if (n == 8||n==2) { for (i = 1;x!= 0;i++) { a[i] = x % n; x = x / n; } for (j = i - 1;j != 0;j--) { printf("%d", a[j]); } printf("\n"); } if (n == 16) { for (i = 0;x != 0;i++) { c[i] = x % n; x = x / n; if (c[i] < 10) { b[i] = 48 + c[i]; } else { b[i] = 55 + c[i]; } } for (j = i - 1;j >= 0;j--) { printf("%c", b[j]); } printf("\n"); } }
5. 实验任务5
#include <stdio.h> #define N 30 int main() { int n, k; printf("Enter n: "); while (scanf("%d", &n) != 0) { int a[N][N]; int i, j; for (i = 0;i < n;i++) { for (j = 0;j < n;j++) { if (i < j) { a[i][j] = i + 1; } else { a[i][j] = j + 1; } } } for (i = 0;i < n;i++) { for (j = 0;j < n;j++) { printf("%-2d ", a[i][j]); if ((j + 1) % n == 0) { printf("\n"); } } } printf("Enter n: "); } return 0; }
6. 实验任务6
#include <stdio.h> #define N 80 int main() { int i, j; char views1[N] = "hey, c, i hate u."; char views2[N] = "hey, c, i love u."; printf("original views: \n"); printf("views1:"); for (i = 0;views1[i] != 0;i++); for (j = 0;j < i;j++) { printf("%c", views1[j]); } printf("\n"); printf("views2:"); for (i = 0;views2[i] != 0;i++); for (j = 0;j < i;j++) { printf("%c", views2[j]); } printf("\n"); printf("\n"); printf("swapping\n"); printf("\n"); char t[N]; for (i = 0;views1[i] != 0;i++); for (j = 0;j < i;j++) { t[j] = views1[j]; } for (j = 0;j < i;j++) { views1[j]=views2[j]; } for (j = 0;j < i;j++) { views2[j]=t[j]; } printf("views1:"); for (i = 0;views1[i] != 0;i++); for (j = 0;j < i;j++) { printf("%c", views1[j]); } printf("\n"); printf("views2:"); for (i = 0;views2[i] != 0;i++); for (j = 0;j < i;j++) { printf("%c", views2[j]); } return 0; }
7. 实验任务7
#include <stdio.h> #include <string.h> #define N 5 #define M 20 void bubble_sort(char str[][M], int n); // 函数声明 int main(){ char name[][M] = {"Bob", "Bill", "Joseph", "Taylor", "George"}; int i; printf("输出初始名单:\n"); for (i = 0; i<N; i++) printf("%s\n", name[i]); printf("\n排序中...\n"); bubble_sort(name, N); // 函数调用 printf("\n按字典序输出名单:\n"); for (i=0; i<N; i++) printf("%s\n", name[i]); return 0;} // 函数定义 void bubble_sort(char str[][M], int n) { int i, j; char t[M]; for (i = 0;i < N;i++) { for (j = 0;j < N - 1;j++) { if (strcmp(str[j], str[j + 1]) > 0) { strcpy(t, str[j]); strcpy(str[j], str[j + 1]); strcpy(str[j + 1], t); } } } } // 功能：使用冒泡排序算法对二维数组str中的n个字符串按字典序排序
