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

本文涉及的产品
云解析DNS,个人版 1个月
全局流量管理 GTM,标准版 1个月
云解析 DNS,旗舰版 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;
}

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

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

                                             

目录
相关文章
|
8天前
|
存储 Java C语言
【C语言入门】初识C语言:掌握编程的基石
【C语言入门】初识C语言:掌握编程的基石
19 4
【C语言入门】初识C语言:掌握编程的基石
|
8天前
|
存储 Java 程序员
【C语言入门】C语言入门:探索编程世界的基础概念
【C语言入门】C语言入门:探索编程世界的基础概念
19 2
|
17天前
|
C语言
【海贼王编程冒险 - C语言海上篇】库函数怎样模拟实现?
【海贼王编程冒险 - C语言海上篇】库函数怎样模拟实现?
10 1
|
7天前
|
存储 算法 程序员
C语言编程—递归
递归是函数自我调用的编程技术,常用于解决分治问题,如计算阶乘和斐波那契数列。示例中展示了C语言的阶乘和斐波那契数列递归实现。递归需满足:问题可转化为规模更小的同类问题,存在结束条件以防止无限循环,并可能消耗大量时间和栈空间。栈用于存储函数调用信息,过多递归可能导致栈溢出。递归虽简洁,但非最优效率选择,递推算法通常是更好的替代方案。
13 0
|
8天前
|
Linux C语言
【编程小实验】C语言实现:无限循环写入文本文件,支持Ctrl+C中断与数据追加(附完整源码)
在Linux中,文件I/O(输入/输出)是程序与文件进行交互的基本方式,包括读取文件内容和向文件写入数据。这通常通过标准的C库函数来实现,下面是一些基本的文件读写操作和代码示例。
|
9天前
|
编译器 C语言
C语言编程语法—结构
C语言基础概要:令牌包括关键字、标识符、常量、字符串和符号,如`printf(&quot;Hello,World!\n&quot;);`含5个令牌。分号是语句结束符,注释用`/*...*/`包围。标识符是变量等的名称,以字母、下划线开头,后跟字母、数字。C语言有32个关键字,如`int`,空格用于分隔语句元素,提升可读性。
10 0
|
17天前
|
编译器 C语言 C++
【海贼王编程冒险 - C语言海上篇】自定义类型:结构体,枚举,联合怎样定义?如何使用?
【海贼王编程冒险 - C语言海上篇】自定义类型:结构体,枚举,联合怎样定义?如何使用?
9 0
|
1天前
|
算法 编译器 C语言
深入浅出C语言—【函数】下
深入浅出C语言—【函数】下
|
13天前
|
Java C语言 C++
定义C语言的int main()函数
定义C语言的int main()函数
|
15天前
|
存储 移动开发 C语言
技术心得记录:嵌入式开发中常用到的C语言库函数
技术心得记录:嵌入式开发中常用到的C语言库函数
11 1