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

一.选择题

1.整型在内存中的存储

猜一猜打印的结果?

int main()
{
	char a = 101;

	int sum = 200;

	a += 27; sum += a;

	printf("%d\n", sum);//72

	return 0;
}

答案:72

整型在内存中的存储:

整型提升的规则:

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

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

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

大小端字节序:

字节序，就是 大于一个字节类型的数据在内存中的存放顺序。是在跨平台和网络编程中，时常要考虑的问题。

分类:

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

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

答案：C和D

二.编程题

1.自守数

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

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和它本身以外不再有其他因数的自然数。

题目链接

#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;
}