C语言笔试训练【第九天】

简介: C语言笔试训练【第九天】


👿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里的数据类型为 int* 类型,p是一个指针数组,p[i] = &a[i*3]相当于是把数组a每3个一组分开并把每组的首地址存在p数组,此时p类似一个4行3列的二维数组,p[3][2]就是4行第3个元素12,但二维数组的本质也是一维数组,如图,所以选 D

💎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]元素的地址 = 0x21c-0x140=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’,所以选 A

👾5、以下逗号表达式的值为( )

(x= 4 * 5 , x * 5) , x + 5;

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

逗号表达式是从前到后依次计算子表达式,而其结果是最后一项的值,此题去掉括号后的表达式,和原表达式是等价的,先

计算45并赋值给x,x变为20,中间x5并没有改变x的值,最后一项x+5值是25,也就是整个表达式的值,所以选 A

🤖自除数

自除数

自除数 是指可以被它包含的每一位数整除的数。

例如,128 是一个 自除数 ,因为 128 % 1 = 0,128 % 2 = 0,128 % 8 =0。自除数 不允许包含 0 。

给定两个整数 left 和 right ,返回一个列表,列表的元素是范围 [left, right] 内所有的 自除数 。

此题只需要将这个数的每一位找出,再用这个数进行取模,看是否等于0即可。但要注意一点,如果这个数中含有0,那他不可能是自除数,因为0不能做除数

int* selfDividingNumbers(int left, int right, int* returnSize){
    int len=right-left+1;
    int *arr=(int*)malloc(sizeof(int)*len);
    int j=0;
    for(int i=left;i<=right;i++){
        int ret=i;
        while(ret){
            int z=ret%10;
            if(z==0)
                break;
            if(i%z !=0)
                break;
            ret/=10;
        }
        if(ret==0){
            arr[j]=i;
            j++;
        }
    }
    *returnSize=j;
    return arr;
}

😈除自身以外数组的乘积

给你一个整数数组 nums,返回 数组 answer ,其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。

题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。

请不要使用除法,且在 O(n) 时间复杂度内完成此题。

题目明确说明不能用除法。当然,使用除法也不一定行的同,因为数组中如果哪个位置为0的话,就不能正常运算,会出错。

这里我看了官方题解的做法,叫左右乘积列表

我们不必将所有数字的乘积除以给定索引处的数字得到相应的答案,而是利用索引左侧所有数字的乘积和右侧所有数字的乘积(即前缀与后缀)相乘得到答案。

对于给定索引 i,我们将使用它左边所有数字的乘积乘以右边所有数字的乘积。下面让我们更加具体的描述这个算法

算法的具体实现步骤(leetcode)

这里就用官方的例子来画图举例

答案对应的位置就是两个数组对应位置的乘积。

int* productExceptSelf(int* nums, int numsSize, int* returnSize){
    int i=0,ret=1;
    int* arr1=(int*)malloc(sizeof(int)*numsSize);
    arr1[0]=1;
    int* arr2=(int*)malloc(sizeof(int)*numsSize);
    arr2[numsSize-1]=1;
    int* arr3=(int*)malloc(sizeof(int)*numsSize);
    for(i=0;i<numsSize-1;i++){
        ret*=nums[i];
        arr1[i+1]=ret;
    }
    ret=1;
    for(i=numsSize-1;i>0;i--){
        ret*=nums[i];
        arr2[i-1]=ret;
    }
    for(i=0;i<numsSize;i++){
        arr3[i]=arr1[i]*arr2[i];
    }
    *returnSize=numsSize;
    return arr3;
}
相关文章
|
5天前
|
存储 算法 C语言
从C语言到C++_39(C++笔试面试题)next_permutation刷力扣
从C语言到C++_39(C++笔试面试题)next_permutation刷力扣
10 5
|
6天前
|
存储 编译器 C语言
从C语言到C++_22(继承)多继承与菱形继承+笔试选择题(下)
从C语言到C++_22(继承)多继承与菱形继承+笔试选择题
14 0
|
6天前
|
Java 编译器 定位技术
从C语言到C++_22(继承)多继承与菱形继承+笔试选择题(中)
从C语言到C++_22(继承)多继承与菱形继承+笔试选择题
13 0
|
6天前
|
安全 程序员 C语言
从C语言到C++_22(继承)多继承与菱形继承+笔试选择题(上)
从C语言到C++_22(继承)多继承与菱形继承+笔试选择题
15 0
|
13天前
|
C语言 C++
【C语言/C++】牛客网刷题训练-12
【C语言/C++】牛客网刷题训练-12
|
13天前
|
算法 C语言 Swift
【C语言】牛客网刷题训练-11
【C语言】牛客网刷题训练-11
|
13天前
|
C语言
【C语言】牛客网刷题训练-10
【C语言】牛客网刷题训练-10
|
13天前
|
存储 C语言 数据安全/隐私保护
【C语言】牛客网刷题训练-9
【C语言】牛客网刷题训练-9
|
13天前
|
C语言
【C语言】牛客网刷题训练-8
【C语言】牛客网刷题训练-8
|
13天前
|
C语言
【C语言】牛客网刷题训练-7
【C语言】牛客网刷题训练-7