0
点赞
收藏
分享

微信扫一扫

【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

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

整型在内存中的存储:

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

整型提升的规则:

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

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

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

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

无论大端模式还是小端模式, 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

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

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

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

答案: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;
}


举报

相关推荐

0 条评论