【C和数据结构-5+1】习题第一天

系统管理员 2024-03-30 13:47 29阅读 0赞

#### 文章目录 ####

*  一.选择题
 *   *  1.整型在内存中的存储
     *  2.大小端字节序
     *  3.指针的大小
     *  4.形参一级指针或二级指针的区别
     *  5.二维数组传参降维成数组指针
 *  二.编程题
 *   *  1.自守数
     *  2.质数判断

## 一.选择题 ##

### 1.整型在内存中的存储 ###

> 猜一猜打印的结果?

int main()
    {
    	char a = 101;
    
    	int sum = 200;
    
    	a += 27; sum += a;
    
    	printf("%d\n", sum);//72
    
    	return 0;
    }

> 答案:72

![image-20230102095530182][]

> 整型在内存中的存储:

![image-20230102103737347][]

> 整型提升的规则:
> 
> 整型提升分为有符号和无符号两种，\*\*有符号的：\*\*整型提升时是按照变量的补码被截断时的最高位是什么进行补位的，如果截断后最高位即最左面的一位数为 1 则在最高位前补 1 ，如果最高位是 0 则在前面补 0 ，补够32位即int类型即可。 无符号的： 直接在被截断的前面补 0 即可。

![image-20230102095820131][]

### 2.大小端字节序 ###

> 猜一猜打印的结果?

int main()
    {
    	int value = 1024;
    	char condition = *((char*)(&value));
    	if (condition) value += 1; condition = *((char*)(&value));
    	if (condition) value += 1; condition = *((char*)(&value));
    	printf("%d %d\n", value, condition);
    	return 0;
    }

> 结果:1024 0

![image-20230102100835027][]

无论大端模式还是小端模式, condition拿到的都是0000 0000(十进制的0),两个if语句都不执行!

> 大小端字节序:
> 
> 字节序，就是 **大于一个字节类型**的数据在**内存中的存放顺序**。是在跨平台和[网络编程][Link 1]中，时常要考虑的问题。
> 
> 分类:
> 
> 1.  Big-Endian（大端）：高位字节排放在内存的低地址端，低位字节排放在内存的高地址端。
> 2.  Little-Endian（小端）：低位字节排放在内存的低地址端，高位字节排放在内存的高地址端。

### 3.指针的大小 ###

> 假设在32位机器上，读代码选结果

void func(int b[])
    {
    	printf("%d\n", sizeof(b));
    
    }
    int main()
    {
    	int a[10] = { 0 };
    	func(a);
    	return 0;
    }

> 这里a是数组名,表示的是数组首元素的地址,在传参的时候数组名会降维成指针
> 
> 所以形参b也是一个指针,而非数组名,所以在32位机器下,大小是4个字节.

### 4.形参一级指针或二级指针的区别 ###

> 区分这三种操作

void func1(char* p1)
    {
    	p1 = p1 + 1;
    }
    void func2(char* p2)
    {
    	*p2 = *p2 + 1;
    }
    void func3(char** p3)
    {
    	
    }
    
    int main()
    {
    	char s[4] = { '1','2','3','4' };
    	func1(s);
    	printf("%c\n", *s);
    	func2(s);
    	printf("%c\n", *s);
    	func3(&s);
    
    	return 0;
    }

> 结果: 1 2

![image-20230102110018298][]

### 5.二维数组传参降维成数组指针 ###

![image-20230102110341424][]

> 答案：C和D

## 二.编程题 ##

### 1.自守数 ###

> 自守数是指一个数的平方的尾数等于该数自身的自然数。请求出n(包括n)以内的自守数的个数 例如： 25^2 = 625 ， 76^2 = 5776 ， 9376^2 = 87909376 。 输入描述：int型整数 输出描述：n以内自守数的数量。[题目链接][Link 2]

V6水平解题(我):

#include <stdio.h>
    
    int main()
    {
        int n=0,cnt=0;
        scanf("%d",&n);
        while(n>=0)
        {
            int tem=n;
            int sq=n*n;
            while(n!=0)
            {
                if(n%10!=sq%10)
                {
                    break;
                }
                n/=10;
                sq/=10;
            }
            if(n==0) cnt++;
            n=tem;
            n--;
        }
        printf("%d\n",cnt);
        return 0;
    }

V1水平解题:

> 对 \[0, n\] 区间内的每个数字求平方，然后对n的几位数字进行是否相等判断，若相等则 count++ 但是 这样做效率较低，每个数字都要计算每一位数是否相等， n 是 m 位数，则需要进行循环 n\*m 次才能得到结果.
> 
> 更优思想 ：两位数的时候只需要对平方取模100进行比较，三位数平方取模1000， 四位数取模10000…

#include<stdio.h>
    #include<math.h>
    int main()
    {
        int n;
        while(~scanf("%d",&n))
        {
            long cnt=0,base=10;
            for(int i=0;i<=n;i++)
            {
                int pow_num=pow(i,2);
                if(i==base) base*=10;
                if(pow_num%base==i) cnt++;
            }
            printf("%d\n",cnt);
        }
        return 0;
    }

### 2.质数判断 ###

> 质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
> 
> [题目链接][Link 3]

#include <stdio.h>
    #include<math.h>
    int isPrime(int n)
    {
        for(int i=2;i<=sqrt(n);i++)
        {
            if(n%i==0) return 0;//不是质数
        }
        return 1;
    }
    int main()
    {
        int n;
        while(~scanf("%d",&n))
        {
            int cnt=0;
            for(int i=2;i<=n;i++)//0和1不是质数
            {
                if(isPrime(i))
                {
                    cnt++;
                }
            }
            printf("%d\n",cnt);
        }
        return 0;
    }

[image-20230102095530182]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/19d16cc1d7e54300894a45f62694b510.png
[image-20230102103737347]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/e5e04611e7f84e73a454a8ebf4f4ebe4.png
[image-20230102095820131]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/e67be2a64bfb4dc8b3f4e265382638f0.png
[image-20230102100835027]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/b134e88d5fdb4e1584652bb0fce12e8b.png
[Link 1]: https://so.csdn.net/so/search?q=%E7%BD%91%E7%BB%9C%E7%BC%96%E7%A8%8B&spm=1001.2101.3001.7020
[image-20230102110018298]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/979b273be1d14f8cba618bcd5bbfe437.png
[image-20230102110341424]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/dd54b9fd7a784eb594d9433850173121.png
[Link 2]: https://www.nowcoder.com/practice/88ddd31618f04514ae3a689e83f3ab8e?tpId=37&&tqId=21322&rp=1&ru=/ta/huawei&qru=/ta/huawei/question-ranking
[Link 3]: https://www.nowcoder.com/practice/9e7a88d6a00e404c8418602515a5046c?tpId=182&&tqId=34812&rp=1&ru=/ta/exam-all&qru=/ta/exam-all/question-ranking