2013华为校园招聘上机题 C++ 练习

本文介绍两道C++编程题目,一是计算输入整数数组中奇数和偶数之和;二是利用特定整数组合通过加减运算达到指定数值,并输出运算表达式。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1.分别求整数数组里面的奇数与偶数之和

   问题描述:从标准输入里面接收一个字符串,整数之间用逗号(“,”)隔开,如2,3,5,7,9,10,打印最终结果,并且用逗号隔开(另外还有一些限制对问题影响不大)

   示例输入与输出:

   输入:2,3,5,8,9

   输出:17,10

   解题思路,从获取到的字符串里面解析出每个整数,再完成奇数与偶数之和的计算

   C++ 代码实现

#include <iostream>
#include <string>
#include <stack>

using namespace std;

//为了使用方便,都用全局变量
int arr[1000];
int len = 0;
int oddSum = 0;
int evenSum = 0;
stack<char> stackNum;

void getNumbers()
{
	string str;
	int l;
	cin>>str;
	
	l = str.length();

	for (int i = 0; i < l; i++)
	{		
		if ((str.at(i) >= '0')&&(str.at(i) <= '9'))
		{
			stackNum.push((str.at(i) - '0'));
		}
		else if (str.at(i) == ',')
		{	
			int num = 0;
			int radix = 1;
			int size = stackNum.size();
			for (int j = 0; j < size; j++)
			{
				num += (stackNum.top()*radix);
				stackNum.pop();
				radix *= 10;
			}
			arr[len++] = num;
		}
	}
	
	if (!stackNum.empty())
	{
		int num = 0;
		int radix = 1;
		int size = stackNum.size();
		for (int j = 0; j < size; j++)
		{
			num += (stackNum.top()*radix);
			stackNum.pop();
			radix *= 10;
		}
		arr[len++] = num;
	}
}


void getSum()
{
	for (int i = 0; i < len; i++)
	{
		if (arr[i]%2 == 0)
		{
			evenSum += arr[i];
		}
		else
		{
			oddSum += arr[i];
		}
	}
	
}
void main()
{

	getNumbers();
	getSum();
	
	cout<<oddSum<<","<<evenSum;

}


 

 

 2.  给定五个整数1,3,9,27,81,这个五个整数可以任意组合进行加减(可以是五个数中的部分相加),这五个数组合进行加减可以得到1~122之间的数, 任意输入1~122之间的一个整数,得到其相应的组合,并且按照由大到小的顺序输出其表达式

    示例输入输出

    输入:5

    输出:9-3-1

    解题思路:五个整数可以任意进行加减,那么可以看成是在五个整数前面加上一个特殊字符

    ?1,?3,?9,?27,?81   这些字符可以使0, 1,2中的任意一个整数来表示

    当为0时,表示这个整数不加入计算

    当为1时,表示这个整数是要加到最终表达式中

    当为2时,表示这个整数最终是要在表达式中减去

    例如某一次的字符数组sign[5] = {0, 1, 1, 2, 1},则其表达的意思是0+3+9-27-81。

    字符数组内每个元素改变都对应一个表达式

    C++代码实现

#include <iostream>
#include <string>

using namespace std;

static int arr[5] = {1, 3, 9, 27, 81};
int arrTmp[5];
int sign[5];   //0表示为0,1表示正,2表示为负


int getSum()
{
	int sum = 0;
	
	for (int i = 0; i < 5; i++)
	{
		arrTmp[i] = arr[i];
	}

	for (int j = 0; j < 5; j++)
	{
		if (sign[j] != 0)
		{
			if (sign[j] == 2)
			{
				arrTmp[j] *= -1;
			}
		}
		else 
			arrTmp[j] = 0;
	}
	
	for (int k = 0; k < 5; k++)
	{
		sum += arrTmp[k];
	}
	
	
	return sum;
}

void output()
{
	int len = 0;
	//先输出第一个数
	for (int i = 4; i >= 0; i--)
	{
		if (arrTmp[i] != 0)
		{ 
			cout<<arrTmp[i];
			arrTmp[i] = 0;
			break;
		}
	}

	//根据符号得到输出格式
	for (int j = 4; j >= 0; j--)
	{
		if (arrTmp[j] > 0)
		{
			cout<<"+"<<arrTmp[j];
		}
		else if (arrTmp[j] < 0)
		{
			cout<<arrTmp[j];
		}
	}


}

void main()
{
	
	int inNum;
	cin>>inNum;
	
	//通过循环来为sign数组赋值,让每个数组元素都取到0,1,2三个整数
	for (int i = 0; i < 3; i++)
	{
		sign[0] = i;
		for (int j = 0; j < 3; j++)
		{
			sign[1] = j;
			for (int k = 0; k < 3; k++)
			{
				sign[2] = k;
				for (int l = 0; l < 3; l++)
				{
					sign[3] = l;
					for (int m = 0; m < 3; m++)
					{
						sign[4] = m;
						if (getSum() == inNum)
						{
							//输出得到的组合
							output();   
						}
					}
				}
			}
		}
	}



}

 第三道题是简单表达式求值,符号只有+-*/ ()  ,思路比较简单,用栈来实现也比较容易,数据结构课程上应该都做过。

 

 

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值