8.3 整数互换
题目概述:
输入 10 个整数,将其中最小的数与第一个数对换,把最大的数与最后一个数对换。写3个函数:
(1) 输人 10 个数;
(2) 进行处理;
(3)输出 10 个数
题目思路:
-
首先先处理输入函数
- 只需要注意,数组名(arr)就是首元素(&arr[0])的地址,地址的加减是以指针指向的元素为大小进行偏移,比如说arr+1,表示的是数组第一个元素的地址,等价于&arr[1]
- 我们在输入的时候,因为数组名自己就是地址,所以我们不需要再加&
-
然后优先处理输出函数(因为最后的最难,放在最后解决)
- 只需要注意,因为输出的是一个整数,而arr+i是地址,是整型指针,所以我们需要解引用,才能访问到指针指向的那个值
-
最后处理交换
-
题目要求其中最小的数与第一个数对换,把最大的数与最后一个数对换
- 只需要定义一个pmin的指针变量和pmax的指针变量,并将他们初始化为首元素的地址,那么让他们一 一进行比较,循环结束后,pmin指针所指的就是最小的数,pmax指针所指的就是最大的数
- 然后进行互换,定义一个中间变量temp,要交换值就要解引用pmin和pmax得到他们的值
- 然后一 一互换即可
-
但是可能会出现一个问题,假如首元素地址就是最大值,即max就是arr的时候,那么在进行最小值的互换时,会把max的值给互换掉,此时max指向的arr[0]就不是最大值了,所以会导致最大值没有成功排序。如下图
-
进行pmin的交换后如下图:
-
然后再进行pmax交换
最终的运行结果为: -
解决办法:将pmin传给pmax,如下图
-
执行完pmin和第一个数交换后,就会把最大值交换到pmin和pmax所指向的地址
- 这样子就能把pmax进行交换了,不会发生错误
-
-
-
代码实现:
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
void input(int* arr, int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
scanf("%d", (arr + i));
}
}
void handle(int* arr, int sz)
{
int i = 0;
int* pmin = arr;
int* pmax = arr;
for (i = 0; i < sz; i++)
{
if (*(arr + i) < *pmin)
{
pmin = arr + i;
}
if (*(arr + i) > *pmax)
{
pmax = arr + i;
}
}
if (pmax == arr)
{
pmax = pmin;
}
int temp = 0;
temp = *pmin;
*pmin = *arr;
*arr = temp;
temp = *pmax;
*pmax = *(arr + sz - 1);
*(arr + sz - 1) = temp;
}
void output(int* arr, int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", *(arr + i));
}
}
int main()
{
int arr[10] = { 0 };
int sz = sizeof(arr) / sizeof(arr[0]);
input(arr, sz);
handle(arr, sz);
output(arr, sz);
return 0;
}
运行结果如下:
8.4 数组旋转
题目概述:
有 n 个整数,使前面各数顺序向后移 m 个位置,最后 m 个数变成最前面m 个数,见图 8.28。写一函数实现以上功能,在主函数中输入 n个整数和输出调整后的 n 个数。
题目思路:
-
这道题我们可以理解为是数组的旋转,那么他是如何旋转的呢?
-
先将末尾的数据,用一个中间变量保存起来,ps:注意下面的不是新数组,是同一个数组,只是为了方便理解拆开了两个,实际上是同一个数组
-
然后从后往前,将数据逐个向后移动一个位置,移动完如下
-
将中间变量存放的值再放到起始位置,就完成了一次数组旋转
-
我们可以发现,数组旋转完了一次数据后,9就在数组前面了,那么是不是可以理解为,只要把数组旋转m次,每次旋转一个数据,就能得到m个数在前面。所以我们只需要写一个循环,让她循环m次,然后在内层循环每次旋转一次数据即可。
-
代码实现:
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
void move(int* arr, int n, int m)
{
int i = 0;
int j = 0;
int temp = 0;
for (i = 0; i < m; i++)
{
temp = *(arr + n - 1);
for (j = n - 1; j > 0; j--)
{
*(arr + j) = *(arr + j - 1);
}
*arr = temp;
}
}
int main()
{
int arr[50] = { 0 };
int n = 0;
int i = 0;
printf("请输入n:");
scanf("%d", &n);
for (i = 0; i < n; i++)
{
scanf("%d", arr + i);
}
int m = 0;
printf("请输入m:");
scanf("%d", &m);
move(arr, n, m);
for (i = 0; i < n; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
运行结果如下:
8.5 1 2 3游戏
题目概述:
有 n 个学生围成一圈,顺序排号。从第 1 个学生开始报数(从 1到 3 报数),凡报到 3 的学生退出圈子,到最后只留下一名学生,问最后留下的是原来第几号学生
题目思路:
- 定义一个很大的数组,输入n就代表总人数
- 如何用变量m表示出局人数,而游戏开始时m就是n的人数,当m=1时游戏结束,所以循环条件给出m>1
- 内部循环,开始报数
- 从1-3开始一直报数,当有人是3的时候重新开始从1报数,此时此人已经出局m–
- 然后一直循环,要判断是否有人是3,3的人已经被淘汰,用continue直接跳过后面的语句
代码实现:
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{
int arr[100] = { 0 };
int n = 0;//总人数
int i = 0;
int num = 1;//喊的数字,从1开始
printf("请输入要玩的人数:>");
scanf("%d", &n);
int m = n;//剩余人数
while (m > 1)
{
for (i = 0; i < n; i++)
{
if (*(arr + i) == 3)
{
continue;
}
*(arr + i) = num;
if (num == 3)
{
num = 0;//后面还有个语句++
m--;
}
num++;
}
}
for (i = 0; i < n; i++)
{
if (*(arr + i) != 3)
{
printf("%d", i + 1);//第几号人
break;
}
}
return 0;
}
运行结果如下:
8.6 求一个字符串的长度
题目概述:
编写一函数,求一个字符串的长度。在 main 函数中输入字符串,并输出其长度。
题目思路:
- 本题只需要知道字符串的结束标志是’\0’,构建函数后,我们只需要用指针就能指向字符数组中的元素,只要他='\0’那么就结束了
代码实现:
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int length(char* ch)
{
int i = 0;
int count = 0;
for (i = 0; *(ch + i) != '\0'; i++)
{
count++;
}
return count;
}
int main()
{
char ch[256] = { 0 };
gets(ch);
int len = length(ch);
printf("%d", len);
return 0;
}
运行结果如下:
8.7 字符串复制
题目概述:
有一个字符串 a,内容为"My name is Li jilin,“,另有一字符串 b,内容为"Mr.Zhang Haoling is very happy.”。
写一函数,将字符串 b 中从第 5 个到第 17 个字符(即"Zhang Haoling")复制到字符串 b 中,取代字符串 a 中第 12 个字符以后的字符(即"Lijilin.")。输出新的字符串 a。
题目思路:
- 本题用指针非常好做,构造函数后,他们各自指向到要复制的地方,然后一个一个字符复制,直到复制结束
代码实现:
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
void copystr(char* stra, char* strb)
{
int m = 11;
int n1 = 4;
int n2 = 16; //定义这两个变量的好处是在循环时比较
char* pa = stra + m; //数组下标从0开始,所以+11,指向a中第12个字符
char* pb = strb + n1; //+4,指向b中第5个字符
while (n1 <= n2)
{
*pa = *pb;
pa++;
pb++;
n1++;
}
*pa = '\0';
}
int main()
{
char stra[50] = "My name is Li jilin.";
char strb[50] = "Mr. Zhang Haoling is very happy.";
copystr(stra, strb);
printf("%s\n", stra);
return 0;
}
运行结果如下:
8.8 统计字符
题目概述:
输入一行文字,找出其中大写字母、小写字母、空格、数字以及其他字符各有多少?
题目思路:
- 用指针判断即可
代码实现:
#define _CRT_SECURE_NO_WARNINGS 1
/*输入一行文字,找出其中大写字母、小写字母、空格、数字以及其他字符各有多少?*/
#include <stdio.h>
int main()
{
char ch[256] = { 0 };
int i = 0;
int big = 0;
int little = 0;
int space = 0;
int num = 0;
int other = 0;
gets(ch);
for (i = 0; *(ch + i) != '\0'; i++)
{
if (*(ch + i) >= 'A' && *(ch + i) <= 'Z')
{
big++;
}
else if (*(ch + i) >= 'a' && *(ch + i) <= 'z')
{
little++;
}
else if (*(ch + i) == ' ')
{
space++;
}
else if (*(ch + i) >= '0' && *(ch + i) <= '9')
{
num++;
}
else
{
other++;
}
}
printf("大写字母:%d\n", big);
printf("小写字母:%d\n", little);
printf(" 空格 :%d\n", space);
printf(" 数字 :%d\n", num);
printf("其他字符:%d\n", other);
return 0;
}
运行结果如下:
#define _CRT_SECURE_NO_WARNINGS 1
/*输入一行文字,找出其中大写字母、小写字母、空格、数字以及其他字符各有多少?*/
#include <stdio.h>
int main()
{
char ch[256] = { 0 };
int i = 0;
int big = 0;
int little = 0;
int space = 0;
int num = 0;
int other = 0;
gets(ch);
for (i = 0; *(ch + i) != '\0'; i++)
{
if (*(ch + i) >= 'A' && *(ch + i) <= 'Z')
{
big++;
}
else if (*(ch + i) >= 'a' && *(ch + i) <= 'z')
{
little++;
}
else if (*(ch + i) == ' ')
{
space++;
}
else if (*(ch + i) >= '0' && *(ch + i) <= '9')
{
num++;
}
else
{
other++;
}
}
printf("大写字母:%d\n", big);
printf("小写字母:%d\n", little);
printf(" 空格 :%d\n", space);
printf(" 数字 :%d\n", num);
printf("其他字符:%d\n", other);
return 0;
}