习题练习 C语言（暑期第三弹）

前言

重要的事说三遍！
学习！学习！学习!

一、存储地址

二维数组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]元素的地址 = 0x140 = 3n+3，z = 3n+3+140 =3*43+3+0x140 = 0x84+0x140 = 0x1c4，看地址的尾数，选择A

题目答案：
A

二、逗号表达式

以下逗号表达式的值为（ ）

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

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

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

题目答案：
A

三、除自身以外数组的乘积

题目链接：OJ链接

提示：
2 <= nums.length <= 105
-30 <= nums[i] <= 30
保证数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内

题目解析：
将乘积分为两次进行，第一次先将每个位置左边的数据乘积计算出来放到返回数组中，后边第二次循环
将对应位置右边的数据乘积计算出来与返回数组对应位置的左半边乘积相乘得到结果。
示例： 一个数组 int nums[] = {2, 3, 4} 。
int left = 1, right = 1;
计算左侧乘积：
第0个元素的左边乘积， arr[0] = left 然后计算第1位左侧乘积
left*=nums[0] -> left = 12
第1个元素的左边乘积， arr[1] = left 然后计算第2位左侧乘积
left=nums[1] -> left = 123
第2个元素的左边乘积， arr[2] = left 然后计算第3位左侧乘积 已经没必要了，因为第2元素是末尾元素了
一次循环完毕后，返回数组中每个元素存储的都是自己左侧元素的乘积。 arr[]中的值： [1, 2, 6]
计算右侧乘积：
第2个元素的右边乘积， arr[2] = right 然后计算第1位右侧乘积 right=nums[2] -> right =14
第1个元素的右边乘积， arr[1] = right 然后计算第0位右侧乘积 right=nums[1] -> right =143
第0个元素的右边乘积， arr[0] = right 然后计算第-1位右侧乘积 -1位已经不需要计算了
循环完毕后，返回数组中的每个元素都是其他元素的乘积了 arr[2]=1； arr[1]=4; arr[0]*=12
题目答案：

int* productExceptSelf(int* nums, int numsSize, int* returnSize){
    *returnSize=numsSize;
    static int answer[100000]={0};
    int left=1,right=1;
    for(int i=0;i<numsSize;i++){
        answer[i]=left;
        left*=nums[i];
    }
    for(int i=numsSize-1;i>=0;i--){
        answer[i]*=right;
        right*=nums[i];
    }
    return answer;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14

四、字节与二进制

求函数返回值，传入 -1 ，则在64位机器上函数返回（ ）

int func(int x)
{
    int count = 0;
    while (x)
    {
        count++;
        x = x&(x - 1);//与运算
    } 
    return count;
}
1
2
3
4
5
6
7
8
9
10

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

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

题目答案：
C

五、符号计算

以下程序运行后的输出结果是（ ）

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;
}
1
2
3
4
5
6
7

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

题目解析：
k=(n=b

int Add(int num1, int num2 ) {
    while (num2 != 0) { 
        int tmp = num1 ^ num2;
        num2 = (num1 & num2) << 1;
        num1 = tmp;
    }
    return num1;
}
1
2
3
4
5
6
7
8

#include 
int main()
{
    int x = -1;
    unsigned int y = 2;
    if (x > y)
    {
        printf("x is greater");
    } 
    else
    {
        printf("y is greater");
    } 
    return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

void func()
{
int k = 1^(1 << 31 >> 31);
printf("%d\n", k);
}
1
2
3
4
5

#
include 
int main()
{
    int i = 1;
    sizeof(i++);
    printf("%d\n", i);
    return 0;
}
1
2
3
4
5
6
7
8
9

void func()
{
int k = 1^(1 << 31 >> 31);
printf("%d\n", k);
}
1
2
3
4
5

int main()
{
    char c='A';
    if('0'<=c<='9') printf("YES");
    else printf("NO");
    return 0;
}
1
2
3
4
5
6
7

#include 
#include 
int main() {
    char arr[10001];//接收字符串
    while (gets(arr) > 0) {
        char*dete=arr;
        while(*dete!='\0'){//利用dete指针将字符串中的非字母符号变为空格
            if((*dete >= 'a' && *dete <= 'z') || (*dete >= 'A' && *dete <= 'Z'))
                dete++;
            else{
                *dete=' ';
                dete++;
            }           
        }
        char*left=arr;//单句左指针
        char*right=arr;//单句右指针
        char*jb=arr;//循环结束判断指针
        while(*jb!='\0'){
            while(*right != ' ' && *right != '\0')//right指针找到单句右边的第一个空格或\0
               right++;
            jb=right;//将right的地址给到jb，如果为\0则说明字符串单句逆序完成
            while(*left == ' ')//left指针找到单句左边第一个字母
               left++;
            char*moveleft=left;//moveleft指向单句左边第一个字母
            char*moveright=right-1;//moveright指向单句右边第一个字母
            while(moveleft<moveright){//单句逆序
                char temp=*moveleft;
                *moveleft=*moveright;
                *moveright=temp;
                moveleft++;
                moveright--;
            }
            left=right;//让left继承right指针的位置
            while(*right == ' ')//将right指针指向下一个单句的首字母位置
               right++;
        }
        char*ptr=left-1;//结束单句逆序时left指针指向\0，则让ptr指向left-1，即最后一个单词的位置
        while(ptr>=arr){//逆序输出
            printf("%c",*ptr);
            ptr--;
        }
    }
    return 0;
}           
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44