• 学习c语言第24天（练习）

    编程题

    第一题        最大公约数最小公倍数求和

    1. //求最大公约数和最小公倍数之和
    2. //暴力求解
    3. //int main()
    4. //{
    5. //	int n = 0;
    6. //	int m = 0;
    7. //	while (scanf("%d %d", &n, &m)==2)
    8. //	{
    9. //		int min = n < m ? n : m;
    10. //		int max = n > m ? n : m;
    11. //		int i = min;
    12. //		int j = max;
    13. //		while (1)
    14. //		{
    15. //			if (n % i == 0 && m % i == 0)
    16. //			{
    17. //				break;
    18. //			}
    19. //			i--;
    20. //		}
    21. //		//i是最大公约数
    22. //		while (1)
    23. //		{
    24. //			if (j % n == 0 && j % m == 0)
    25. //			{
    26. //				break;
    27. //			}
    28. //			j++;
    29. //		}
    30. //		//j最小公倍数
    31. //		printf("%d",i+j);
    32. //	}
    33. //	return 0;
    34. //}
    35.  
    36. //辗转相除法
    37. int main()
    38. {
    39. 	int n = 0;
    40. 	int m = 0;
    41. 	scanf("%d %d",&n,&m);
    42. 	int i = n;
    43. 	int j = m;
    44. 	int r = 0;
    45. 	while (r = i % j)
    46. 	{
    47. 		i = j;
    48. 		j = r;
    49. 	}
    50. 	//j为最大公约数
    51. 	printf("%d", m * n / j+j);
    52. 	return 0;
    53. }

    第二题        空心正方形

    1. //空心正方形
    2. int main()
    3. {
    4. 	int n = 0;
    5. 	scanf("%d",&n);
    6. 	int i = 0;
    7. 	int j = 0;
    8. 	for (i = 0; i < n; i++)
    9. 	{
    10. 		for (j = 0; j < n; j++)
    11. 		{
    12. 			if (i == 0 || i == n - 1 || j == 0 || j == n - 1)
    13. 				printf("* ");
    14. 			else
    15. 				printf("  ");
    16. 		}
    17. 		printf("\n");
    18. 	}
    19. 	return 0;
    20. }

    第三题        offsetof

    1. offsetof
    2. offsetof(type,member )
    3. 该函数求结构体变量相对于首地址的偏移量
    4. struct S
    5. {
    6. 	char c1;
    7. 	int i;
    8. 	char c2;
    9. };
    10. int main()
    11. {
    12. 	struct S s = { 0 };
    13. 	printf("%d\n",offsetof(struct S ,c1));
    14. 	return 0;
    15. }
    1. struct S
    2. {
    3. 	char c1;
    4. 	int i;
    5. 	char c2;
    6. };
    7. #define OFFSETOF(type,m_name) (int)&(((type *)0)->m_name)//把0强制转换成结构体地址
    8. int main()
    9. {
    10. 	struct S s = { 0 };
    11. 	printf("%d\n", OFFSETOF(struct S, c1));
    12. 	printf("%d\n", OFFSETOF(struct S, i));
    13. 	printf("%d\n", OFFSETOF(struct S, c2));
    14. 	return 0;
    15. }

    第四题        箭形图案

    1. int main()
    2. {
    3. 	int n = 0;
    4. 	scanf("%d",&n);
    5. 	//上n行
    6. 	int i = 0;
    7. 	for (i = 0; i < n; i++)
    8. 	{
    9. 		int j = 0;
    10. 		for (j = 0; j < n-i; j++)
    11. 		{
    12. 			printf("  ");
    13. 		}
    14. 		for (j = 0; j <= i; j++)
    15. 		{
    16. 			printf("*");
    17. 		}
    18. 		printf("\n");
    19. 	}
    20. 	for (i = 0; i < n+1; i++)
    21. 	{
    22. 		int j = 0;
    23. 		for (j = 0; j < i; j++)
    24. 		{
    25. 			printf("  ");
    26. 		}
    27. 		for (j = 0; j 1-i; j++)
    28. 		{
    29. 			printf("*");
    30. 		}
    31. 		printf("\n");
    32. 	}
    33. 	//上n+1行
    34. 	return 0;
    35. }

    第五题        公务员面试

    1. int main()
    2. {
    3. 	int score = 0;
    4. 	int n = 0;
    5. 	int max = 0;
    6. 	int min = 100;
    7. 	int sum = 0;
    8. 	while (scanf("%d", &score) == 1)
    9. 	{
    10. 		n++;
    11. 		if (score > max)
    12. 			max = score;
    13. 		if (score < min)
    14. 			min = score;
    15. 		sum += score;
    16. 		if (n == 7)
    17. 		{
    18. 			printf("%.2lf\n",(sum - max - min) / 5.0);
    19. 			max = 0;
    20. 			min = 100;
    21. 			sum = 0;
    22. 		}
    23. 	}
    24. 	return 0;
    25. }

    第六题        改造通讯录2

    1. //通讯录相关的测试
    2. //动态版本
    3. //通讯录默认存放三个人信息
    4. //不够的话 每次增加两个人信息
    5. #include "contact.h"
    6. void menu()
    7. {
    8. 	printf("**************************\n");
    9. 	printf("*****1.add****************\n");
    10. 	printf("*****2.del****************\n");
    11. 	printf("*****3.search*************\n");
    12. 	printf("*****4.modify*************\n");
    13. 	printf("*****5.show***************\n");
    14. 	printf("*****6.sort***************\n");
    15. 	printf("*****0.exit***************\n");
    16. 	printf("**************************\n");
    17. }
    18. int main()
    19. {
    20. 	int input = 0;
    21. 	contact con;//通讯录
    22. 	//初始化通讯录
    23. 	initcontact(&con);
    24. 	do
    25. 	{
    26. 		menu();
    27. 		printf("请选择：>");
    28. 		scanf("%d", &input);
    29. 		switch (input)
    30. 		{
    31. 		case 1:
    32. 			addcontact(&con);
    33. 			break;
    34. 		case 2:
    35. 			delcontact(&con);
    36. 			break;
    37. 		case 3:
    38. 			searchcontact(&con);
    39. 			break;
    40. 		case 4:
    41. 			modifycontact(&con);
    42. 			break;
    43. 		case 5:
    44. 			showcontact(&con);
    45. 			break;
    46. 		case 6:
    47. 			sortcontact(&con);
    48. 			break;
    49. 		case 0:
    50. 			destroycontact(&con);
    51. 			printf("退出通讯录\n");
    52. 			break;
    53. 		default:
    54. 			printf("选择错误\n");
    55. 			break;
    56. 		}
    57. 	} while (input);
    58. 	return 0;
    59. }
    1. //通讯录相关声明
    2. #pragma once
    3. #define _CRT_SECURE_NO_WARNINGS
    4. #include 
    5. #include 
    6. #include 
    7. #include 
    8. #define DEFAULT_SZ 3
    9. #define INC_SZ 2
    10. #define MAX 100
    11. #define	MAX_NAME 20
    12. #define MAX_SEX 10
    13. #define MAX_TELE 12
    14. #define MAX_ADDR 30
    15. //类型的声明
    16. //人的信息
    17. typedef struct people
    18. {
    19. 	char name[MAX_NAME];
    20. 	int age;
    21. 	char sex[MAX_SEX];
    22. 	char tele[MAX_TELE];
    23. 	char addr[MAX_ADDR];
    24. }people;
    25.  
    26. //通讯录
    27. //静态版本
    28. //typedef struct contact
    29. //{
    30. //	people data[MAX];
    31. //	int count;
    32. //}contact;
    33.  
    34.  
    35. //动态版本
    36. typedef struct contact
    37. {
    38. 	people * data;
    39. 	int count;
    40. 	int capacity;//当前通讯录的容量
    41. }contact;
    42.  
    43.  
    44.  
    45.  
    46. //初始化通讯录
    47. void initcontact(contact* pc);
    48. //销毁通讯录
    49. void destroycontact(contact*pc);
    50. //添加联系人
    51. void addcontact(contact* pc);
    52. //删除联系人
    53. void delcontact(contact* pc);
    54. //查找联系人
    55. void searchcontact(const contact* pc);
    56. //修改联系人
    57. void modifycontact(contact* pc);
    58. //打印通讯录的信息
    59. void showcontact(const contact* pc);
    60. //排序通讯录得内容
    61. void sortcontact(contact* pc);
    1. //通讯录相关的实现
    2. #include "contact.h"
    3.  
    4. //通讯录初始化 
    5. //静态版本
    6. //void initcontact(contact* pc)
    7. //{
    8. //	assert(pc);
    9. //	pc->count = 0;
    10. //	memset(pc->data, 0, sizeof(pc->data));
    11. //}
    12.  
    13. //动态版本
    14.  void initcontact(contact* pc)
    15. {
    16. 	assert(pc);
    17. 	pc->count = 0;
    18. 	pc->data = (people*)calloc(DEFAULT_SZ,sizeof(people));
    19. 	if (pc->data == NULL)
    20. 	{
    21. 		printf("initcontact:%s\n",strerror(errno));
    22. 	}
    23. 	pc->capacity = DEFAULT_SZ;
    24. }
    25.  //销毁通讯录
    26.  void destroycontact(contact* pc)
    27.  {
    28. 	 assert(pc);
    29. 	 free(pc->data);
    30. 	 pc->data = NULL;
    31.  }
    32.  
    33.  
    34. //增加联系人
    35.  //静态版本
    36. //void addcontact(contact* pc)
    37. //{
    38. //	assert(pc);
    39. //	if (pc->count == MAX)
    40. //	{
    41. //		printf("通讯录已满，无法添加");
    42. //		return;
    43. //	}
    44. //	//
    45. //	printf("请输入名字");
    46. //	scanf("%s", pc->data[pc->count].name);
    47. //	printf("请输入年龄");
    48. //	scanf("%d", &(pc->data[pc->count].age));
    49. //	printf("请输入性别");
    50. //	scanf("%s", pc->data[pc->count].sex);
    51. //	printf("请输入电话");
    52. //	scanf("%s", pc->data[pc->count].tele);
    53. //	printf("请输入地址");
    54. //	scanf("%s", pc->data[pc->count].addr);
    55. //	pc->count++;
    56. //	printf("增加成功\n");
    57. //}
    58.  
    59.  //动态版本
    60.  void checkcapacity(contact* pc)
    61.  {
    62. 	 if (pc->count == pc->capacity)
    63. 	 {
    64. 		 people* ptr = (people*)realloc(pc->data, (pc->capacity + INC_SZ) * sizeof(people));
    65. 		 if (ptr == NULL)
    66. 		 {
    67. 			 printf("addcontact:%s\n", strerror(errno));
    68. 		 }
    69. 		 else
    70. 		 {
    71. 			 pc->data = ptr;
    72. 			 pc->capacity += INC_SZ;
    73. 			 printf("增容成功\n");
    74. 		 }
    75. 	 }
    76.  }
    77.  void addcontact(contact* pc)
    78.  {
    79. 	 assert(pc);
    80. 	 //增容
    81. 	 checkcapacity(pc);
    82. 	 //
    83. 	 printf("请输入名字");
    84. 	 scanf("%s", pc->data[pc->count].name);
    85. 	 printf("请输入年龄");
    86. 	 scanf("%d", &(pc->data[pc->count].age));
    87. 	 printf("请输入性别");
    88. 	 scanf("%s", pc->data[pc->count].sex);
    89. 	 printf("请输入电话");
    90. 	 scanf("%s", pc->data[pc->count].tele);
    91. 	 printf("请输入地址");
    92. 	 scanf("%s", pc->data[pc->count].addr);
    93. 	 pc->count++;
    94. 	 printf("增加成功\n");
    95.  }
    96.  
    97. //删除联系人
    98. static int findbyname(contact* pc, char name[])
    99. {
    100. 	assert(pc);
    101. 	int i = 0;
    102. 	for (i = 0; i < pc->count; i++)
    103. 	{
    104. 		if (strcmp(pc->data[i].name, name) == 0)
    105. 			return i;
    106. 	}
    107. 	return -1;
    108. }
    109. void delcontact(contact* pc)
    110. {
    111. 	assert(pc);
    112. 	int i = 0;
    113. 	if (pc->count == 0)
    114. 	{
    115. 		printf("通讯录为空，没有信息可以删除\n");
    116. 		return;
    117. 	}
    118. 	char name[MAX_NAME] = { 0 };
    119. 	printf("请输入要删除人的名字");
    120. 	scanf("%s", name);
    121. 	//删除
    122. 	//1.查找
    123. 	int pos = findbyname(pc, name);
    124. 	if (pos == -1)
    125. 	{
    126. 		printf("要删除的人不存在");
    127. 		return;
    128. 	}
    129. 	//2.删除
    130. 	for (i = pos; i < pc->count - 1; i++)
    131. 	{
    132. 		pc->data[i] = pc->data[i + 1];
    133. 	}
    134. 	pc->count--;
    135. 	printf("删除成功");
    136. }
    137.  
    138. //查找联系人
    139. void searchcontact(const contact* pc)
    140. {
    141. 	assert(pc);
    142. 	char name[MAX_NAME] = { 0 };
    143. 	printf("请输入要查找人的名字");
    144. 	scanf("%s", name);
    145. 	//1.查找
    146. 	int pos = findbyname(pc, name);
    147. 	if (pos == -1)
    148. 	{
    149. 		printf("要查找的人不存在\n");
    150. 		return;
    151. 	}
    152. 	else
    153. 	{
    154. 		printf("%-20s\t%-5s\t%-5s\t%-12s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");
    155. 		printf("%-20s\t%-5d\t%-5s\t%-12s\t%-30s\n",
    156. 			pc->data[pos].name,
    157. 			pc->data[pos].age,
    158. 			pc->data[pos].sex,
    159. 			pc->data[pos].tele,
    160. 			pc->data[pos].addr);
    161. 	}
    162. }
    163.  
    164. //修改联系人
    165. void modifycontact(contact* pc)
    166. {
    167. 	assert(pc);
    168. 	char name[MAX_NAME] = { 0 };
    169. 	printf("请输入要修改人的名字");
    170. 	scanf("%s", name);
    171. 	//1.查找
    172. 	int pos = findbyname(pc, name);
    173. 	if (pos == -1)
    174. 	{
    175. 		printf("要查找的人不存在\n");
    176. 		return;
    177. 	}
    178. 	//修改
    179. 	printf("请输入名字");
    180. 	scanf("%s", pc->data[pos].name);
    181. 	printf("请输入年龄");
    182. 	scanf("%d", &(pc->data[pos].age));
    183. 	printf("请输入性别");
    184. 	scanf("%s", pc->data[pos].sex);
    185. 	printf("请输入电话");
    186. 	scanf("%s", pc->data[pos].tele);
    187. 	printf("请输入地址");
    188. 	scanf("%s", pc->data[pos].addr);
    189. 	printf("修改成功\n");
    190. }
    191.  
    192. //显示通讯录
    193. void showcontact(const contact* pc)
    194. {
    195. 	assert(pc);
    196. 	int i = 0;
    197. 	printf("%-20s\t%-5s\t%-5s\t%-12s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");
    198. 	for (i = 0; i < pc->count; i++)
    199. 	{
    200. 		printf("%-20s\t%-5d\t%-5s\t%-12s\t%-30s\n",
    201. 			pc->data[i].name,
    202. 			pc->data[i].age,
    203. 			pc->data[i].sex,
    204. 			pc->data[i].tele,
    205. 			pc->data[i].addr);
    206. 	}
    207. }
    208.  
    209. //排序
    210. int cmp_peo_by_name(const void* e1, const void* e2)
    211. {
    212. 	return strcmp(((people*)e1)->name, ((people*)e2)->name);
    213. }
    214. void sortcontact(contact* pc)
    215. {
    216. 	assert(pc);
    217. 	qsort(pc->data, pc->count, sizeof(people), cmp_peo_by_name);
    218. 	printf("排序成功\n");
    219. }

    第七题        找单身狗

    1. //找单身狗
    2. int find_single_num(int arr[], int sz, int* pd1, int* pd2)
    3. {
    4. 	int i = 0;
    5. 	int ret = 0;
    6. 	//1.异或
    7. 	for (i = 0; i < sz; i++)
    8. 	{
    9. 		ret ^= arr[i];
    10. 	}
    11. 	//2.计算ret中最右边第几位是1
    12. 	int pos = 0;
    13. 	for (pos; pos < 32; pos++)
    14. 	{
    15. 		if (((ret >> pos) & 1) == 1)
    16. 		{
    17. 			break;
    18. 		}
    19. 	}
    20. 	for (i = 0; i < sz; i++)
    21. 	{
    22. 		if (((arr[i] >> pos) & 1) == 1)
    23. 		{
    24. 			*pd1 ^= arr[i];
    25. 		}
    26. 		else
    27. 		{
    28. 			*pd2 ^= arr[i];
    29. 		}
    30. 	}
    31. }
    32. int main()
    33. {
    34. 	int arr[] = {1,2,3,4,5,1,2,3,4,6};
    35. 	int sz = sizeof(arr) / sizeof(arr[0]);
    36. 	int dog1 = 0;
    37. 	int dog2 = 0;
    38. 	find_single_num(arr, sz, &dog1, &dog2);
    39. 	printf("%d %d\n",dog1,dog2);
    40. 	return 0;
    41. 	//5^6  101 110-->011 把最低位为0的分成一组，把最低位为1的分成一组
    42. 	//分组
    43. 	//1.所有数字异或
    44. 	//2.找出异或的结果数字中哪一位为1--n
    45. 	//3.以第n位为0放一组，以第n位为1放一组
    46. }

    第八题        模拟实现atoi

    1. atoi
    2. int atoi (const char*str);
    1. //模拟实现atoi
    2. //1.空指针
    3. //2.空字符串
    4. //3.空格
    5. //4.+-
    6. //5.越界
    7. //6.非数字字符
    8. enum	Status
    9. {
    10. 	VALID,//0
    11. 	INVALID//1
    12. }sta=INVALID;
    13. int my_atoi(const char* str)
    14. {
    15. 	int flag = 1;
    16. 	assert(str);
    17. 	if (*str == '\n')
    18. 	{
    19. 		return  0;
    20. 	}
    21. 	//跳过空白字符
    22. 	while (isspace(*str))
    23. 	{
    24. 		str++;
    25. 	}
    26. 	//+-
    27. 	if (*str == '+')
    28. 	{
    29. 		flag = 1;
    30. 		str++;
    31. 	}
    32. 	else if (*str == '-')
    33. 	{
    34. 		flag = -1;
    35. 		str++;
    36. 	}
    37. 	//
    38.  
    39. 	long long ret = 0;
    40. 	while (*str)
    41. 	{
    42. 		if (isdigit(*str))
    43. 		{
    44. 			ret = ret * 10 + flag * (*str - '0');
    45. 			if (ret > INT_MAX || ret < INT_MIN)
    46. 			{
    47. 				return 0;
    48. 			}
    49. 		}
    50. 		else
    51. 		{
    52. 			return ret;
    53. 		}
    54. 		str++;
    55. 	}
    56. 	if (*str == '\0')
    57. 	{
    58. 		sta = VALID;
    59. 	}
    60. 	return (int)ret;
    61. }
    62. int main()
    63. {
    64. 	char arr[20] = "-123abc";
    65. 	int ret =my_atoi(arr);
    66. 	if (sta == INVALID)
    67. 	{
    68. 		printf("非法返回：%d\n",ret);
    69. 	}
    70. 	else if (sta == VALID)
    71. 	{
    72. 		printf("合法转换：%d\n",ret);
    73. 	}
    74. 	return 0;
    75. }

    第九题        改造通讯录3

    1. //通讯录相关的测试
    2. //动态版本
    3. //通讯录默认存放三个人信息
    4. //不够的话 每次增加两个人信息
    5. #include "contact.h"
    6. void menu()
    7. {
    8. 	printf("**************************\n");
    9. 	printf("*****1.add****************\n");
    10. 	printf("*****2.del****************\n");
    11. 	printf("*****3.search*************\n");
    12. 	printf("*****4.modify*************\n");
    13. 	printf("*****5.show***************\n");
    14. 	printf("*****6.sort***************\n");
    15. 	printf("*****0.exit***************\n");
    16. 	printf("**************************\n");
    17. }
    18. int main()
    19. {
    20. 	int input = 0;
    21. 	contact con;//通讯录
    22. 	//初始化通讯录
    23. 	initcontact(&con);
    24. 	do
    25. 	{
    26. 		menu();
    27. 		printf("请选择：>");
    28. 		scanf("%d", &input);
    29. 		switch (input)
    30. 		{
    31. 		case 1:
    32. 			addcontact(&con);
    33. 			break;
    34. 		case 2:
    35. 			delcontact(&con);
    36. 			break;
    37. 		case 3:
    38. 			searchcontact(&con);
    39. 			break;
    40. 		case 4:
    41. 			modifycontact(&con);
    42. 			break;
    43. 		case 5:
    44. 			showcontact(&con);
    45. 			break;
    46. 		case 6:
    47. 			sortcontact(&con);
    48. 			break;
    49. 		case 0:
    50. 			savecontact( &con);
    51. 			destroycontact(&con);
    52. 			printf("退出通讯录\n");
    53. 			break;
    54. 		default:
    55. 			printf("选择错误\n");
    56. 			break;
    57. 		}
    58. 	} while (input);
    59. 	return 0;
    60. }
    1. //通讯录相关声明
    2. #pragma once
    3. #define _CRT_SECURE_NO_WARNINGS
    4. #include 
    5. #include 
    6. #include 
    7. #include 
    8. #define DEFAULT_SZ 3
    9. #define INC_SZ 2
    10. #define MAX 100
    11. #define	MAX_NAME 20
    12. #define MAX_SEX 10
    13. #define MAX_TELE 12
    14. #define MAX_ADDR 30
    15. //类型的声明
    16. //人的信息
    17. typedef struct people
    18. {
    19. 	char name[MAX_NAME];
    20. 	int age;
    21. 	char sex[MAX_SEX];
    22. 	char tele[MAX_TELE];
    23. 	char addr[MAX_ADDR];
    24. }people;
    25.  
    26. //通讯录
    27. //静态版本
    28. //typedef struct contact
    29. //{
    30. //	people data[MAX];
    31. //	int count;
    32. //}contact;
    33.  
    34.  
    35. //动态版本
    36. typedef struct contact
    37. {
    38. 	people* data;
    39. 	int count;
    40. 	int capacity;//当前通讯录的容量
    41. }contact;
    42.  
    43.  
    44.  
    45.  
    46. //初始化通讯录
    47. void initcontact(contact* pc);
    48. //销毁通讯录
    49. void destroycontact(contact* pc);
    50. //添加联系人
    51. void addcontact(contact* pc);
    52. //删除联系人
    53. void delcontact(contact* pc);
    54. //查找联系人
    55. void searchcontact(const contact* pc);
    56. //修改联系人
    57. void modifycontact(contact* pc);
    58. //打印通讯录的信息
    59. void showcontact(const contact* pc);
    60. //排序通讯录得内容
    61. void sortcontact(contact* pc);
    62. //保存通讯录的信息到文件
    63. void savecontact(const contact* pc);
    64. //加载文件信息到通讯录
    65. void loadcontact(contact*pc);
    1. //通讯录相关的实现
    2. #include "contact.h"
    3.  
    4. //通讯录初始化 
    5. //静态版本
    6. //void initcontact(contact* pc)
    7. //{
    8. //	assert(pc);
    9. //	pc->count = 0;
    10. //	memset(pc->data, 0, sizeof(pc->data));
    11. //}
    12. void checkcapacity(contact* pc)
    13. {
    14. 	if (pc->count == pc->capacity)
    15. 	{
    16. 		people* ptr = (people*)realloc(pc->data, (pc->capacity + INC_SZ) * sizeof(people));
    17. 		if (ptr == NULL)
    18. 		{
    19. 			printf("addcontact:%s\n", strerror(errno));
    20. 		}
    21. 		else
    22. 		{
    23. 			pc->data = ptr;
    24. 			pc->capacity += INC_SZ;
    25. 			printf("增容成功\n");
    26. 		}
    27. 	}
    28. }
    29.  
    30. void loadcontact(contact* pc)
    31. {
    32. 	FILE* pfread = fopen("contact.txt","rb");
    33. 	if (pfread == NULL)
    34. 	{
    35. 		perror("loadcontact");
    36. 		return;
    37. 	}
    38. 	people tmp = { 0 };
    39. 	while (fread(&tmp, sizeof(people), 1, pfread))
    40. 	{
    41. 		checkcapacity(pc);
    42. 		pc->data[pc->count] = tmp;
    43. 		pc->count++;
    44. 	}
    45. 	fclose(pfread);
    46. 	pfread = NULL;
    47. }
    48. //动态版本
    49. void initcontact(contact* pc)
    50. {
    51. 	assert(pc);
    52. 	pc->count = 0;
    53. 	pc->data = (people*)calloc(DEFAULT_SZ, sizeof(people));
    54. 	if (pc->data == NULL)
    55. 	{
    56. 		printf("initcontact:%s\n", strerror(errno));
    57. 	}
    58. 	pc->capacity = DEFAULT_SZ;
    59. 	//加载文件的信息到通讯录中
    60. 	loadcontact(pc);
    61. }
    62. //销毁通讯录
    63. void destroycontact(contact* pc)
    64. {
    65. 	assert(pc);
    66. 	free(pc->data);
    67. 	pc->data = NULL;
    68. }
    69.  
    70.  
    71. //增加联系人
    72.  //静态版本
    73. //void addcontact(contact* pc)
    74. //{
    75. //	assert(pc);
    76. //	if (pc->count == MAX)
    77. //	{
    78. //		printf("通讯录已满，无法添加");
    79. //		return;
    80. //	}
    81. //	//
    82. //	printf("请输入名字");
    83. //	scanf("%s", pc->data[pc->count].name);
    84. //	printf("请输入年龄");
    85. //	scanf("%d", &(pc->data[pc->count].age));
    86. //	printf("请输入性别");
    87. //	scanf("%s", pc->data[pc->count].sex);
    88. //	printf("请输入电话");
    89. //	scanf("%s", pc->data[pc->count].tele);
    90. //	printf("请输入地址");
    91. //	scanf("%s", pc->data[pc->count].addr);
    92. //	pc->count++;
    93. //	printf("增加成功\n");
    94. //}
    95.  
    96.  //动态版本
    97.  
    98. void addcontact(contact* pc)
    99. {
    100. 	assert(pc);
    101. 	//增容
    102. 	checkcapacity(pc);
    103. 	//
    104. 	printf("请输入名字");
    105. 	scanf("%s", pc->data[pc->count].name);
    106. 	printf("请输入年龄");
    107. 	scanf("%d", &(pc->data[pc->count].age));
    108. 	printf("请输入性别");
    109. 	scanf("%s", pc->data[pc->count].sex);
    110. 	printf("请输入电话");
    111. 	scanf("%s", pc->data[pc->count].tele);
    112. 	printf("请输入地址");
    113. 	scanf("%s", pc->data[pc->count].addr);
    114. 	pc->count++;
    115. 	printf("增加成功\n");
    116. }
    117.  
    118. //删除联系人
    119. static int findbyname(contact* pc, char name[])
    120. {
    121. 	assert(pc);
    122. 	int i = 0;
    123. 	for (i = 0; i < pc->count; i++)
    124. 	{
    125. 		if (strcmp(pc->data[i].name, name) == 0)
    126. 			return i;
    127. 	}
    128. 	return -1;
    129. }
    130. void delcontact(contact* pc)
    131. {
    132. 	assert(pc);
    133. 	int i = 0;
    134. 	if (pc->count == 0)
    135. 	{
    136. 		printf("通讯录为空，没有信息可以删除\n");
    137. 		return;
    138. 	}
    139. 	char name[MAX_NAME] = { 0 };
    140. 	printf("请输入要删除人的名字");
    141. 	scanf("%s", name);
    142. 	//删除
    143. 	//1.查找
    144. 	int pos = findbyname(pc, name);
    145. 	if (pos == -1)
    146. 	{
    147. 		printf("要删除的人不存在");
    148. 		return;
    149. 	}
    150. 	//2.删除
    151. 	for (i = pos; i < pc->count - 1; i++)
    152. 	{
    153. 		pc->data[i] = pc->data[i + 1];
    154. 	}
    155. 	pc->count--;
    156. 	printf("删除成功");
    157. }
    158.  
    159. //查找联系人
    160. void searchcontact(const contact* pc)
    161. {
    162. 	assert(pc);
    163. 	char name[MAX_NAME] = { 0 };
    164. 	printf("请输入要查找人的名字");
    165. 	scanf("%s", name);
    166. 	//1.查找
    167. 	int pos = findbyname(pc, name);
    168. 	if (pos == -1)
    169. 	{
    170. 		printf("要查找的人不存在\n");
    171. 		return;
    172. 	}
    173. 	else
    174. 	{
    175. 		printf("%-20s\t%-5s\t%-5s\t%-12s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");
    176. 		printf("%-20s\t%-5d\t%-5s\t%-12s\t%-30s\n",
    177. 			pc->data[pos].name,
    178. 			pc->data[pos].age,
    179. 			pc->data[pos].sex,
    180. 			pc->data[pos].tele,
    181. 			pc->data[pos].addr);
    182. 	}
    183. }
    184.  
    185. //修改联系人
    186. void modifycontact(contact* pc)
    187. {
    188. 	assert(pc);
    189. 	char name[MAX_NAME] = { 0 };
    190. 	printf("请输入要修改人的名字");
    191. 	scanf("%s", name);
    192. 	//1.查找
    193. 	int pos = findbyname(pc, name);
    194. 	if (pos == -1)
    195. 	{
    196. 		printf("要查找的人不存在\n");
    197. 		return;
    198. 	}
    199. 	//修改
    200. 	printf("请输入名字");
    201. 	scanf("%s", pc->data[pos].name);
    202. 	printf("请输入年龄");
    203. 	scanf("%d", &(pc->data[pos].age));
    204. 	printf("请输入性别");
    205. 	scanf("%s", pc->data[pos].sex);
    206. 	printf("请输入电话");
    207. 	scanf("%s", pc->data[pos].tele);
    208. 	printf("请输入地址");
    209. 	scanf("%s", pc->data[pos].addr);
    210. 	printf("修改成功\n");
    211. }
    212.  
    213. //显示通讯录
    214. void showcontact(const contact* pc)
    215. {
    216. 	assert(pc);
    217. 	int i = 0;
    218. 	printf("%-20s\t%-5s\t%-5s\t%-12s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");
    219. 	for (i = 0; i < pc->count; i++)
    220. 	{
    221. 		printf("%-20s\t%-5d\t%-5s\t%-12s\t%-30s\n",
    222. 			pc->data[i].name,
    223. 			pc->data[i].age,
    224. 			pc->data[i].sex,
    225. 			pc->data[i].tele,
    226. 			pc->data[i].addr);
    227. 	}
    228. }
    229.  
    230. //排序
    231. int cmp_peo_by_name(const void* e1, const void* e2)
    232. {
    233. 	return strcmp(((people*)e1)->name, ((people*)e2)->name);
    234. }
    235. void sortcontact(contact* pc)
    236. {
    237. 	assert(pc);
    238. 	qsort(pc->data, pc->count, sizeof(people), cmp_peo_by_name);
    239. 	printf("排序成功\n");
    240. }
    241.  
    242. //保存通讯录到文件
    243. void savecontact(const contact* pc)
    244. {
    245. 	assert(pc);
    246. 	FILE* pfwrite = fopen("contact.txt", "wb");
    247. 	if (pfwrite==NULL)
    248. 	{
    249. 		perror("savecontact");
    250. 		return;
    251. 	}
    252.  
    253. 	//写文件-二进制形式
    254. 	int i = 0;
    255. 	for (i = 0; i < pc->count; i++)
    256. 	{
    257. 		fwrite(pc->data+i,sizeof(people),1,pfwrite);
    258. 	}
    259. 	fclose(pfwrite);
    260. 	pfwrite = NULL;
    261. }

    第十题        交换奇偶位

    1. //写一个宏，将整数二进制位的奇数位和偶数位交换
    2. 把所有偶数位提出来(&10101010101010101010101010101010，就是0xaaaaaaaa)
    3. 然后右移1，就到了偶数位
    4. 奇数位换到偶数位，也一样
    5.  
    6. #define SWAP_BIT(n) (((n&0x55555555)<<1)+((n&0xaaaaaaaa)>>1))
    7. int main()
    8. {
    9. 	int a = 0;
    10. 	scanf("%d",&a);
    11. 	SWAP_BIT(a);
    12. 	printf("%d", SWAP_BIT(a));
    13. 	return 0;
    14. }

    选择题

    第一题        16  12

    第二题        12 12 16

    第三题        D

    第四题        02 29 00 00

    第五题        C

    第六题        16

    第七题        38 39

    第八题         D

    第九题        1 257

    第十题        D

    第十一题        B

    第十二题        A

    第十三题        A

    第十四题        C

    第十五题        C

    第十六题        C

    第十七题        B

    第十八题        B

    第十九题        B

    第二十题        D

    第二十一题        D

    第二十二题        D

    第二十三题        A

    第二十四题        C

    第二十五题        b

    第二十六题        A

    第二十七题        A

    第二十八题        D        

    第二十九题        B

    第三十题        C

    第三十一题        B

    第三十二题        D        

  • 相关阅读:
    智引未来，利尔达成功入选首批“5G应用解决方案供应商推荐名录”名单
    Springboot+mybatis-plus+dynamic-datasource 切换数据源失败问题总结
    表、栈和队列及其C语言实现
    一键启停脚本
    prerender-spa-plugin报错处理，prerender-spa-plugin-next长江后浪
    PX4入门指南
    软件开发介绍
    java基础篇（1）
    【每周Java技术】2022.06.27 周一 ～ 07.03 周日(StarRocks | 注解 | Maven包冲突)
    前端周刊第十五期
  • 原文地址：https://blog.csdn.net/2301_79600945/article/details/140965759