华为2018勇敢星实习软件类笔试（3题）4.10版

1.字符串重排

如图

主要思路是将数字、字母出现的数量用数组f进行记录，按序输出就行。

#include<iostream>
#include<string>
using namespace std;int main()
{char a[1000];int n=0;cin.getline(a,1000);while(a[n++]!='\0'){}n--;int f[62]={0};for (int i=0;i<n;i++){if(a[i]>='0'&&a[i]<='9'){f[a[i]-48]++;}if(a[i]>='A'&&a[i]<='Z'){f[a[i]-55]++;}if(a[i]>='a'&&a[i]<='z'){f[a[i]-61]++;}}for (int j=0;j<n;j++){for (int p=0;p<62;p++){if (f[p]){if(p<=9){cout<<p;f[p]--;}if(p>=10&&p<36){cout<<char(p+55);f[p]--;}if (p>=36){cout<<char(p+61);f[p]--;}}}}return 0;
}

2.跳跃比赛

如图

这题应该是动态规划问题，我没有看过这方面的一时不知道怎么做，第三题做完回来想的，做了个假设，没想到直接通过了。假设按照这种方法青蛙可以用最小次数跳到最远：青蛙第一次跳跃的距离1~n 加上下一次可跳的最远距离最大的那一种方法。

#include<iostream>
#include<string>
using namespace std;int main()
{int n;int result=0;cin>>n;int *a=new int[n];for (int i=0;i<n;i++)cin>>a[i];int j=0;int max=0;int xia=0;while(j<n-1){max=0;for (int p=1;p<=a[j];p++){if (p+j>=n-1){result++;j=n-1;break;}if (p+a[j+p]>max){max=p+a[j+p];xia=j+p;}}if(j<n-1){j=xia;result++;}}cout<<result;return 0;
}

3.大数相乘

如图

这应该是一个经典问题，老实说我还真没看过，想了想乘法笔算的计算过程，对两个乘数进行倒序，不同位相乘得到的结果为数字单纯相乘的结果后面补上相应个数的0，比如4567*1234 其中的3*5得到的实际结果是15000，三个0分别来自1234一个，4567两个。

用result数组记录每一位的结果，大于十的扣除并进位，从低位开始乘记录好就行，每次要检查进位，然后逆序输出result。

#include<iostream>
#include<string>
using namespace std;int main()
{int result[1000]={0};string str1,str2,str3;cin>>str1>>str2;int n1,n2;if (str1>=str2){}else{str3=str2;str2=str1;str1=str3;}int mu=0;int jian=str2.length()-1+str1.length()-1;for (int i=str2.length()-1;i>=0;i--){for (int j=str1.length()-1;j>=0;j--){mu=(str2[i]-48)*(str1[j]-48);result[jian-i-j]+=mu%10;if (mu>=10)result[jian-i-j+1]+=mu/10;if (result[jian-i-j]>=10){result[jian-i-j+1]+=result[jian-i-j]/10;result[jian-i-j]=result[jian-i-j]%10;}}}int t=-1;for (int k=999;k>=0;k--){if (result[k]>0){    t=k;break;}}
for (int h=t;h>=0;h--)
cout<<result[h];return 0;
}

总体难度不难，只是借助了代码来代替手动计算。欢迎大家交流。

华为2018勇敢星实习软件类笔试（3题）4.10版相关推荐

华为2018勇敢星实习软件类笔试（java）
本人化学小硕一枚,因为本行业对我这种缺钱的人来说太不友善,无奈要走上码农之路.虽然本科阶段辅修过武汉七校的CS双学位,但是理论和技术一直都很渣,python和java还是稀烂.马上就要找工作了,现在连 ...
华为2018勇敢星实习招聘机试题
一共3道编程题,第一题100分,第二题200分,第三题300,满分600分. Q1:求斐波拉契数列输入形式: 3 (要测试3个月的数量) 7 (第7个月) 9 ...
中国国电计算机通信类考试题目,2016国家电网通信类笔试真题——考生回忆版...
2016国家电网通信类笔试真题--考生回忆版来源: 北极星电气招聘网阅读:次发布时间:2016年11月30日北极星电气招聘网:北极星为广大有意向参加国家电网招聘的考生,实时更新国家电网的招 ...
2019.4.19华为勇敢星实习之算法工程师(自然语言处理方向)面试经验（EE转CS）
这是写的第一篇博客,内容方面只是我个人经历,仅供各位大佬参考一二: 1.本人情况: 本科211工程.保研至中部985,加权成绩均90,本科三年国家励志奖,另有国家级奖项一项,省级二项,校级十余项,一项 ...
华为2019勇敢星实习生笔试面经
首篇博客,简单谈下自己,笔者是华东师范大学计科与软院研二学生,自己的技术背景或者资本,就是本科自学 Java 编程,写过一些游戏和 JavaWeb 应用,研究生阶段在各种 Cloud+AI 的煽动声势 ...
银行招聘网计算机类笔试,中国人民银行计算机类笔试模拟题
银行招聘网(Yinhangzhaopin.com)温馨提示:凡告知"加qq联系.无需任何条件.工作地点不限",收取服装费.押金.报名费等各种费用的信息均有欺诈嫌疑,请保持警惕.银行 ...
第六届省赛（软件类）真题----Java大学A组答案及解析
第六届省赛(软件类)真题----Java大学A组答案及解析熊怪吃核桃星系炸弹九数分三组循环节长度打印菱形加法变乘法牌型种数移动距离垒骰子灾后重建一.熊怪吃核桃森林里有一只熊怪, ...
第六届省赛（软件类）真题----Java大学B组答案及解析
第六届省赛(软件类)真题----Java大学B组答案及解析三角形面积立方变自身三羊献瑞循环节长度九数组分数加法变乘法牌型种数饮料换购垒骰子生命之树一.三角形面积如[图1]所示. ...
第六届省赛（软件类）真题----Java大学C组答案及解析
第六届省赛(软件类)真题----Java大学C组答案及解析隔行变色立方尾无穷分数循环节长度格子中输出奇妙的数字加法变乘法移动距离打印大X 垒骰子一.隔行变色 Excel表的格子很多 ...

华为2018勇敢星实习软件类笔试（3题）4.10版

1.字符串重排

2.跳跃比赛

3.大数相乘

华为2018勇敢星实习软件类笔试（3题）4.10版相关推荐

最新文章

热门文章