华为2016校招机试题（2015年9月） 海大上午场（包含实现代码，运行环境为VS2010）

描述： 输入2个字符串，将其连接后输出

运行时间限制：无限制

内存限制：无限制

输入：两个字符串，以空格分开。

输出：连接后的字符串。

样例输入：123 abc

样例输出：123abc

#include<iostream>
#include<string>

using namespace std;

int main()
{
string s1;
string s2;
string str_sum;

cin>>s1>>s2;
str_sum = s1+s2;
cout<< str_sum <<endl;

system("pause");
return 0;
}

简单的均值滤波算法

描述：计算机在对模拟信号进行数据采集时，经常会受到干扰，导致读取的数据发生突变。这时就需要对采集的数据做特殊处理。该题目模拟对电池电压的数据采集，限定条件如下：

（1）电池电压的有效范围为【3300-4200】，包括3300和4200，无效值在计算时要丢弃

（2）输入为10组电池电压。包括有效值和无效值，每五组有效电压求一次平均值，作为最终输出值，有效值不够5组不输出

（3）输出的格式为“有效电压组数 平均值1 平均值2”。平均值有几组就输出几组，没有的话不输出。

（4）计算直接考虑整型数据即可，不考虑浮点数

除是输出外，中间不需要有任何的IO数据输出

运行时间限制：无限制

内存限制：无限制

输入：10组电压，为整型数据

输出：输出的格式为：“有效电压组数 平均值1 平均值2”，平均值有几组输出几组，没有的话不输出。“有效电压组数”必须输出

#include<iostream>

using namespace std;
const int cn = 10;  //10组数据
int main()
{
int data[cn];       //电压数据
int aver[cn/5]; //最后的平均值数据
int cur = 0;    //平均值的个数
int i;      //循环变量

//输入数据
for( i = 0; i < cn; i++ )
{
cin>>data[i];
}

int count = 0;  //计数，看是不是5个
int temp_sum = 0;   //5个一组求和
for(i = 0; i < cn; i++ )
{

if( data[i]>=3300 && data[i]<= 4200 )
{
count++;
temp_sum += data[i];
}

if( count == 5 )
{
aver[cur] = temp_sum /5;
cur++;
temp_sum = 0;
count = 0;
}
}
//如果有效电压组数为0
if( cur == 0 )
{
cout<< count <<endl;
return 0;
}
cout << cur <<"   ";
for(i = 0; i<cur; i++ )
cout<< aver[i] <<"   ";

system("pause");
return 0;
}

字符串变换最小费用

描述：给出2个字串A，B，将A字串转化为B字串。转换一共有两种方式

删除连续的n个字符，一次操作费用为2，增加连续的m个字符（增加的字符是什么由你决定），一次操作费用为m+2，求把A变为B最小费用。

时间限制：无限制

运行限制：无限制

输入：第一行输入一个正整数T（1<=T<=10），表示有T组测试数据。

对于每组测试数据，两行字符串A，B（字符串长度不要超过2000，字符仅包含小写字母）

输出： 对于每组测试数据，输出一行一个整数，表示最小费用。

样例输入：

2

dsafsadfadf

fdfd

aaaaaaaa

bbbbbbbb

样例输出：

7

12

提示：‘dsafsadfadf ’变成‘fdfd’最少的代价的一种方法是：

1、‘dsafsadfadf’->’f’ 删除连续的10个，代价2

2、‘f’->‘fdfd’增加连续的3个（‘dfd’），代价为3+2=5

总共的最小代价为2+5=7，其他方法都不小于7

‘aaaaaaaa’变成‘bbbbbbbb’

将前面字符串全部删除，代价为2，增加3个连续的b，代价为10，则总代价为12

第3题的代码实现待解决后上传。如有大神做出，还望上传共享一下