实验4
1、实验任务一
1.1
#include <stdio.h>
#define N 4
void test1() {
int a[N] = {1, 9, 8, 4};
int i;
// 输出数组a占用的内存字节数
printf("sizeof(a) = %d\n", sizeof(a));
// 输出int类型数组a中每个元素的地址、值
for (i = 0; i < N; ++i)
printf("%p: %d\n", &a[i], a[i]);
// 输出数组名a对应的值
printf("a = %p\n", a);
}
void test2() {
char b[N] = {'1', '9', '8', '4'};
int i;
// 输出数组b占用的内存字节数
printf("sizeof(b) = %d\n", sizeof(b));
// 输出char类型数组b中每个元素的地址、值
for (i = 0; i < N; ++i)
printf("%p: %c\n", &b[i], b[i]);
// 输出数组名b对应的值
printf("b = %p\n", b);
}
int main() {
printf("测试1: int类型一维数组\n");
test1();
printf("\n测试2: char类型一维数组\n");
test2();
return 0;
}
1. int型数组中的元素在内存中是连续存放的。
每个int元素通常占用4个字节，但这取决于系统和编译器的架构。在某些系统上，int可能是2个字节，而在其他系统上可能是4个或更多字节。
a的值和&a[0]是一样的。都是指向数组第一个元素的指针。
2. char型数组中的元素也是在内存中连续存放的。
char类型的元素占用1个字节。
b和&b[0]在值上是相同的，都是指向数组第一个元素的指针。
1.2
#include <stdio.h>
#define N 2
#define M 4
void test1() {
int a[N][M] = {{1, 9, 8, 4}, {2, 0, 4, 9}};
int i, j;
// 输出int类型二维数组a占用的内存字节数
printf("sizeof(a) = %d\n", sizeof(a));
// 输出int类型二维数组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");
// 输出int类型二维数组名a, 以及，a[0], a[1]的值
printf("a = %p\n", a);
printf("a[0] = %p\n", a[0]);
printf("a[1] = %p\n", a[1]);
printf("\n");
}
void test2() {
char b[N][M] = {{'1', '9', '8', '4'}, {'2', '0', '4', '9'}};
int i, j;
// 输出char类型二维数组b占用的内存字节数
printf("sizeof(b) = %d\n", sizeof(b));
// 输出char类型二维数组b中每个元素的地址、值
for (i = 0; i < N; ++i)
for (j = 0; j < M; ++j)
printf("%p: %c\n", &b[i][j], b[i][j]);
printf("\n");
// 输出char类型二维数组名b, 以及，b[0], b[1]的值
printf("b = %p\n", b);
printf("b[0] = %p\n", b[0]);
printf("b[1] = %p\n", b[1]);
}
int main() {
printf("测试1: int型两维数组");
test1();
printf("\n测试2: char型两维数组");
test2();
return 0;
}
int型二维数组a
二维数组是按行连续存放的。这意味着第一行的所有元素先存放，紧接着是第二行的所有元素，依此类推。
通常，一个int类型的元素占用4个字节，但这取决于系统和编译器的架构。
数组名a是一个指向整个二维数组的指针，a[0]是一个指向第一行的指针，而&a[0][0]是一个指向第一行第一列元素的指针。在数字字面值上，a、a[0]和&a[0][0]是相同的，因为它们都指向内存中同一个位置。
char型二维数组b
同样，char型的二维数组也是按行连续存放的。
char类型的元素占用1个字节。
同样地，数组名b指向整个二维数组，b[0]指向第一行，&b[0][0]指向第一行第一列元素。它们的值在数字字面值上是相同的。
二维数组a[0]和a[1]、b[0]和b[1]之间的差异
a[0]和a[1]之间的差距取决于一行中元素的数量和每个元素占用的字节数。如果我们假设每行有n个int元素，那么a[1]的地址将比a[0]高n * sizeof(int)字节。
类似地，b[0]和b[1]之间的差距是一行中char元素的数量。如果每行有m个char元素，则b[1]的地址将比b[0]高m * sizeof(char)字节。
2、实验任务二
#include <stdio.h>
#include <string.h>
#define N 80
void swap_str(char s1[N], char s2[N]);
void test1();
void test2();
int main() {
printf("测试1: 用两个一维char数组，实现两个字符串交换\n");
test1();
printf("\n测试2: 用二维char数组，实现两个字符串交换\n");
test2();
return 0;
}
void test1() {
char views1[N] = "hey, C, I hate u.";
char views2[N] = "hey, C, I love u.";
printf("交换前: \n");
puts(views1);
puts(views2);
swap_str(views1, views2);
printf("交换后: \n");
puts(views1);
puts(views2);
}
void test2() {
char views[2][N] = {"hey, C, I hate u.",
"hey, C, I love u."};
printf("交换前: \n");
puts(views[0]);
puts(views[1]);
swap_str(views[0], views[1]);
printf("交换后: \n");
puts(views[0]);
puts(views[1]);
}
void swap_str(char s1[N], char s2[N]) {
char tmp[N];
strcpy(tmp, s1);
strcpy(s1, s2);
strcpy(s2, tmp);
}
swap_str()函数的调用
在test1()中，swap_str()的调用使用的是views1和views2这两个一维数组。在这种情况下，当数组作为参数传递给函数时，实际上传递的是数组的首元素的地址。在C语言中，数组名（如views1和views2）在大多数表达式中被视为指向其首元素的指针。因此，这里不需要使用方括号[]。
在test2()中，调用swap_str()时使用的是views[0]和views[1]。这里的views是一个二维数组，而views[0]和views[1]实际上是该二维数组的第一行和第二行，它们本身也是一维数组。在这种情况下，views[0]和views[1]同样被视为指向一维数组首元素的指针。
因此，无论是test1()还是test2()中的调用，传递给swap_str()的都是指向字符数组（字符串）首字符的指针。它们的书写形式不同，是因为一个是直接使用一维数组名（它本身就是指针），另一个是使用二维数组的某一行（这也被解释为指针）。
puts()函数的调用
puts()函数接受一个指向字符的指针（即指向字符串的指针）作为参数。在test1()中，直接传递views1和views2，在test2()中，传递的是views[0]和views[1]。这两种情况下，都是将指向字符串首字符的指针传递给puts()。
归纳总结：
当一维数组作为参数传递给函数时，实际上传递的是数组的首元素地址，而对于二维数组的一行（实际上也是一个一维数组）同样如此。因此，在这两种情况下，尽管书写形式看起来不同（一个有方括号，一个没有），但传递给函数的都是指向字符序列首元素的指针。
3、实验任务三
#include <stdio.h>
#define N 80
int count(char x[]);
int main() {
char words[N+1];
int n;
while(gets(words) != NULL) {
n = count(words);
printf("单词数: %d\n\n", n);
}
return 0;
}
int count(char x[]) {
int i;
int word_flag = 0; // 用作单词标志，一个新单词开始，值为1；单词结束，值为0
int number = 0; // 统计单词个数
for(i = 0; x[i] != '\0'; i++) {
if(x[i] == ' ')
word_flag = 0;
else if(word_flag == 0) {
word_flag = 1;
number++;
}
}
return number;
}
#include <stdio.h>
#define N 1000
int main() {
char line[N];
int word_len; // 记录当前单词长度
int max_len; // 记录最长单词长度
int end; // 记录最长单词结束位置
int i;
while(gets(line) != NULL) {
word_len = 0;
max_len = 0;
end = 0;
i = 0;
while(1) {
// 跳过连续空格
while(line[i] == ' ') {
word_len = 0; // 单词长度置0，为新单词统计做准备
i++;
}
// 在一个单词中，统计当前单词长度
while(line[i] != '\0' && line[i] != ' ') {
word_len++;
i++;
}
// 更新更长单词长度，并，记录最长单词结束位置
if(max_len < word_len) {
max_len = word_len;
end = i; // end保存的是单词结束的下一个坐标位置
}
// 遍历到文本结束时，终止循环
if(line[i] == '\0')
break;
}
// 输出最长单词
printf("最长单词: ");
for(i = end - max_len; i < end; ++i)
printf("%c", line[i]);
printf("\n\n");
}
return 0;
}
4、实验任务四
#include <stdio.h>
#include <stdlib.h>
#define N 100
void dec_to_n(int x, int n);
int main() {
int x;
system("color BC");
printf("ÊäÈëÒ»¸öÊ®½øÖÆÕûÊý: ");
while(scanf("%d", &x) != EOF) {
dec_to_n(x, 2); // º¯Êýµ÷ÓÃ: °Ñxת»»³É¶þ½øÖÆÊä³ö
dec_to_n(x, 8); // º¯Êýµ÷ÓÃ: °Ñxת»»³É°Ë½øÖÆÊä³ö
dec_to_n(x, 16); // º¯Êýµ÷ÓÃ: °Ñxת»»³ÉÊ®Áù½øÖÆÊä³ö
printf("\nÊäÈëÒ»¸öÊ®½øÖÆÕûÊý: ");
}
return 0;
}
void dec_to_n(int x, int n) {
char res[N];
int i = 0;
int yv;
if (x == 0) {
printf("0\n");
return;
}
while (x > 0) {
yv=x%n;
x=x/n;
if (yv < 10)
res[i++] = '0' + yv;
else
res[i++] = 'A' + yv - 10;
}
int j=i-1;
for (;j>=0;j--)
putchar(res[j]);
printf("\n");
}
5、实验任务五
#include <stdio.h>
#include <stdlib.h>
#define N 5
// 函数声明
void input(int x[], int n);
void output(int x[], int n);
double average(int x[], int n);
void bubble_sort(int x[], int n);
int main() {
system("color 70");
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);
bubble_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");
}
double average(int x[], int n){
int i=0;
double ave;
for (; i<N ; i++)
ave+=(x[i]*1.0)/(n*1.0);
return ave;
}
void bubble_sort(int x[], int n){
int i,j;
for (i = 0; i < n - 1; i++) {
for (j = 0; j < n - i - 1; j++) {
if (x[j] > x[j + 1]) {
int temp = x[j];
x[j] = x[j + 1];
x[j + 1] = temp;
}
}
}
}
6、实验任务六
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define N 5
#define M 20
void output(char str[][M], int n);
void bubble_sort(char str[][M], int n);
int main() {
system("color 5E");
char name[][M] = {"Bob", "Bill", "Joseph", "Taylor", "George"};
int i;
printf("输出初始名单:\n");
output(name, N);
printf("\n排序中...\n");
bubble_sort(name, N); // 函数调用
printf("\n按字典序输出名单:\n");
output(name, N);
return 0;
}
void output(char str[][M], int n) {
int i;
for(i = 0; i < n; ++i)
printf("%s\n", str[i]);
}
void bubble_sort(char str[][M], int n) {
char temp[M];
int i,j;
for (i=0;i<n-1;i++) {
for (j=0;j<n-i-1;j++){
if (strcmp(str[j],str[j+1])>0){
strcpy(temp,str[j]);
strcpy(str[j],str[j + 1]);
strcpy(str[j + 1],temp);
}
}
}
}
7、实验任务七
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int dick(char*a);
int dick(char*a){
long long len=strlen(a);
int i,j,k;
int num[9]={0};
for (i=0;i<len;i++){
for(j=0;j<=9;j++){
if(a[i]=='0'+j)
num[j]++;
}
}
for(k=0;k<=9;k++){
if(num[k]>1)
return 1;
}
return 0;
}
int main()
{
system ("color 5E");
char a[100];
while(gets(a)){
if(dick(a)==1)
printf("Yes\n\n");
else
printf("No\n\n");
}
return 0;
}
8、实验任务八
#include <stdio.h>
#include <stdlib.h>
#define N 100
#define M 4
void output(int x[][N], int n);
void rotate_to_right(int x[][N], int n);
int main()
{
system ("color 5E");
int t[][N] = {{21, 12, 13, 24},
{25, 16, 47, 38},
{29, 11, 32, 54},
{42, 21, 33, 10}};
printf("原始矩阵:\n");
output(t, M);
rotate_to_right(t, M);
printf("变换后矩阵:\n");
output(t, M);
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("%4d", x[i][j]);
printf("\n");
}
}
void rotate_to_right(int x[][N], int n){
int temp[n][n];
int i,j;
for(i=0;i<4;i++){
for(j=0;j<4;j++){
temp[j][i]=x[j][(i+3)%4];
}
}
for(i=0;i<4;i++){
for(j=0;j<4;j++){
x[i][j]=temp[i][j];
}
}
}
9、实验任务九
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define M 100
void c_mofang(int n, int mofang[M][M]);
void p_mofang(int n, int mofang[M][M]);
int main() {
system("color 5E");
int n, mofang[M][M];
while (scanf("%d", &n)!=EOF) {
if (n%2== 0||n==0) {
printf("你干嘛诶呦\n\n");
continue;
}
c_mofang(n, mofang);
p_mofang(n, mofang);
printf("\n");
}
return 0;
}
void c_mofang(int n, int mofang[M][M]) {
memset(mofang, 0, sizeof(int) * M * M);
int num=1;
int row=0, col=n/2;
while (num<= n*n) {
if (row<0&&col==n){
row=1;
col=n-1;
} else {
if (row<0){
row=n-1;
}
if (col==n){
col=0;
}
}
if (mofang[row][col]) {
row += 2;
col--;
continue;
} else {
mofang[row][col] = num++;
}
row--;
col++;
}
}
void p_mofang(int n, int mofang[M][M]) {
int sum=0;
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
printf("%4d ", mofang[i][j]);
}
printf("\n");
}
for (int i = 0; i < n; i++)
sum+=mofang[0][i];
printf("每行、每列、每对角线上的和都是%d\n",sum);
}
