编程语言
首页 > 编程语言> > 华为机试题(2020.9.16/c++)

华为机试题(2020.9.16/c++)

作者:互联网

第一题题目描述

五键键盘只可以输入a、ctrl+c、ctrl+x、ctrl+v、ctrl+a,对应的功能为
a:输出到屏幕上a字母
ctrl+c:复制选定内容到剪贴板
ctrl+x:复制选定内容到剪贴板并且清空当前选定内容
ctrl+v:将剪贴板的内容输出到屏幕
ctrl+a:选定屏幕上所有内容
现在依次用1,2,3,4,5来代表相应操作, 输入数字代表相应操作,输出操作后屏幕上应该有的字母数量。
输入输出示例:
输入 1 1 5 3 2 输出 0
输入 1 1 5 3 4 1 输出 3

思路分析:

  1. 注意ctrl+a出现的情况,因为输入字母a,ctrl+c,ctrl+x和ctrl+v的结果都要受到是否全选的影响。

  2. 对每一步的操作结果都进行至少一步的存储,所以不一定是直接开辟3100的三维数组,只需要一个32的三维数组就可以完成整个操作,类似于用数组实现循环队列。

#include <iostream>
using namespace std;
int main()
{
	int arr[3][100];//arr[0][]存储输入的操作,arr[1][]存储输入操作后屏幕上的字母数,arr[2][]存储输入操作后剪贴板上的字母数
	int i = 0;
	//读取一行操作数
	while (cin >> arr[0][i]) {
		if (arr[0][i] == 1)//输入a字母
		{
			if (i == 0)//字母数初始化
			{
				arr[1][i] = 1;
				arr[2][i] = 0;
			}
			else if (arr[0][i - 1] == 5)//有ctrl+a时的情况
			{
				arr[1][i] = 1;
				arr[2][i] = arr[2][i - 1];
			}
			else//无ctrl+a时的情况
			{
				arr[1][i] = 1 + arr[1][i - 1];
				arr[2][i] = arr[2][i - 1];
			}
		}
		else if (arr[0][i] == 2)//输入ctrl+c时
		{
			if (i == 0)
			{
				arr[1][i] = 0;
				arr[2][i] = 0;
			}
			else if (arr[0][i - 1] == 5)
			{
				arr[1][i] = arr[1][i - 1];
				arr[2][i] = arr[1][i - 1];//有ctrl+a时剪贴板字母数变为上一步屏幕字母数
			}
			else
			{
				arr[1][i] = arr[1][i - 1];
				arr[2][i] = 0;//无ctrl+a时剪贴板字母数变为0
			}
		}
		else if (arr[0][i] == 3)//输入ctrl+x时
		{
			if (i == 0)
			{
				arr[1][i] = 0;
				arr[2][i] = 0;
			}
			else if (arr[0][i - 1] == 5)
			{
				arr[1][i] = 0;//屏幕字母数清零
				arr[2][i] = arr[1][i - 1];//有ctrl+a时剪贴板字母数变为上一步屏幕字母数
			}
			else
			{
				arr[1][i] = arr[1][i - 1];
				arr[2][i] = 0;//无ctrl+a时剪贴板字母数变为0
			}
		}
		else if (arr[0][i] == 4)//输入ctrl+v时
		{
			if (i == 0)
			{
				arr[1][i] = 0;
				arr[2][i] = 0;
			}
			else if (arr[0][i - 1] == 5)
			{
				arr[1][i] = arr[2][i - 1];//有ctrl+a时屏幕字母数变为上一步剪贴板字母数
				arr[2][i] = arr[2][i - 1];
			}
			else
			{
				arr[1][i] = arr[1][i - 1] + arr[2][i - 1];
				arr[2][i] = arr[2][i - 1];
			}
		}
		else if (arr[0][i] == 5)//输入ctrl+a时
		{
			if (i == 0)
			{
				arr[1][i] = 0;
				arr[2][i] = 0;
			}
			else//输入ctrl+a时以下字母数均不变
			{
				arr[1][i] = arr[1][i - 1];
				arr[2][i] = arr[2][i - 1];
			}
		}
		i++;
	}
	//输出结果
	cout << arr[1][i - 1];
	return 0;
}

第二题题目描述

输入数组长度length>3,输入一组数据,其中有且仅有一组数据满足A=B+2C,求解各个值并且按照A,B,C的顺序输出,无解返回0。
(注意:A,B,C不能是同一个值,即地址相同且值也相同)

输入1
4
7 3 0 2

输出1
7 3 2

输入2
3
0 0 1

输出2
0

思路分析

思路一:分析可知,A必然是三者中的最大值,B和C则不确定谁打谁小,所以可以先将数组排序,再从最大值开始进行暴力求解,最大值设为A,其余的值进行排列组合找到解,所有组合都不符合的话就是无解,依次选择次大值作为A值,重复上述操作直到子数组变为只有三个元素。

思路二:同思路一将数组排序(升序),选择最大值作为A值,设两个指针B和C分别指向最小值和小于A的最大值,如果B+2C>A那么C指针左移,如果B+2C<A那么B指针右移,当某一指针移动到头还没有解,那么将A的指针左移一个位置重复上述操作即可。有解时直接输出结果结束程序(B和C不指向同一个数),不然直到子数组只有三个元素输出0结束程序。

//第二题
#include <iostream>
using namespace std;

int main()
{
	int length;//定义数组长度
	cin >> length;

	int arr[100];//定义数组
	for (int i = 0; i < length; i++)
	{
		cin >> arr[i];//数组输入
	}

	//对数组进行选择排序(升序)
	int temp;
	for (int i = 0; i < length; i++)
	{
		temp = arr[i];
		for (int j = i; j < length; j++)
		{
			if (temp > arr[j])
			{
				temp = arr[j];
				arr[j] = arr[i];
				arr[i]=temp;
			}
		}
	}

	//暴力破解法一
	/*int flag=0;
	for (int i=length-1;i>1;i--)
	{
		for (int j = 0; j <= i-1; j++)
		{
			for (int k=0;k<=i-1;k++)
			{
				if ((arr[j] + 2 * arr[k] == arr[i])&&(j!=k)&&(flag==0))
				{
					cout << arr[i] << " " << arr[j] << " " << arr[k];
					flag = 1;
				}
			}
		}
	}*/
//指针解法二
	int flag = 0;//标志位,是否有解
	for (int i = length - 1; i > 1; i--)//有序数组从后向前确定A值
	{
		int pointB=0, pointC=i-1;//两个指针指向B和C
		while ((pointB<i)&&(pointC>=0))//当指针满足条件时循环
		{
			if (arr[i] > arr[pointB] + 2 * arr[pointC])//A>B+2C时,B的指针右移
				pointB++;
			else if (arr[i] < arr[pointB] + 2 * arr[pointC])//A<B+2C时,C的指针左移
				pointC--;
			else if (arr[i] == arr[pointB] + 2 * arr[pointC])
			{
				if (pointB != pointC) //满足条件且B,C指针指向不是同一个地址时输出结果结束程序
				{
					cout << arr[i] << " " << arr[pointB] << " " << arr[pointC];
					return 1;
				}
				else//若指向同一地址,则将不会越界的指针对应加减
				{
					if (pointB < i - 1)
						pointB++;
					else if (pointC > 0)
						pointC--;
				}
			}
		}
	}
	//无满足条件的解时
	cout<<flag;
	return 0;
}

第三题题目描述

输入数组A和B,两数组包含元素数目相同,当A数组元素重新排列后,对应位置都大于B数组的组合种类有多少种?
输入输出示例:
输入:
4 6 2
1 3 5
输出: 1
输入:
7 6 2
1 3 5
输出: 2

思路分析:

输入数据后,找到B数组对应的数据在A数组中有几个值比前者大,例如B[1]在A数组中比3个数要小,那么我们把对应的结果存储在数组C中,即C[1]=3。C数组构建完成后,对C数组进行排序(升序)。
如果第一个数据为0,那么直接返回0,即不存在这样的组合。
否则进行计算
if(i==0),result=C[0];
else result*=(C[i]-i);
这里对计算式进行一个解释,在B数组中一个比较小的数b1和一个比较大的数b2相比,在A中会有更多的数比b1大,就是说c1>c2,c1里面包含了c2代表的数字,所以优先满足小的数先选择,大的数依次减少选择的可能数,例如c2*(c1-1)。

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;
int main()
{
	int value;
	vector<int> A,B,C;
	//读入A数组数据
	cin >> value;
	A.push_back(value);
	while (cin.get() != '\n')
	{
		cin >> value;
		A.push_back(value);
	}
	//读入B数组数据
	cin >> value;
	B.push_back(value);
	while (cin.get() != '\n')
	{
		cin >> value;
		B.push_back(value);
	}
	//统计B数组所对应的每一项值在A数组中有几个值会大于该值
	for (int i = 0; i < B.size(); i++)
	{
		int num = 0;
		for (int j = 0; j < A.size(); j++)
		{
			if (B[i]<A[j])
			{
				num++;
			}
		}
		C.push_back(num);
	}
	//将结果进行排序
	sort(C.begin(),C.end());
	//排列组合计算结果
	if (C[0] == 0)
		cout << 0;
	else 
	{
		int result=1;
		for (int i = 0; i < C.size(); i++)
		{
			if (i == 0)
				result *= C[i];
			else
				result *= (C[i] - i);
		}
		cout << result;
	}

	return 0;
}

标签:arr,2020.9,ctrl,int,16,c++,else,数组,输入
来源: https://blog.csdn.net/qq_39093373/article/details/108640004