一.选择题
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; }
