当前位置：首页 > news >正文

【C与数据结构】——寒假提高每日练习Day1

news 来源：原创 2024/5/14 12:13:37

一共16日的练习，分为选择题与编程题，涵盖了C语言所学以及数据结构的重点，以及一些秋招、春招面试的高频考点，难度会随着天数而上升。

（建议在电脑客户端进行，将鼠标选中被遮挡的地方，即可看到解析。）

所有题目都收录在专栏：【C语言】经典题目

选择题

1、以下代码会输出什么？

char a=101;
int sum=200;
a+=27;sum+=a;
printf("%d\n",sum);

A、327 B、99 C、328 D、72

答案：->答案为D

解析：a为char类型，大小为1个字节，8个比特位，所对应的补码为0110 0101 当它加上27后对应的补码为：1000 0000 然后与sum进行运算时会发生整型提升，对于无符号类型来说，整型提升高位补符号位，但是a同时也是char类型，最高位为1，所以这里将1看作符号位，整型提升后为1111 1111 11111111 11111111 10000000，然后补码取反+1得到原码：10000000 00000000 00000000 10000000 即-128，所以变成了200-128=72，答案为D

2、对于下面代码执行后会输出什么？

int value = 1024;
char condition = *((char*)(&value));
if(condition) value += 1; condition = *((char*)(&value));
if(condition) value += 1; condition = *((char*)(&value));
printf("%d %d", value, condition);
A、1026 1 B、1025 0 C、1025 1 D、1024 0

答案：->D

解析：这里1024的补码为00000000 00000000 00000100 00000000 ，而condition强制转换为char后，只有8个比特位，即00000000 也就是0，C语言中0为假，所以if语句不执行，最终结果为1024 0 答案为D

3、32位机器下，对于下面代码执行后会输出什么？

void func(char para[100])
{
void *p = malloc(100);
printf("%d, %d\n", sizeof(para), sizeof(p));
}

A、4，4 B、100，4 C、4，100 D100，100

答案：->B

解析：sizeof(数组名)这里表示的是整个数组，para为char类型，共100个元素，所以大小为100byte，而p是个指针，在32位机器中，指针的大小固定位4byte，所以选B

4、以下程序执行后的输出结果为

#include <stdio.h>
void func(char *p) { p = p + 1; }
int main()
{
char s[] = {'1', '2', '3', '4'};
func(s);
printf("%c", *s);
return 0;

}

A、2 B、编译错误 C、1 D、无法确定

答案：->C

解析：形参的改变不会影响实参，这里*p确实等于2，但是与s无关，s作为数组名表示数组首元素，解引用后即1，所以选C

5、已知数组D的定义是int D[4][8]; 现在需要把这个数组作为实参传递给一个函数进行处理。下列可以作为对应的形参变量说明的是【多选】

A、int D[ 4 ][ ] B、int *s[ 8 ] C、int (*s) [ 8 ] D、int D [ ][ 8 ]

答案：C、D

解析：考点为作为形参如何接收二维数组的传参，对于二维数组的传参，形参共以下几种方式用来接收：1、与它本身保持一致 int D[ 4 ] [ 8 ] 2、可以省略行，但是不能省略列 int [ ] [ 8 ] 3、数组指针 int (*s)[ 8 ] 故选C、D

编程题

自守数是指一个数的平方的尾数等于该数自身的自然数。例如：25^2 = 625，76^2 = 5776，9376^2 = 87909376。请求出n(包括n)以内的自守数的个数

数据范围：1≤n≤10000

例：

输入：
6
输出：
4
说明：
有0，1，5，6这四个自守数 

方法一：

思路：找规律后发现，（自守数的平方数-自守数后）再%（10^(位数)）==0，就比如25^2=625,这里（625-25）%100 ==0 ，利用该特性解题

代码实现：

#include <stdio.h>
#include<math.h>
int main() {
    int n=0;
    scanf("%d",&n);
    int count=0;//计数
    //从0遍历
    for(int i=0; i<=n; i++)
    {
        int count_=0;//用来统计位数
        int m=i;
        while(m)
        {
            m/=10;
            count_++;
        }
        int tmp=(int)pow(i,2);
        //平方后的数-该数后再%10^count_ == 0 
        if((tmp-i) % ((int)pow(10,count_)) ==0 )
        {
            count++;
        }
    }
    printf("%d",count);
}

方法二：

遍历0-n，将这个数的每一位都与它的平方数的每一位从个位数进行对比，借助flag变量解题。

代码实现：

#include <stdio.h>
#include<math.h>
int main() {
    int n=0;
    int count=0;
    scanf("%d ",&n);
    for(int i=0; i<=n; i++)
    {
        int flag=0;
        int tmp=(int)pow(i,2);
        int s=i;//s记录i
        //将s的每一位与tmp的每一位进行比较
        while(s)
        {
            int cur=s%10;
            int p=tmp%10;
            s/=10;
            tmp/=10;
            //不相等的话flag=1，退出循环
            if(cur != p)
            {
                flag=1;
                break;
            }
        }
        //如果等于0，说明每一位都相等，即i为自守数，count++
        if(flag == 0)
        {
            count++;
        }
    }
    printf("%d",count);
}

两种方法都可以实现该题，时间复杂度都为O（N）

题目二：

输入描述：

一个整数N

输出描述：

小于N的质数数量（请考虑性能）

例：

输入：
10
输出：
4
说明：
N=10，质数有 [2, 3, 5, 7]

思路：对于该题，转换为求2-N之间的素数个数（0、1不为质数），这里最容易想到的就是试除法，即将一个数从2-N进行试除，如果都不能被整除，就说明是质数，count计数++，但是这里题目要求优化性能，即我们可以试除到该数的平方根即可，就比如100，完全没必要进行2-100的试除，只需要试除2-10即可。

代码实现：

#include <stdio.h>
#include<math.h>
//转化为求2-n之间的质数个数
void PrimeCount(int n,int p)
{
    for(int i=2; i<n; i++)
    {
        int flag=0;
        //试除[2,sqrt（n）]
        for(int j=2; j<=sqrt(i); j++)
        {
            if(i % j ==0)
            {
                flag=1;
                break;
            }
        }
        if(flag == 0)
        {
            p++;
        }
    }
    printf("%d",p);
}

int main() {
    int n=0;
    scanf("%d",&n);
    int count=0;
    PrimeCount(n,count);
    return 0;
}

今日end

生活原本沉闷，但跑起来就会有风！🌹