C语言:选择+编程(每日一练Day14)

本文涉及的产品
公共DNS(含HTTPDNS解析),每月1000万次HTTP解析
全局流量管理 GTM,标准版 1个月
云解析 DNS,旗舰版 1个月
简介: C语言:选择+编程(每日一练Day14)



选择题:

题一:

1、有以下函数,该函数的功能是( )

int fun(char *s)

{

       char *t = s;

       while(*t++);

       return(t-s);

}

A: 比较两个字符的大小           B: 计算s所指字符串占用内存字节的个数

C: 计算s所指字符串的长度      D: 将s所指字符串复制到字符串t中

答案解析:

       循环在*t为0时停止,同时t++,t最后会停在字符串结束的'\0'之后的一个位置,t作为尾部指针减去头部指针就是整个字符串占用内存的字节数,包含\0在内;而c答案字符串长度不包括最后的\0。

题二:

2、若有“ float a[3]={1.5,2.5,3.5},*pa=a;*(pa++)*=3; ”,则 *pa 的值是( )

A: 1.5   B: 2.5   C: 3.5   D: 4.5

答案解析:

       在*pa=a中指针pa指向a[0];pa++返回值仍是操作之前的值;*(pa++)取pa指向的地址的值;*(pa++)*=3将该值变为原来的3倍,也就是数组a的第一个值为4.5;由于pa++之后pa指针移动了sizeof(float)个字节,所以pa指向a[1],所以值为2.5。

题三:

3、以下程序运行后的输出结果是( )

#include <stdio.h>

int main()

{

       int a[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12}, *p = a + 5, *q = NULL;

       *q = *(p+5);

       printf("%d %d\n", *p, *q);

       return 0;

}

A: 运行后报错   B: 6 6   C: 6 11   D: 5 10

答案解析:

       指针q初始化为NULL,接着又解引用指针q,是错误的,对NULL指针是不能解引用的。

题四:

4、设有定义 char *p[]={"Shanghai","Beijing","Honkong"}; 则结果为 j 字符的表达式是( )

A: *p[1] +3    B: *(p[1] +3)  C: *(p[3] +1)    D: p[3][1]

答案解析:

       B选项,p是个char*类型的数组,p[1]拿到字符串"beijing"的首地址,再加3便是'j'的地址,解地址拿到'j。

题五:

5、以下叙述中正确的是( )

A: 即使不进行强制类型转换,在进行指针赋值运算时,指针变量的基类型也可以不同

B: 如果企图通过一个空指针来访问一个存储单元,将会得到一个出错信息

C: 设变量p是一个指针变量,则语句p=0;是非法的,应该使用p=NULL;

D: 指针变量之间不能用关系运算符进行比较

答案解析:

       A 选项描述不正确,不同类型指针一般不可以直接赋值;C选项中,p=NULL;和p=0;是等价的;D选项中,指向同一数组的两指针变量进行关系运算可表示它们所指数组元素之间的位置关系。B选项正确。

编程题:

题一:珠玑妙算

面试题 16.15. 珠玑妙算 - 力扣(LeetCode)

示例:

输入: solution="RGBY",guess="GGRR"

输出: [1,1]

解释: 猜中1次,伪猜中1次。


提示:

  • len(solution) = len(guess) = 4
  • solutionguess仅包含"R","G","B","Y"这4种字符

思路一:

       第一步:定义两个数组arr1,arr2记录两数组单词(颜色)的个数,开辟两个int类型大小的tmp输出的数组元素个数为2;

       第二步:遍历数组将相同的记录,不相同的在字母数组颜色中+1;

       第三步:遍历一遍字母表数组,满足同时有字母且有相同颜色时tmp+当前数组元素的最小值;

       第四步:返回tmp。

int* masterMind(char* solution, char* guess, int* returnSize)
{
    //记录两数组单词(颜色)的个数
    int arr1[26] = {0};
    int arr2[26] = {0};
    int* tmp = (int*)calloc(2,sizeof(int));
    *returnSize = 2;
    //将相同的记录,不相同的在数组颜色中+1
    for(int i = 0; i < 4; i++ )
    {
        if(solution[i] != guess[i])
        {
            arr1[solution[i] - 65] ++;
            arr2[guess[i] - 65] ++;
        }
        else
        {
            tmp[0]++; 
        }
    }
    
    for(int i = 0; i < 26; i++ )
    {
        //有相同颜色时,将数量给tmp[1]
        if(arr1[i] > 0 && arr2[i] > 0)
        {
            tmp[1] += arr1[i] > arr2[i] ? arr2[i] : arr1[i];
        }
    }
    return tmp;
}

题二:两数之和

两数之和_牛客题霸_牛客网 (nowcoder.com)

示例1

       输入:

       [3,2,4],6

       返回值:

       [2,3]

       说明:

       因为 2+4=6 ,而 2的下标为2 , 4的下标为3 ,又因为 下标2 < 下标3 ,所以返回[2,3]  

思路一:

双重for循环暴力破解:

       第一步:开辟动态内存大小为两个int类型的tmp,输出的数组元素个数为2;

       第二步:双重for循环:计算当前数与后面的的数相加是否=target相同:tmp[0] = i + 1;
tmp[1] = j + 1(+1是因为题目没有0下标位)返回tmp;

       第三步:遍历结束都没有符合条件的两个下标,就将返回置NULL。

int* twoSum(int* numbers, int numbersLen, int target, int* returnSize ) 
{
    int* tmp = (int*)malloc(sizeof(int) * 2);
    *returnSize = 2;
    //计算当前数与后面的的数相加是否=target
    for(int i = 0; i < numbersLen; i++ )
    {
        //跳过不符合的数
        if(numbers[i] > target)
            continue;
        for(int j = i+1; j < numbersLen; j++)
        {
            if(numbers[i] + numbers[j] == target)
            {
                tmp[0] = i + 1;
                tmp[1] = j + 1;
                return tmp; 
            }
        }
    }
    //为空时
    *returnSize = 0;
    return NULL;
}

本人实力有限可能对一些地方解释和理解的不够清晰,可以自己尝试读代码,或者评论区指出错误,望海涵!

感谢大佬们的一键三连! 感谢大佬们的一键三连! 感谢大佬们的一键三连!

                                             

目录
相关文章
|
25天前
|
存储 编译器 C语言
【C语言】数据类型全解析:编程效率提升的秘诀
在C语言中,合理选择和使用数据类型是编程的关键。通过深入理解基本数据类型和派生数据类型,掌握类型限定符和扩展技巧,可以编写出高效、稳定、可维护的代码。无论是在普通应用还是嵌入式系统中,数据类型的合理使用都能显著提升程序的性能和可靠性。
41 8
|
28天前
|
C语言
C语言编程中,错误处理至关重要,能提升程序的健壮性和可靠性
C语言编程中,错误处理至关重要,能提升程序的健壮性和可靠性。本文探讨了C语言中的错误类型(如语法错误、运行时错误)、基本处理方法(如返回值、全局变量、自定义异常处理)、常见策略(如检查返回值、设置标志位、记录错误信息)及错误处理函数(如perror、strerror)。强调了不忽略错误、保持处理一致性及避免过度处理的重要性,并通过文件操作和网络编程实例展示了错误处理的应用。
64 4
|
2月前
|
NoSQL C语言 索引
十二个C语言新手编程时常犯的错误及解决方式
C语言初学者常遇错误包括语法错误、未初始化变量、数组越界、指针错误、函数声明与定义不匹配、忘记包含头文件、格式化字符串错误、忘记返回值、内存泄漏、逻辑错误、字符串未正确终止及递归无退出条件。解决方法涉及仔细检查代码、初始化变量、确保索引有效、正确使用指针与格式化字符串、包含必要头文件、使用调试工具跟踪逻辑、避免内存泄漏及确保递归有基准情况。利用调试器、编写注释及查阅资料也有助于提高编程效率。避免这些错误可使代码更稳定、高效。
476 12
|
3月前
|
Linux C语言
C语言 多进程编程(四)定时器信号和子进程退出信号
本文详细介绍了Linux系统中的定时器信号及其相关函数。首先,文章解释了`SIGALRM`信号的作用及应用场景,包括计时器、超时重试和定时任务等。接着介绍了`alarm()`函数,展示了如何设置定时器以及其局限性。随后探讨了`setitimer()`函数,比较了它与`alarm()`的不同之处,包括定时器类型、精度和支持的定时器数量等方面。最后,文章讲解了子进程退出时如何利用`SIGCHLD`信号,提供了示例代码展示如何处理子进程退出信号,避免僵尸进程问题。
|
3月前
|
消息中间件 Unix Linux
C语言 多进程编程(五)消息队列
本文介绍了Linux系统中多进程通信之消息队列的使用方法。首先通过`ftok()`函数生成消息队列的唯一ID,然后使用`msgget()`创建消息队列,并通过`msgctl()`进行操作,如删除队列。接着,通过`msgsnd()`函数发送消息到消息队列,使用`msgrcv()`函数从队列中接收消息。文章提供了详细的函数原型、参数说明及示例代码,帮助读者理解和应用消息队列进行进程间通信。
|
3月前
|
缓存 Linux C语言
C语言 多进程编程(六)共享内存
本文介绍了Linux系统下的多进程通信机制——共享内存的使用方法。首先详细讲解了如何通过`shmget()`函数创建共享内存,并提供了示例代码。接着介绍了如何利用`shmctl()`函数删除共享内存。随后,文章解释了共享内存映射的概念及其实现方法,包括使用`shmat()`函数进行映射以及使用`shmdt()`函数解除映射,并给出了相应的示例代码。最后,展示了如何在共享内存中读写数据的具体操作流程。
|
3月前
|
Linux C语言
C语言 多进程编程(七)信号量
本文档详细介绍了进程间通信中的信号量机制。首先解释了资源竞争、临界资源和临界区的概念,并重点阐述了信号量如何解决这些问题。信号量作为一种协调共享资源访问的机制,包括互斥和同步两方面。文档还详细描述了无名信号量的初始化、等待、释放及销毁等操作,并提供了相应的 C 语言示例代码。此外,还介绍了如何创建信号量集合、初始化信号量以及信号量的操作方法。最后,通过实际示例展示了信号量在进程互斥和同步中的应用,包括如何使用信号量避免资源竞争,并实现了父子进程间的同步输出。附带的 `sem.h` 和 `sem.c` 文件提供了信号量操作的具体实现。
|
25天前
|
存储 C语言 开发者
【C语言】字符串操作函数详解
这些字符串操作函数在C语言中提供了强大的功能,帮助开发者有效地处理字符串数据。通过对每个函数的详细讲解、示例代码和表格说明,可以更好地理解如何使用这些函数进行各种字符串操作。如果在实际编程中遇到特定的字符串处理需求,可以参考这些函数和示例,灵活运用。
49 10
|
25天前
|
存储 程序员 C语言
【C语言】文件操作函数详解
C语言提供了一组标准库函数来处理文件操作,这些函数定义在 `<stdio.h>` 头文件中。文件操作包括文件的打开、读写、关闭以及文件属性的查询等。以下是常用文件操作函数的详细讲解,包括函数原型、参数说明、返回值说明、示例代码和表格汇总。
43 9
|
25天前
|
存储 Unix Serverless
【C语言】常用函数汇总表
本文总结了C语言中常用的函数,涵盖输入/输出、字符串操作、内存管理、数学运算、时间处理、文件操作及布尔类型等多个方面。每类函数均以表格形式列出其功能和使用示例,便于快速查阅和学习。通过综合示例代码,展示了这些函数的实际应用,帮助读者更好地理解和掌握C语言的基本功能和标准库函数的使用方法。感谢阅读,希望对你有所帮助!
34 8