每日刷题巩固知识

编程入门行业动态更新时间:2024-10-10 17:34:02

每日刷题巩固<a href=https://www.elefans.com/category/jswz/34/1769308.html style= 知识"/>

每日刷题巩固知识

作者：旧梦拾遗186

每日励志：

成功没有快车道，幸福没有高速路。所有的成功，都来自不倦地努力和奔跑，所有的幸福都来自平凡的奋斗和坚持

前言：

学而时习之。

公务员面试

1.题目：

描述

2.答案：

箭形图案

1.题目：

描述

答案：

结构体类型大小计算

解析：

找单身狗

题目：

答案：

模拟实现atoi

题目：

答案：

公务员面试

1.题目：

描述

公务员面试现场打分。有7位考官，从键盘输入若干组成绩，每组7个分数（百分制），去掉一个最高分和一个最低分，输出每组的平均成绩。

（注：本题有多组输入）

输入描述：

每一行，输入7个整数（0~100），代表7个成绩，用空格分隔。

输出描述：

每一行，输出去掉最高分和最低分的平均成绩，小数点后保留2位，每行输出后换行。

示例1

输入：
99 45 78 67 72 88 60
复制输出：
73.00

2.答案：

#include<stdio.h>
int main()
{int max = 0;int min = 100;int n = 0;int count = 0;int sum = 0;while (scanf("%d", &n) == 1){count++;if (n > max){max = n;}if (n < min){min = n;}sum = sum + n;if (count == 7){float su = (sum - max - min) / 5.0;printf("%.2lf\n", su);count = 0;max = 0;min = 100;sum=0;}}return 0;
}

箭形图案

1.题目：

描述

KiKi学习了循环，BoBo老师给他出了一系列打印图案的练习，该任务是打印用“*”组成的箭形图案。

输入描述：

本题多组输入，每行一个整数（2~20）。

输出描述：

针对每行输入，输出用“*”组成的箭形。

示例1

输入：
2
复制输出：
    ***
******
复制

示例2

输入：
3
复制输出：
      ******
**********
复制

示例3

输入：
4
复制输出：
        **********
***************

答案：

#include<stdio.h>
int main()
{int n = 0;int i = 0;int j = 0;while ((scanf("%d", &n)) == 1){for (i = 0; i < n+1; i++){for (j = 0; j < 2 * (n - i) ; j++){printf(" ");}for (j = 0;j<=i; j++){printf("*");}printf("\n");}for (i = 0; i < n; i++){for (j = 0; j < 2 *(i+1) ; j++){printf(" ");}for (j = n; j >=i+1; j--){printf("*");}printf("\n");}}return 0;
}

结构体类型大小计算

下面代码的结果是（ ）int main()
{unsigned char puc[4];struct tagPIM{unsigned char ucPim1;unsigned char ucData0 : 1;unsigned char ucData1 : 2;unsigned char ucData2 : 3;}*pstPimData;pstPimData = (struct tagPIM*)puc;memset(puc,0,4);pstPimData->ucPim1 = 2; pstPimData->ucData0 = 3;pstPimData->ucData1 = 4;pstPimData->ucData2 = 5;printf("%02x %02x %02x %02x\n",puc[0], puc[1], puc[2], puc[3]);return 0;
}

A.02 03 04 05

B.02 29 00 00

C.02 25 00 00

D.02 29 04 00

解析：

puc是一个char数组，每次跳转一个字节，结构体不是，它只有第一个元素单独享用一字节，其他三个元素一起共用一字节，所以puc被结构体填充后，本身只有两个字节会被写入，后两个字节肯定是0，至此AD排除，然后第一个字节是2就是2了，第二个字节比较麻烦，首先ucData0给了3其实是越界了，1位的数字只能是0或1，所以11截断后只有1，同理ucData1给的4也是越界的，100截断后是00，只有5的101是正常的。填充序列是类似小端的低地址在低位，所以排列顺序是00 101 00 1。也就是0010 1001，即0x29，故选B。

找单身狗

题目：

一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。

编写一个函数找出这两个只出现一次的数字。

答案：

#include<stdio.h>
void find_singe_dog(int a[], int sz, int* dog1, int* dog2)
{int i = 0;int sum = 0;for (i = 0; i < sz; i++){sum = sum ^ a[i];}int pos = 0;for (pos = 0; pos < 32; pos++){if (((sum >> pos) & 1) == 1)break;}for (i = 0; i < sz; i++){if ((a[i] >> pos)&1 == 1){*dog1 ^= a[i];}else{*dog2 ^= a[i];}}
}
int main()
{int a[] = { 1,1,2,2,3,4,5,5,6,6 };int sz = sizeof(a)/sizeof(a[0]);int dog1 = 0;int dog2 = 0;find_singe_dog(a,sz,&dog1,&dog2);printf("%d,%d", dog1, dog2);return 0;
}

模拟实现atoi

题目：

模拟实现atoi

答案：

#include<stdio.h>
#include<assert.h>
#include<ctype.h>
#include<stdlib.h>
enum Status
{VALID,INVALID
}sta=INVALID;//默认初始值是INVALID
int my_atoi(char* str)
{int flag = 1;assert(str);if (*str == '\0'){return 0;//非法访问}while (isspace(*str))//跳过空格{str++;}if (*str == '+'){flag = 1;str++;}else if (*str == '-'){flag = -1;str++;}long long int ret = 0;while (*str){if (isdigit(*str)){ret = ret * 10 + flag*(*str - '0');if (ret > INT_MAX || ret < INT_MIN){return 0;}}else{return (int)ret;}str++;}sta = VALID;return flag*ret;}
int main()
{char a[200] = "+123ab45";int ret = my_atoi(a);if (sta==INVALID){printf("非法转换%d\n",ret);}else if(sta==VALID){printf("合法转换%d\n", ret);}return 0;
}

注意：atoi是实现将字符串转换为整数的库函数

要排除几种错误