C语言习题~day36

1.fun(21)运行结果是（）

 int fun(int a){ 
 a^=(1<<5)-1; 
 return a; 
}

 A.10

B. 5

C.3

D.8

在上述代码中，<< 表示左移运算符，^ 表示异或运算符。

具体分析如下：

• 1 << 5 表示将数字 1 左移 5 位，结果为 32。

• 32 - 1 = 31。

• a ^= 31 表示将变量 a 与 31 进行异或操作，并将结果赋值给 a。

异或操作的规则是：如果两个相应的二进制位相同，则结果为 0，否则为 1。

对于整数 21，其二进制表示为 10101。将其与 31（二进制表示为 11111）进行异或操作，得到结果为 1010，即十进制的 10。

因此，fun(21) 的结果是 10。

2.下列关于C/C++的宏定义，不正确的是（）

A.宏定义不检查参数正确性，会有安全隐患

B.宏定义的常量更容易理解，如果可以使用宏定义常量的话，要避免使用const常量

C.宏的嵌套定义过多会影响程序的可读性，而且很容易出错

D.相对于函数调用，宏定义可以提高程序的运行效率

B 选项不正确。

原因如下：

在现代 C/C++编程中，通常更推荐使用 const 常量而不是宏定义常量。const 常量具有更好的类型检查和作用域控制等优点，能提供更清晰的语义和更好的安全性。宏定义在一些复杂情况下可能会引发一些难以察觉的问题，比如宏展开可能会导致意外的结果。而 const 常量在很多方面表现得更可靠和可维护。

A 选项，宏确实不检查参数类型等，可能导致一些潜在问题。

C 选项，过多嵌套的宏定义会让代码难以理解和维护。

D 选项，宏在某些情况下避免了函数调用的开销，可能提高运行效率。

3.下面关于 " 指针 " 的描述不正确的是（）

A.当使用free释放掉一个指针内容后,指针变量的值被置为NULL

B. 32位系统下任何类型指针的长度都是4个字节

C.指针的数据类型声明的是指针实际指向内容的数据类型

D.野指针是指向未分配或者已经释放的内存地址

A 选项不正确。

当使用 free 释放掉一个指针所指向的内存空间后，将指针置为 NULL 是一种良好的编程习惯，但这并不是必然会自动发生的，需要程序员手动去进行这样的赋值操作，而不是由系统自动完成，所以说“当使用 free 释放掉一个指针内容后，指针变量的值被置为 NULL”这种说法是不准确的。

4.描述

编号为 1 到 n 的 n 个人围成一圈。从编号为 1 的人开始报数，报到 m 的人离开。

下一个人继续从 1 开始报数。

n-1 轮结束以后，只剩下一个人，问最后留下的这个人编号是多少？

示例1

输入：

5,2     返回值：3    

说明：

开始5个人 1，2，3，4，5 ，从1开始报数，1->1，2->2编号为2的人离开
1，3，4，5，从3开始报数，3->1，4->2编号为4的人离开
1，3，5，从5开始报数，5->1，1->2编号为1的人离开
3，5，从3开始报数，3->1，5->2编号为5的人离开
最后留下人的编号是3      

示例2

输入：

1,1

返回值：1

思路：

1. 构建环形链表：首先创建一个包含多个节点的环形链表，每个节点包含相关数据。

2. 指定计数步长：确定每一轮淘汰的计数间隔（比如每数到第 k 个节点进行删除操作）。

3. 模拟过程：通过一个指针在链表上移动，每移动 k 步就删除当前指针指向的节点，并将指针移到下一个节点，如此循环，直到链表中只剩下一个节点。

4. 不断更新：在删除节点时，需要正确处理链表的连接关系，保持环形结构的完整性。

在具体实现中，通常需要仔细处理指针的移动和节点的删除操作，以确保算法的正确性和高效性。

typedef struct ListNode ListNode;
 ListNode* BUynode(int n)
 {
    ListNode* newnode=(ListNode*)malloc(sizeof(ListNode));
    if(newnode==NULL)
    {
        return 0;
    }
    newnode->val=n;
    newnode->next=NULL;
    return newnode;
 }
 ListNode* creat(int n)
 {
    ListNode* prev=BUynode(n);
    ListNode* ptail=prev;
    for(int i=2;i<=n;i++)
    {
        ptail->next=BUynode(i);
        ptail=ptail->next;
    }
    ptail->next=prev;
    return ptail;
 }
int ysf(int n, int m ) {
    // write code here
    ListNode* prev=creat(n);
    ListNode* pcur=prev->next;
    int con =1;
    while(pcur->next!=pcur)
    {
        if(con==m)
        {
            prev->next=pcur->next;
            free(pcur);
            pcur=prev->next;
            con=1;
        }
        else
        {
            prev=pcur;
            pcur=pcur->next;
            con++;
        }
    }
    return pcur->val;
}