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

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



选择题:

题一:

1、下列程序的输出是( )
#include<stdio.h>
int main()
{
       int a [12]= {1,2,3,4,5,6,7,8,9,10,11,12},*p[4],i;
       for(i=0;i<4;i++)
       p[i]=&a [i*3];
       printf("%d\n",p[3][2]);
       return 0;
}

A: 上述程序有错误    B: 6    C: 8    D: 12

答案解析:

       p是一个指针数组,p[i] = &a[i*3]相当于是把数组a每3个一组分开并把每组的首地址存在p数组,此时p类似一个4行3列的二维数组,p[3][2]就是4行第3个元素12。

题二:

2、二维数组X按行顺序存储,其中每个元素占1个存储单元。若 X[4][4] 的存储地址为 Oxf8b82140 , X[9][9] 的存储地址为 Oxf8b8221c ,则 X[7][7] 的存储地址为( )

A: Oxf8b821c4       B: Oxf8b821a6

C: Oxf8b82198       D: Oxf8b821c0

答案解析:

       假设每行有n个元素:那x[9][9]元素的地址 - x[4][4]元素的地址 = 0x21c0x140=5n+5(21c和140是地址末三位的十六进制数),这里n是43,假设x[7][7]的地址是z,x[7][7]元素的地址 - x[4][4]元素的地址 = z-0x140 = 3n+3,z = 3n+3+140 =3*43+3+0x140 = 0x84+0x140 = 0x1c4,看地址的尾数,选择A。

题三:

3、以下哪个选项可以正确描述 sizeof(double) ( )

A: 一个整型表达式             B: 一个双精度型表达式

C: 一个不合法的表达式       D: 一种函数调用

答案解析:

       sizeof是C语言中的一个操作符,不是函数调用,简单的说其作用就是返回一个对象或者类型所占的内存字节数,结果是无符号整数,因此可以把它看作是整型表达式。所以选择A。

题四:

4、下列代码运行后的结果是什么( )
int main()
{
       char a = 'a',b;
       printf("%c,", ++a);
       printf("%c\n", b = a++);
       return 0;
}

A: b,b    B: b,c   C: a,b   D: a,c

答案解析:

       变量a里边存的是字符'a',第一次输出先加加再输出,输出的是'b';第二次输出的时候,a先赋值再加加,赋值给b的就是a原来的值,输出b的时候的还是‘b’。

题五:

5、以下逗号表达式的值为( )
(x= 4 * 5 , x * 5) , x + 5;

A: 25     B: 20    C: 100   D: 45

答案解析:

       逗号表达式是从前到后依次计算子表达式,而其结果是最后一项的值,此题去掉括号后的表达式,和原表达式是等价的,先计算4*5并赋值给x,x变为20,中间x*5并没有改变x的值,最后一项x+5值是25,也就是整个表达式的值。

编程题:

题一:自除数

728. 自除数 - 力扣(LeetCode)

示例 1:

输入:left = 1, right = 22

输出:[1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 15, 22]

思路一:

      第一步:returnSize的初始值设为“0”,开辟足够容纳所有可能值的数组num

      第二步:将题目所给的值域遍历一遍,每次用“n”记录当前遍历值

       第三步:在确保每次都将一个数遍历完,当n=“0”,就循环结束,否则开始判断是不是自除数,分别拿到个位、十位、百位的数值并取余

       第四步:如果最后n的值为“0”,说明是自除数放入数组中,否则,不是。

int* selfDividingNumbers(int left, int right, int* returnSize)
{
    int i = 0;
    *returnSize = 0;
    //开辟数组空间
    int* num = (int*)malloc(4000);
    //遍历数组所给元素范围
    for(i = left; i <= right;i++)
    {
        int n = i;
        //确保每次都将一个数遍历完
        for(int j = 0;j < 4;j++)
        {
            //n为0,就不执行
            if(n % 10 != 0)
            {
                int k = n % 10;
                //判断是不是自除数
                if(i % k == 0)
                {
                    n = n / 10;
                }
            }
        }
        //最后遍历完的就是自除数
        if(n == 0)
        {
            num[(*returnSize)++] = i;
        }
    }
    return num;
}

题二:除自身以外数组的乘积

238. 除自身以外数组的乘积 - 力扣(LeetCode)

示例 1:

输入: nums = [1,2,3,4]

输出: [24,12,8,6]

思路二:

需要明确知道: 题目意思是数组下标位置定义的值为除了自身以外数组里的所有元素相乘的值!

       第一步:分别定义两个足够大小的数组前缀arr1(当前数之前所有元素的乘积),后缀arr2(当前数之后所有元素的乘积),开辟相同大小的数组tmp;

      第二步:前缀:前缀数组第一个元素为“1”即arr1[i] = left;,然后乘以原数组的第“i”位,得到的值放到left中;

       第三步:从后往前,后缀:后缀数组最后一个元素为“1”即arr2[i] = right;然后乘以原数组的第“i”位,得到的值放到right中;

      第四步:前缀与后缀的各个对应的元素相乘就是除自身以外的所有元素相乘。

//题目意思是数组下标位置定义的值为除了自身以外数组里的所有元素相乘的值
int* productExceptSelf(int* nums, int numsSize, int* returnSize)
{
    int n = numsSize;
    int arr1[100000] = {0};
    int arr2[100000] = {0};
    //开辟空间
    int* tmp = (int*)malloc(sizeof(int)*n);
    *returnSize = n;
    int left = 1;
    int right = 1;
    int i = 0;
    //计算各个元素的前缀
    for(i = 0;i < n;i++)
    {
        arr1[i] = left;
        left = arr1[i] * nums[i];
    }
    //计算各个元素的后缀
    for(i = n-1;i >= 0;i--)
    {
        arr2[i] = right;
        right = right * nums[i];
    }
    //前缀乘以后缀即结果
    for(i = 0;i < n;i++)
    {
        tmp[i] = arr1[i] * arr2[i];
    }
    return tmp;
}

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

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

                                             

目录
相关文章
|
1月前
|
NoSQL C语言 索引
十二个C语言新手编程时常犯的错误及解决方式
C语言初学者常遇错误包括语法错误、未初始化变量、数组越界、指针错误、函数声明与定义不匹配、忘记包含头文件、格式化字符串错误、忘记返回值、内存泄漏、逻辑错误、字符串未正确终止及递归无退出条件。解决方法涉及仔细检查代码、初始化变量、确保索引有效、正确使用指针与格式化字符串、包含必要头文件、使用调试工具跟踪逻辑、避免内存泄漏及确保递归有基准情况。利用调试器、编写注释及查阅资料也有助于提高编程效率。避免这些错误可使代码更稳定、高效。
140 12
|
2月前
|
Linux C语言
C语言 多进程编程(三)信号处理方式和自定义处理函数
本文详细介绍了Linux系统中进程间通信的关键机制——信号。首先解释了信号作为一种异步通知机制的特点及其主要来源,接着列举了常见的信号类型及其定义。文章进一步探讨了信号的处理流程和Linux中处理信号的方式,包括忽略信号、捕捉信号以及执行默认操作。此外,通过具体示例演示了如何创建子进程并通过信号进行控制。最后,讲解了如何通过`signal`函数自定义信号处理函数,并提供了完整的示例代码,展示了父子进程之间通过信号进行通信的过程。
|
2月前
|
Linux C语言
C语言 多进程编程(四)定时器信号和子进程退出信号
本文详细介绍了Linux系统中的定时器信号及其相关函数。首先,文章解释了`SIGALRM`信号的作用及应用场景,包括计时器、超时重试和定时任务等。接着介绍了`alarm()`函数,展示了如何设置定时器以及其局限性。随后探讨了`setitimer()`函数,比较了它与`alarm()`的不同之处,包括定时器类型、精度和支持的定时器数量等方面。最后,文章讲解了子进程退出时如何利用`SIGCHLD`信号,提供了示例代码展示如何处理子进程退出信号,避免僵尸进程问题。
|
2月前
|
消息中间件 Unix Linux
C语言 多进程编程(五)消息队列
本文介绍了Linux系统中多进程通信之消息队列的使用方法。首先通过`ftok()`函数生成消息队列的唯一ID,然后使用`msgget()`创建消息队列,并通过`msgctl()`进行操作,如删除队列。接着,通过`msgsnd()`函数发送消息到消息队列,使用`msgrcv()`函数从队列中接收消息。文章提供了详细的函数原型、参数说明及示例代码,帮助读者理解和应用消息队列进行进程间通信。
|
2月前
|
缓存 Linux C语言
C语言 多进程编程(六)共享内存
本文介绍了Linux系统下的多进程通信机制——共享内存的使用方法。首先详细讲解了如何通过`shmget()`函数创建共享内存,并提供了示例代码。接着介绍了如何利用`shmctl()`函数删除共享内存。随后,文章解释了共享内存映射的概念及其实现方法,包括使用`shmat()`函数进行映射以及使用`shmdt()`函数解除映射,并给出了相应的示例代码。最后,展示了如何在共享内存中读写数据的具体操作流程。
|
2月前
|
消息中间件 Unix Linux
C语言 多进程编程(二)管道
本文详细介绍了Linux下的进程间通信(IPC),重点讨论了管道通信机制。首先,文章概述了进程间通信的基本概念及重要性,并列举了几种常见的IPC方式。接着深入探讨了管道通信,包括无名管道(匿名管道)和有名管道(命名管道)。无名管道主要用于父子进程间的单向通信,有名管道则可用于任意进程间的通信。文中提供了丰富的示例代码,展示了如何使用`pipe()`和`mkfifo()`函数创建管道,并通过实例演示了如何利用管道进行进程间的消息传递。此外,还分析了管道的特点、优缺点以及如何通过`errno`判断管道是否存在,帮助读者更好地理解和应用管道通信技术。
|
2月前
|
Linux C语言
C语言 多进程编程(七)信号量
本文档详细介绍了进程间通信中的信号量机制。首先解释了资源竞争、临界资源和临界区的概念,并重点阐述了信号量如何解决这些问题。信号量作为一种协调共享资源访问的机制,包括互斥和同步两方面。文档还详细描述了无名信号量的初始化、等待、释放及销毁等操作,并提供了相应的 C 语言示例代码。此外,还介绍了如何创建信号量集合、初始化信号量以及信号量的操作方法。最后,通过实际示例展示了信号量在进程互斥和同步中的应用,包括如何使用信号量避免资源竞争,并实现了父子进程间的同步输出。附带的 `sem.h` 和 `sem.c` 文件提供了信号量操作的具体实现。
|
24天前
|
C语言 C++
C语言 之 内存函数
C语言 之 内存函数
31 3
|
14天前
|
存储 缓存 C语言
【c语言】简单的算术操作符、输入输出函数
本文介绍了C语言中的算术操作符、赋值操作符、单目操作符以及输入输出函数 `printf` 和 `scanf` 的基本用法。算术操作符包括加、减、乘、除和求余,其中除法和求余运算有特殊规则。赋值操作符用于给变量赋值,并支持复合赋值。单目操作符包括自增自减、正负号和强制类型转换。输入输出函数 `printf` 和 `scanf` 用于格式化输入和输出,支持多种占位符和格式控制。通过示例代码详细解释了这些操作符和函数的使用方法。
30 10
|
8天前
|
存储 算法 程序员
C语言:库函数
C语言的库函数是预定义的函数,用于执行常见的编程任务,如输入输出、字符串处理、数学运算等。使用库函数可以简化编程工作,提高开发效率。C标准库提供了丰富的函数,满足各种需求。