每日刷题巩固知识

作者：旧梦拾遗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
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
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
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
#include
#include
#include
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是实现将字符串转换为整数的库函数

要排除几种错误

//1. 空指针
	241	//2. 空字符串
	242	//3. 空格
	243	//4. +-
	244	//5. 越界
	245	//6. 非数字字符

 

 

结语：

 每个人的成长都是能力和想要得到的东西，不断匹配的过程，当你的才华和欲望不匹配时，你就该静下心来学习了，如果小编的总结能对你有所帮助，希望小伙伴们三连加关注哦，你的支持是小编创作的最大动力。