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;
}
运行结果如下：
