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

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



选择题:

题一:

1、求函数返回值,传入 -1 ,则在64位机器上函数返回( )

int func(int x)

{

       int count = 0;

       while (x)

       {

               count++;

               x = x&(x - 1);//与运算

       }

       return count;

}

A: 死循环   B: 64   C: 32    D: 16

答案解析:

       x=x&(x-1)这个表达式执行一次就会将x的2进制中最右边的1去掉,在x变成0之前,表达式能执行几次,就去掉几个1,所以这个代码实现了求一个有符号整数二进制补码中1的个数的功能,我们知道-1的补码是全1,而int类型4个字节32位,选C。

题二:

2、读代码选结果( )

int count = 0;

int x = -1;

while(x)

{

       count++;

       x = x >> 1;

}

printf("%d",count);

A: 1    B: 2   C: 32   D: 死循环,没结果

答案解析:

       此题一个关键,有符号数右移运算高位是补符号位的,负数的符号位是1,所以x永远不会变为0,是个死循环。

题三:

3、下述赋值语句错误的是( )

A: a = (b = (c = 2 , d = 3))     B: i++

C: a/b = 2                              D: a = a < a + 1

答案解析:

       C选项中a/b是表达式,表达式计算的结果是一个值不能做左值。

题四:

4、若有 int w=1, x=2, y=3, z=4; 则条件表达 w < x ? w : y < z ? y : z 的值是( )

A: 1   B: 2    C: 3   D: 4

答案解析:

       w<x?w:(y<z?y:z)加个括号应该就好理解了w<x为真,返回w,即表达式的值为1。

题五:

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

int main()

{

       int a=1,b=2,m=0,n=0,k;

       k=(n=b<a)&&(m=a);

       printf("%d,%d\n",k,m);

       return 0;

}

 

A: 0,0  B: 0,1    C: 1,0    D: 1,1

答案解析:

       k=(n=b<a)&&(m=a);这部分的执行顺序如下:先执行n=b<a部分,其中,关系运算符优先级高于赋值运算符,所以先算b<a,得到0,n=0赋值运算的结果将作为括号内表达式的结果,即(n=b<a)&&(m=a)转换成(0)&&(m=a),&&运算前表达式为假,则后面的括号(m=a)不运算,m值还是0,最后,&&的结果是0,即k=0。

编程题:

题一:不用加减乘除做加法

不用加减乘除做加法_牛客题霸_牛客网 (nowcoder.com)

示例1

      输入:

       1,2

       返回值:

       3

思路一:

解题必懂:“ ^ ”按位异或:二进制位相同为“0”,不相同为“1”;

                “ & ”按位与:二进制位相同为“1”,不相同都为“0”;

                 “ << ”左移:二进制向左移动。

       第一步:循环判断num1是否为“0”,为“0”说明num2就是想要的结果,不为“0”,进入循环;

       第二步:首先num1 ^ num2,再num1 = num1 & num2 << 1,如果得到的num1只要不为“0”都需要进位(左移) 如:0+0 得 0 , 1+1 进位得 0 , 1+0 得 1 ;再将“  ^ ”得到的结果给num2此时就是两个还未进位的数;

       第三步:循环判断一直到“ & ”后的结果为“0”,就说明不需要再进位,可以输出。

int Add(int num1, int num2 )
{
    int n = 0;
    //只有当num1为0时,num2就是结果
    while(num1 != 0)
    {
        //得到不需要进位的结果
        n = num1 ^ num2;
        //不为0都需要进位(左移) 0+0 得 0 , 1+1 进位得 0 , 1+0 得 1 
        num1 = (num1 & num2) << 1;
        //如果不需要进位就是结果,需要就是将已经异或的结果再异或
        num2 = n;
    }
    return num2;
}

题一:找到所有数组中消失的数字

448. 找到所有数组中消失的数字 - 力扣(LeetCode)

思路一:

       第一步:开辟数组tmp的空间;

       第二步:遍历数组,将存在的元素在下标对应的位置+n;

       第三步:遍历数组,将<=n的的下标位,位+1就是缺的元素;

      第四步:返回tmp。

int* findDisappearedNumbers(int* nums, int numsSize, int* returnSize)
{
    int n = numsSize;
    *returnSize = 0;
    //开辟数组空间
    int* tmp = (int*)malloc(sizeof(int)*n);
    int i = 0;
    //遍历数组,将存在的元素在下标对应的位置+n
    for(i = 0;i < n;i++)
    {
        int x = (nums[i]-1) % n;
        nums[x] = nums[x] + n;
    }
    //遍历数组,将<=n的的下标位位+1就是缺的元素
    for(i = 0;i < n;i++)
    {
        if(nums[i] <= n)
        {
            tmp[(*returnSize)++] = i + 1;
        }
    }
    return tmp;
}

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

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

                                             

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