(创作不易，感谢有你，你的支持，就是我前行的最大动力，如果看完对你有帮助，请留下您的足迹）
目录
第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.lang2.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; }
