【C和数据结构-5+1】习题第一天
【C和数据结构-5+1】习题第一天
文章目录
- 一.选择题
- 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
整型在内存中的存储:
整型提升的规则: 整型提升分为有符号和无符号两种，**有符号的：**整型提升时是按照变量的补码被截断时的最高位是什么进行补位的，如果截断后最高位即最左面的一位数为 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语句都不执行!
大小端字节序: 字节序，就是 大于一个字节类型的数据在内存中的存放顺序。是在跨平台和网络编程中，时常要考虑的问题。 分类:
- Big-Endian（大端）：高位字节排放在内存的低地址端，低位字节排放在内存的高地址端。
- 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;
}腾讯云开发者
