头歌c语言实训项目-数组的使用

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

目录

第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将数组un个元素划分为u[0],……,u[k-1]u[k],……,u[n-1]两段,将两段元素交换位置但仍然存放在数组u中,输出重新排列后的数组元素。

假设n=7k=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,统计的结果为:11121L1C,一个其他字符(空格)。

代码思路:

要想统计输入的一段文字中每个字符,首先要了解一个头文件<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;
}
  • 13
    点赞
  • 27
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小周不摆烂

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值