头歌c语言实训项目-数组的使用_头歌第4关:最大数和最小数位置互换

   (创作不易，感谢有你，你的支持，就是我前行的最大动力，如果看完对你有帮助，请留下您的足迹）

目录

第1关：选择法排序： 

题目： 

代码思路：

代码表示： 

第2关：二分段交换： 

题目：

代码思路：

代码表示： 

第3关：计数器：

题目：

代码思路：

代码表示：

第4关：复制字符数组：

题目：

代码思路：

代码表示： 

第5关：进制转换：

题目：

代码思路：

代码表示：

第6关：回文判断：

题目： 

代码思路：

代码表示： 

---

第1关：选择法排序： 

题目： 

本关任务：使用选择法排序（http://t.csdn.cn/F9d2b）编写一个能为数组进行升序排序的程序。

选择法排序，是从n个数中先找出最大或者最小的数放到数组的最前面或最后面，再在剩余的n-1个数中找出最大或者最小的数放到数组的次前面或倒数第2单元，以此类推，直至排序完毕。

下图显示了从n个数中寻找最大值进行升序的排序过程：

进行升序排序时，也可以寻找最小值并将其与最前面的数进行交换。

代码思路：

选择排序的思路就是从第一个元素开始，往后寻找，在n个数中找到最小的值，将其与第一个元素交换位置，然后从第二个元素开始继续往后寻找，在n-1个元素中找到最小的元素，与第二个元素交换位置，以此类推

代码表示： 

#include<stdio.h>
 
/*****请在下面补充函数 inArray、selectSort 和 outArray 的定义 *****/
void inArray(int* arr, int n)
{
    int i;
    for (i = 0; i < n; i++)
        scanf("%d", &arr[i]);
}
void selectSort(int* arr, int n)
{
    int  i, j, k, t;
    for (i = 0; i < n - 1; i++)
    {
        k = i;
        for (j = i + 1; j < n; j++)
            if (arr[j] < arr[k])
                k = j;
        if (k != i)
        {
            t = arr[k];
            arr[k] = arr[i];
            arr[i] = t;
        }
    }
 
}
void outArray(int* arr, int n)
{
    for (int i = 0; i < n; i++)
    {
        printf("%d ", arr[i]);
    }
}

第2关：二分段交换： 

题目：

本关任务：输入n个整数到数组u中，再输入正整数k(0< k < n )，k将数组u的n个元素划分为u[0]，……，u[k-1]和u[k]，……，u[n-1]两段，将两段元素交换位置但仍然存放在数组u中，输出重新排列后的数组元素。

假设n=7，k=3； 数组元素u[0]，……，u[6]依次为1, 2, 3, 4, 5, 6, 7； 则被交换的两段元素是：u[0]，……，u[6]交换的结果是4, 5, 6, 7, 1, 2, 3 

代码思路：

这题的思路就是先将arr[k]左边的数逆序，再将其右边的数逆序，然后再将其整体逆序。如下：

//1 2 3   4 5 6 7  原顺序

//3 2 1   4 5 6 7  前k个逆置
//3 2 1   7 6 5 4  后面逆置
//4 5 6   7 1 2 3  整体逆置

代码表示： 

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
void move(int arr[], int n, int k)
{
    /**********  Begin  **********/
    int i = 0;
    int tmp;
    int j = k - 1;
    int m = n - 1;
    while (i < j)
    {
        tmp = arr[i];
        arr[i] = arr[j];
        arr[j] = tmp;
        i++; 
        j--;
    }
    i = 0;
    j = k;
    while (j < m)
    {
        tmp = arr[j];
        arr[j] = arr[m];
        arr[m] = tmp;
        j++;
        m--;
    }
    i = 0;
    m = n - 1;
    while (i < m)
    {
        tmp = arr[i];
        arr[i] = arr[m];
        arr[m] = tmp;
        i++;
        m--;
    }
    /**********  End  **********/
}

第3关：计数器：

题目：

本关任务：编程统计输入的一段文字中每个数字字符、 每个英文字符（不区分大小写）和其他字符出现的次数（要求用数组元素作为每个数字字符、每个英文字符、和其他字符出现的次数的计数器）。

注意：统计每个字符。

如：输入 12L C，统计的结果为：1个1，1个2，1个L，1个C，一个其他字符（空格）。

代码思路：

要想统计输入的一段文字中每个字符，首先要了解一个头文件<ctype.h>，在这个头文件中，有几个函数可以用来判断字符，如：

        isalpha：判断字符是不是英文字母

        isdigit：判断字符是不是数字

        toupper():小写英文转换成大写

了解完<ctype.h>的用途后，我们就可以在本题使用它，先创建一个数组，默认数组的0~9表示相应的数字，10~35表示26个字母，36表示其他字符。先用getchar（）函数获取键盘输入值，获取后由于缓冲区的关系，我们可以对输入的字符逐个检测，先用isdigit（）判断其是否为数字，如果是则将其出现在数组中相应位置的次数++（这里我们用字符对应的ASCII码值相减得出数组中的默认值），字母和其他字符也一样的操作，读取完输入的字符后，通过for循环遍历找出对应字符出现的次数并将其打印出来

代码表示：

#include<stdio.h>
#include<ctype.h>
int main()
{
    char ch;
    int counter[37] = { 0 };
    while ((ch = getchar()) != '\n')
    {
        if (isdigit(ch))
            counter[ch - '0']++;
        else if (isalpha(ch))
            counter[toupper(ch) - 'A' + 10]++;
        else
            counter[36]++;
    }
    for (char ch = '0'; ch <= '9'; ch++) 
    {
        if (counter[ch - '0'])
        {
            printf("%c:%d\n", ch, counter[ch - '0']);
        }
    }           
    for (char ch = 'A'; ch <= 'Z'; ch++)
    {
        if (counter[ch - 'A' + 10])
        {
            printf("%c:%d\n", ch, counter[ch - 'A' + 10]);
        }
    }      
    if (counter[36])
    {
        printf("others:%d\n", counter[36]);
    }
    return 0;
}

第4关：复制字符数组：

题目：

本关任务：编写函数strnCpy(t,s,n)。

它将字符数组s中的前n个字符复制到字符数组t中，并形成字符串。

测试输入：

1. lang
2. 9

代码思路：

这题的一个难点在于大家容易忽略一个概念：字符串是以'\0'结束的，没有这个结束符输出的时候大概率会有bug

代码表示： 

void strnCpy(char t[], char s[], int n)
{
    /**********  Begin  **********/
    int i = 0;
    for (i = 0; (s[i] != '\0') && i < n; i++)
    {
        t[i] = s[i];
    }
    t[i] = '\0';
 
    /**********  End  **********/
}

第5关：进制转换：

题目：

本关任务：输入一个十六进制数字串，将其转换成为对应的整数并输出转换结果，遇到非十六进制数字或字符串结束符（'\0'）结束转换。

1.测试输入：55 //程序的输入不会有十六进制的前缀

预期输出：85

2.测试输入：f1r2 //程序的输入不会有十六进制的前缀

预期输出：241

代码思路：

首先我们先得了解什么是十六进制数字串：

十六进制（简写为hex或下标16）是一种基数为16的计数系统，是一种逢16进1的进位制。通常用   数字0、1、2、3、4、5、6、7、8、9和字母A、B、C、D、E、F（a、b、c、d、e、f）表示，   其  中:A~F表示10~15，这些称作十六进制数字。

然后就要知道十六进制转十进制的思路：

16进制数的第0位的权值为16的0次方，第1位的权值为16的1次方，第2位的权值为16的2次方……

所以，在第N（N从0开始）位上，如果是是数 X （X 大于等于0，并且X小于等于 15，即：F）表示的大小为 X * 16的N次方。

例：2AF5换算成10进制:

用竖式计算：

第0位： 5 * 16^0 = 5

第1位： F * 16^1 = 240

第2位： A * 16^2= 2560

第3位： 2 * 16^3 = 8192

直接计算就是：

5 * 16^0 + F * 16^1 + A * 16^2 + 2 * 16^3 = 10997

最后就是代码的思路了，因为要得到16进制数的位数，所以先用while循环统计出输入的数字串的位数，统计完以后，再用 str[i]-16进制数对应的值，得到10进制对应的值，再根据其在16进制中的位置，将其乘16对应的次方，最后将整个数字串的结果相加，得到10进制数

代码表示：

#include<stdio.h>
#include<string.h>
void conversion(char str[])
{
	/**********  Begin  **********/
	int i = 0, j = 0, num = 0, sum = 0, len = 0;
	while ((str[i] >= 'a' && str[i] <= 'f') || (str[i] >= 'A' && str[i] <= 'F') || (str[i] >= '0' && str[i] <= '9'))
	{
		len++;
		i++;
	}
	i = 0;
	while (str[i] != '\0')
	{
		if (str[i] >= '0' && str[i] <= '9')
			num = str[i] - '0';
		else if (str[i] >= 'a' && str[i] <= 'f')
			num = str[i] - 'a' + 10;
		else if (str[i] >= 'A' && str[i] <= 'F')
			num = str[i] - 'A' + 10;
		else
			break;
		for (j = 0; j < len - 1; j++)
		{
			num = num * 16;
		}
		sum += num;
		i++;
		len--;
	}
	printf("%d\n", sum);
	/**********  End  **********/
}

第6关：回文判断：

题目： 

本关任务：编写一个测试一个串是否为回文的递归函数，是回文，函数返回1；不是回文，返回0。并且在主函数中调用该函数，判断输入的字符串是否为回文串。

回文是正读和反读都一样的串，例如：“abcba” 和“otto”就是回文。主函数中若输入的字符串是回文，则输出“Yes”，否则输出“No”。

测试输入：abcdedcba

预期输出：Yes

代码思路：

这题的重点在于如何判断回文，我这里采用的方法是将字符串后面和前面的相互比较，比较完后判断是否一致，然后return 对应值即可

代码表示： 

#include<stdio.h>
#include<string.h>
#define SIZE 100
int isPalindrome(char arr[], int len)
{
	int i = 0;
	while (arr[i] == arr[len - 1] && i < len - 1)
	{ 
		i++;
		len--; 
	}
	if (i >= len - 1)
		return 1; 
	else
		return - 1;
}
int main()
{
	char arr[SIZE];
	scanf("%s", arr);
	int len = strlen(arr);
	int num = isPalindrome(arr, len); 
	if (num == 1)
		printf("Yes");
	else
		printf("No");
	return 0;
}