【C与数据结构】——寒假提高每日练习Day1
一共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
生活原本沉闷，但跑起来就会有风！?