华为软件2020-4-30上机考试

1、输入一字符串，求其最多能排列组合多少种不同的字符串？

string str;int help(int val);
int main(){char ch;while((ch=cin.get())!='\n')str.push_back(ch);if(str.size()==0){cout<<0<<endl;return 0;}//return 0;int res;map<char,int> map1;int count=0;for(int i=0;i<str.size();i++){map1[str[i]]++;}res=help(str.size());for(auto iter=map1.begin();iter!=map1.end();iter++){if(iter->second==1){continue;}int val=help(iter->second);res/=val;}cout<<res<<endl;return 0;
}int help(int val){int res=1;for(int i=2;i<=val;i++){res*=i;}return res;
}

2、给定一个字符串，和一个数字k，问从字符串删除k个字符，使得删除后的字符串字典序最小，输出该字符串。

string str;
int k;
int main(){char ch;while((ch=cin.get())!='\n')str.push_back(ch);cin>>k;int index=0;int count=0;while(k){int start=count;char min=str[start];for(int i=count+1;i<=(k+start);i++){if(str[i]<min){index=i;min=str[i];}}k=k-(index-start);str.erase(start,index-start);count++;}cout<<str<<endl;return 0;
}

3、给定城市1-N，给定M条路，每条路有四个值，起始城市、到达城市、路长、过路费，求在给定费用下从1到达N的最短路径长度。

输入：

money

城市数量

道路数量

每条道路的属性

输出：最短路径长度，没有输出-1

int max_money;
int city_count;
int road_count;
int min_dis=1000000;int main(){int res=-1;cin>>max_money;cin>>city_count;cin>>road_count;std::vector<std::vector<int> > vec;for(int i=0;i<road_count;i++){std::vector<int> v;int val;for(int i=0;i<4;i++){cin>>val;v.push_back(val);}vec.push_back(v);}help(vec,1,max_money,0);if(min_dis==1000000)cout<<-1<<endl;elsecout<<min_dis<<endl;return 0;
}void help(vector<vector<int>> &vec,int city,int money,int dis){if(money<0)return;    if(city==city_count){min_dis=min_dis<dis?min_dis:dis;return ;}for(auto v:vec){if(v[0]==city){help(vec,v[1],money-v[3],dis+v[2]);}}}

华为软件2020-4-30上机考试相关推荐

2020年统考计算机试题软件,2020年计算机软件水平考试综合练习及参考答案
[导语]2020年计算机软件水平考试备考正在进行中,为了方便考生及时有效的备考,那么,无忧考网为您精心整理了2020年计算机软件水平考试综合练习及参考答案,把握机会抓紧练习吧.如想获取更多计算机软件水 ...
厦大C语言上机 2020年期末上机考试校验ISBN
校验ISBN 描述国际标准书号ISBN共17位,由13位数字和4位连字符("-")组成.最后1位数字表示校验位,校验规则为:对从左至右前12位数字,分别计算奇位数之和s1与偶位数 ...
厦大C语言上机 2020年期末上机考试整数编号
整数编号描述有一个长度不超过100的整数数组a,每一个元素ai满足:0<ai≤100 现在对a的元素按照从小到大的顺序,从1开始进行编号,输出各个元素的编号值.要求不能改变数组a中元素的顺序 ...
厦大C语言上机 2020年期末上机考试移车问题
移车问题描述校门口有100个车位(编号为1,2,...,100)停满了共享单车,为了移走部分单车以方便通行,学校派了N个志愿者去移车,每个志愿者的任务单有两个数字L和R(1<=L<=R ...
2016年华为校招上机考试试题答案
2016年华为校招上机考试试题答案 [转载请注明出处]http://blog.csdn.net/guyuealian/article/details/50968368 华为 ...
大唐发电厂计算机考试题,全国计算机等级考试上机考试与题库解析：一级B
全国计算机等级考试上机考试与题库解析:一级B 语音编辑锁定讨论上传视频 <全国计算机等级考试上机考试与题库解析一级B>是2011年北京邮电大学出版社出版的图书.本书在研究历年上机真 ...
计算机一级office题库哪个好,全国计算机等级考试上机考试与题库解析：一级MSOffice...
全国计算机等级考试上机考试与题库解析:一级MSOffice 语音编辑锁定讨论上传视频 <全国计算机等级考试上机考试与题库解析:一级MS Office(2011版)>是为准备参加全国 ...
华为校招软件上机考试题目解析
转载请注明出处: http://blog.csdn.net/gane_cheng/article/details/52184215 http://www.ganecheng.tech/blog/521 ...
华为上机考试注意事项及编程技巧
华为上机考试注意事项及编程技巧这是一篇关于华为招聘软件类职位上机考试的博客,主要介绍一下华为机考的流程.注意事项以及一些机试题中常用的编程技巧,写得有点长,但都是尽心尽力敲的,如果真的要参加华为招聘 ...
浙江省计算机二级高级技术,浙江省计算机二级办公软件高级的应用技术上机考试的技巧解析.doc...
浙江省计算机二级办公软件高级的应用技术上机考试的技巧解析浙江省计算机二级办公软件高级的应用技术上机考试的技巧解析 [摘要] 该文从考试时间安排.解题技巧两方面,介绍了在浙江省计算机二级办公软件高级 ...

华为软件2020-4-30上机考试

华为软件2020-4-30上机考试相关推荐

最新文章

热门文章