华为2016校招机试题(2015年9月) 海大上午场(包含实现代码,运行环境为VS2010)
2015-10-10 10:47
253 查看
描述: 输入2个字符串,将其连接后输出
运行时间限制:无限制
内存限制:无限制
输入:两个字符串,以空格分开。
输出:连接后的字符串。
样例输入:123 abc
样例输出:123abc
简单的均值滤波算法
描述:计算机在对模拟信号进行数据采集时,经常会受到干扰,导致读取的数据发生突变。这时就需要对采集的数据做特殊处理。该题目模拟对电池电压的数据采集,限定条件如下:
(1)电池电压的有效范围为【3300-4200】,包括3300和4200,无效值在计算时要丢弃
(2)输入为10组电池电压。包括有效值和无效值,每五组有效电压求一次平均值,作为最终输出值,有效值不够5组不输出
(3)输出的格式为“有效电压组数 平均值1 平均值2”。平均值有几组就输出几组,没有的话不输出。
(4)计算直接考虑整型数据即可,不考虑浮点数
除是输出外,中间不需要有任何的IO数据输出
运行时间限制:无限制
内存限制:无限制
输入:10组电压,为整型数据
输出:输出的格式为:“有效电压组数 平均值1 平均值2”,平均值有几组输出几组,没有的话不输出。“有效电压组数”必须输出
字符串变换最小费用
描述:给出2个字串A,B,将A字串转化为B字串。转换一共有两种方式
删除连续的n个字符,一次操作费用为2,增加连续的m个字符(增加的字符是什么由你决定),一次操作费用为m+2,求把A变为B最小费用。
时间限制:无限制
运行限制:无限制
输入:第一行输入一个正整数T(1<=T<=10),表示有T组测试数据。
对于每组测试数据,两行字符串A,B(字符串长度不要超过2000,字符仅包含小写字母)
输出: 对于每组测试数据,输出一行一个整数,表示最小费用。
样例输入:
样例输出:
提示:‘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题的代码实现待解决后上传。如有大神做出,还望上传共享一下
运行时间限制:无限制
内存限制:无限制
输入:两个字符串,以空格分开。
输出:连接后的字符串。
样例输入: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题的代码实现待解决后上传。如有大神做出,还望上传共享一下
相关文章推荐
- C语言的那些事儿之五
- C语言的那些事儿之四
- C语言的那些事儿之三
- C语言的那些事儿之二
- C语言的那些事儿之一
- python常用的自省函数
- 机器学习算法的本质(Python和R准则)
- ASP基础入门第三篇(ASP脚本基础)
- python继承中重载问题:私有函数不能被子类重写
- 处理myeclipse编辑jsp卡的问题
- java.lang.IllegalStateException: The remote endpoint was in state [TEXT_FULL_WRITING] which is an invalid state for called method 解决办法
- struts配置问题
- Window下Qt4.8.4与Mysql5.5.28 驱动生成(mingw)
- Java线程的wait() 与notify()
- ASP.net体系
- Java内部类与外部类的那些事
- 配置SpringAop时需要用到的AspectJ表达式
- matlab 分数阶0<m=p/q<1累加序列生成方法
- matlab 子函数的使用
- java中Stack类的介绍以及使用