华为机试题21-30记录

最新推荐文章于 2024-09-27 20:46:47 发布
最新推荐文章于 2024-09-27 20:46:47 发布
阅读量239 收藏 1
点赞数 1
分类专栏： 算法题 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yuanjiaqi_k/article/details/123319724
版权

简单密码

  • 字母判断
    islower(char c) ：是否为小写字母
    isupper(char c)： 是否为大写字母
    isdigit(char c) ：是否为数字
    isalpha(char c) ：是否为字母
    isalnum(char c)： 是否为字母或者数字

  • 大小写转换
    toupper(char c)： 字母小转大
    tolower(char c) ：字母大转小

更好思路，设置密码字典

string Password_Transformation(string str)
{
    //字典法：考虑两个字典，一个是明文字典 a[]，另一个是明文对应的加密字典 b[]。
    //然后采用字典元素对应的方法，做加密或解密，实现方法为“字典下标对应索引以及元素匹配”。
    char a[] = {"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789"}; //非必要的参照字典
    char b[] = {"bcdefghijklmnopqrstuvwxyza222333444555666777788899990123456789"}; //字符输出对应字典
    int len = str.size();
    for (int i = 0; i < len; i++)
    {
        //小写字母转数字
        if ((str[i] >= 'a') && (str[i] <= 'z'))
        {
            str[i] = b[str[i] - 'a' + 26];
        }
        //大写字母转小写
        if ((str[i] >= 'A') && (str[i] <= 'Z'))
        {
            str[i] = b[str[i] - 'A'];
        }
        //数字不用转换，保持原样
    }
    return  str;
}

汽水瓶

知道这题优秀的解法，我真是裂开了。

题目描述中有讲到：剩2个空瓶子时，可以先找老板借一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。

也就是说2个空瓶子即可换一瓶汽水喝，而且喝完之后手里也没有空瓶子。求解时直接把空瓶数除以2，即可得到正解。

删除字符串

笨蛋方法：第一次遍历，哈希表统计出现次数，第二次遍历哈希表，寻找最小值，第三次遍历原字符串，个数大于min输出！

#include<bits/stdc++.h>
using namespace std;
int main(){
    string s;
    cin>>s;
    int a[26];
    memset(a, 0, sizeof(a));
    int min=1000;
    for(int i=0;i<s.length();i++){
        int t=s[i]-'a';
        a[t]++;
    }
    
    for(int i=0;i<26;i++){
        if(a[i]!=0&&a[i]<min){
            min=a[i];
        }
    }
    for(int i=0;i<s.length();i++){
        int t=s[i]-'a';
        if(a[t]>min)cout<<s[i];
    }
    
    return 0;

}

合唱队————最长递增子序列

就是自左向右求出最长递增子序列的最优值dp数组，自右向左求出最长递减子序列的最优值dp数组，两者对位相加-1，其中的最大值，就是整个合唱队留在场上的人数的最大值，因此也就是出列的最小值。
dp的这部分，需要做三步：

  • 定义dp的含义，比如这一题，dp是一个数组，dp[i]表示的是，在确定必须选择v[i]的情况下，表示v[0…i]中的最长递增子序列的长度。
  • 写出递归式或者状态转换方程：dp[i] = max(dp[j]) + 1 当v[i]>v[j]时
  • 定义最优值，这里的最优值可能是dp中的某一项。
    dp 0 1 2
    max 1 1 2
    n个数，n种情况，如果只有第一个数，则最长递增(不要求连续)只能是1，dp[0]=1,如果有两个数，180,180,先设dp[1]=1,然后比较a[0]==a[1],这样不加入循环，三个数，180 180 182，令dp[2]=1,182>180(a[2]>a[0]),dp[2]=max(dp[2],dp[0]+1)==dp[0]+1=2;然后继续！
#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    int dp1[n],dp2[n];
    memset(dp1, 0, sizeof(dp1));
    memset(dp2, 0, sizeof(dp2));
    for(int i=0;i<n;i++){
        dp1[i]=1;
        for(int j=0;j<i;j++){
            if(a[i]>a[j]){
                dp1[i]=max(dp1[i],dp1[j]+1);
            }
        }
    }
    for(int i=n-1;i>=0;i--){
        dp2[i]=1;
        for(int j=n-1;j>i;j--){
            if(a[i]>a[j]){
                dp2[i]=max(dp2[i],dp2[j]+1);
            }
        }
    }
    int len=0;
    for(int i=0;i<n;i++){
        if(len<dp1[i]+dp2[i]-1){
            len=dp1[i]+dp2[i]-1;
        }
    }
    cout<<n-len<<endl;
    return 0;
}

H25 数据分类处理

  • string:npos是个特殊值，说明查找没有匹配
#include <bits/stdc++.h>

using namespace std;

signed main() {
    int n;
    cin >> n;
    vector<string> I(n);
    for (auto &it : I) cin >> it;
    // 这个是把我们的I数组输入进去
    int m;
    cin >> m;
    set<int> st;
    for (int i = 1; i <= m; i++) {
        int tmp;
        cin >> tmp;
        st.insert(tmp);
    }
    // 这个实现了我们R数组的去重和排序
    int res = 0;
    for (auto &it : st) {
        int cnt = 0;
        bool okk = false;
        // cnt是有多少个
        // okk是我们是否找到
        for (auto &it1 : I) {
            if (it1.find(to_string(it)) != string::npos) {//string:npos是个特殊值，说明查找没有匹配
                cnt += 1;
                if (okk == false) {
                    res += 1;
                    okk = true;
                }
                // 如果找到了我们存入数组
            }
        }
        if (cnt != 0) {
            res += 1;
            for (int i = 0; i < n; i++) {
                if (I[i].find(to_string(it)) != string::npos) {
                    res += 2;
                }
            }
            // 我们每一次把我们的下标和我们的值存入
        }
    }
    cout << res << " ";
    for (auto &it : st) {
        int cnt = 0;
        bool okk = false;
        // cnt是有多少个
        // okk是我们是否找到
        for (auto &it1 : I) {
            if (it1.find(to_string(it)) != string::npos) {
                cnt += 1;
                if (okk == false) {
                    cout << it << " ";
                    okk = true;
                }
                // 如果找到了我们存入数组
            }
        }
        if (cnt != 0) {
            cout << cnt << " ";
            for (int i = 0; i < n; i++) {
                if (I[i].find(to_string(it)) != string::npos) {
                    cout << i << " " << I[i] << " ";
                }
            }
            // 我们每一次把我们的下标和我们的值存入
        }
    }
    cout << "\n";
    return 0;
}

H27 查找兄弟单词

！set容器的使用，set容器可以不重复的自动排序存储

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    vector<string> s;
    vector<string> q;
    string str;
    for(int i=0;i<n;i++){
        cin>>str;
        s.push_back(str);
    }
    string b;cin>>b;
    string word=b;//需要复制b，否则第一次循环后b就改变顺序了
    int k;cin>>k;
    int len=b.length();
    for(int i=0;i<n;i++){
        if(s[i].length()==len&&s[i]!=word){
            string str2=s[i];
            sort(str2.begin(),str2.end());
            sort(b.begin(),b.end());
            if(str2==b){
                q.push_back(s[i]);
            }
        }
    }
    sort(q.begin(),q.end());
    cout<<q.size()<<endl;
    if(k<q.size()){
        cout<<q[k-1]<<endl;
    }
    
    
    return 0;
}

*H28 素数伴侣

我们对于统计的数组分成奇数数组和偶数数组，如果其中有一个数组为空，则不可能构成“素数伴侣”。
然后就相当于是左边一些奇数元素的点，要连到右边偶数元素上面，这就是二分图连线最多的问题，我们可以用匈牙利算法。
首先我们遍历左边奇数数组，对每一个元素都查找能否在偶数数组中找到配对的数，查找时我们遍历偶数数组，如果该偶数能和这个奇数匹配，且在这一轮这个偶数没被用过，我们再检查这个match数组（表示现阶段偶数匹配的对象），如果match数组中这个偶数没有匹配对象，或者递归查找这个匹配对象可以有其他的偶数匹配，那我们修改该匹配对象为这个奇数，代表能找到匹配。

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
bool isprime(int num){
    int k=sqrt(num);
    for(int i=2;i<=k;i++){//素数检查根号n
        if(num%i==0){
            return false;
        }
    }
    return true;
}
bool find(int num,vector<int>& evens,vector<bool>& used,vector<int>& match){
    for(int i=0;i<evens.size();i++){
        if(isprime(num+evens[i])&&!used[i]){
            used[i]=true;
            if(match[i]==0||find(match[i],evens,used,match)){
                match[i]=num;
                return true;
            }
        }
    }
    return false;
}
int main(){
    int n;
    while(cin>>n){
        vector<int> odds;
        vector<int> evens;
        vector<int> nums(n);
        for(int i=0;i<n;i++){
            cin>>nums[i];
            if(nums[i]%2==0){
                evens.push_back(nums[i]);
            }
            else{
                odds.push_back(nums[i]);
            }
        }
        int count=0;
        if(odds.size()==0||evens.size()==0){
            cout<<count<<endl;
            continue;//继续下一次while循环
        }
        vector<int> match(evens.size(),0);//统计每个偶数的配对是哪个奇数,不重置
        for(int i=0;i<odds.size();i++){
            vector<bool> used(evens.size(),false);//每次奇数都会重置used数组
            if(find(odds[i],evens,used,match)){
                count++;
            }
        }
        cout<<count<<endl;
    }
    return 0;
}

例子解释：
4
2 5 6 13
奇数5 13
偶数6 2
第一次遍历
5——6 used ok 检查match[0]==0 count++;配对match[0]=5

第二次,重置used数组
13——6 质数,used[0] ok,match[0]=5,if再find循环
5——6，质数，!used[0]
5——2，质数 used[1] ok,match[1]==0;此时令match[1]=2;
if结束，return true ，此时match[0]=13;cout++;

H29 字符串加减密

  • isalpha（s）判断是否是字母
  • isalnum（s）判断是否是字母或数字
  • toupper（i）小写变大写
  • tolowwer（i）大写变小写（±32）

H30 字符串合并处理

第三步：对排序后的字符串中的’0’‘9’、‘A’‘F’和’a’~'f’字符，需要进行转换操作。
转换规则如下：
对以上需要进行转换的字符所代表的十六进制用二进制表示并倒序，然后再转换成对应的十六进制大写字符（注：字符 a~f 的十六进制对应十进制的10~15，大写同理）。
如字符 ‘4’，其二进制为 0100 ，则翻转后为 0010 ，也就是 2 。转换后的字符为 ‘2’。
如字符 ‘7’，其二进制为 0111 ，则翻转后为 1110 ，对应的十进制是14，转换为十六进制的大写字母为 ‘E’。
如字符 ‘C’，代表的十进制是 12 ，其二进制为 1100 ，则翻转后为 0011，也就是3。转换后的字符是 ‘3’。

根据这个转换规则，由第二步生成的字符串 “abcedf” 转换后会生成字符串 “5D37BF”。

string trans(string s){
    for(int i=0;i<s.length();i++){
        int a;
        if(s[i]>='0'&&s[i]<='9'){
            a=s[i]-'0';
        }
        else if(s[i]>='a'&&s[i]<='f'){
            a=s[i]-'a'+10;
        }
        else if(s[i]>='A'&&s[i]<='F'){
           a=s[i]-'A'+10;
        }
        else continue;//不输入这个不行
        string bi="";
        while(a){
            bi+=a%2+'0';
            a/=2;
        }
        while(bi.size()<4){
            bi+='0';
        }
        int y=0;
        for(int i=3;i>=0;i--){
            int k=pow(2,3-i);
            y+=(bi[i]-'0')*k;
        }
        if(y>9){
            s[i]='A'+y-10;
        }
        else{
            s[i]='0'+y;
        }
    }
    return s;
}

最后还是使用了最朴素的方法，手算模拟转换二进制！

yuanjiaqi_k
关注
专栏目录
华为OD机试题 - 出租车计费（JavaScript）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-17 3405
总之，这段代码利用了 while 循环和一些算术运算来实现对不含数字 4 的整数的计数，同时通过。出于职业敏感，他注意到这辆出租车的计费表有点问题，总是偏大。输入一个整数 n，计算出 1 到 n 中不含数字 4 的整数个数。参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。小明识破了司机的伎俩，准备利用自己的学识打败司机的阴谋。给出计费表的表面读数，返回实际产生的费用。一个数字，表示实际产生的费用。只有一行，数字 N，表示里程表的读数。表示计费表的表面读数。
牛客网华为OD前端岗位，面试题库练习记录02
第⑦个前端
08-16 1653
例如刚刚得到的字符串“decfab”，分别对下标为偶数的字符’d’、‘c’、‘a’和下标为奇数的字符’e’、‘f’、'b’进行排序（生成 ‘a’、‘c’、‘d’ 和 ‘b’ 、‘e’ 、‘f’），再依次分别放回原串中的偶数位和奇数位，新字符串变为“abcedf”总的长度就是n + 2^(-1) * n + 2^(-2) * n +2^(-3) * n + 2^(-4) * n + ……n的弹起，加上1/16n的落下，即(1/8+1/16)*n,2^(-3) * n + 2^(-4) * n。
华为机试-字符串合并处理
summerriver1的博客
12-06 453
华为机试-字符串合并处理
【牛客·华为】字符串合并处理
weixin_41480156的博客
04-13 970
描述 按照指定规则对输入的字符串进行处理。 详细描述： 第一步：将输入的两个字符串str1和str2进行前后合并。如给定字符串 "dec" 和字符串 "fab" ， 合并后生成的字符串为 "decfab" 第二步：对合并后的字符串进行排序，要求为：下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标的意思是字符在字符串中的位置。注意排序后在新串中仍需要保持原来的奇偶性。例如刚刚得到的字符串“decfab”，分别对下标为偶数的字符'd'、'c'、'a'和下标为奇数的字符'e'、'f'、.
【华为机试题-题解】字符串合并处理【Java实现】
G1872093490的博客
08-07 464
华为机试题-题解（华为机试题库）题目：【HJ30 字符串合并处理】；难度：较难；Java实现
机试刷题（华为）
Looking的博客
03-26 895
import sys if __name__ == '__main__': for x in sys.stdin: a = x.strip().split(',') # b = [1, 2, 3, 4, 6, 8, 9, 10] b = list(map(int, a)) b.append(b[-1] + 2) # 确保...
华为机试题19-简单错误记录
qq_47307864的博客
04-15 454
描述 开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。 处理： 1、 记录最多8条错误记录，循环记录，最后只用输出最后出现的八条错误记录。对相同的错误记录只记录一条，但是错误计数增加。最后一个斜杠后面的带后缀名的部分（保留最后16位）和行号完全匹配的记录才做算是“相同”的错误记录。 2、 超过16个字符的文件名称，只记录文件的最后有效16个字符； 3、 输入的文件可能带路径，记录文件名称不能带路径。也就是说，哪怕不同路径下的文件，如果它们的名字的后16个字符相同，也被视为相
2024年华为OD机试题-欢乐的周末
ggjjl1的专栏
04-04 813
通过手机交流，他们在地图上选择了多个聚餐地点(由于自然地形等原因，部分聚餐地点不可达)求小华和小为都能到达的聚餐地点有多少个?第一行输入地图的长宽为4，4，接下来4行是地图2表示华为的位置，3是聚餐地点，图中的两个3，小华和小为都可到达，所以输出2。2 为小华或者小为，地图中必定有且仅有2个(非障碍物)小华和小为是很要好的朋友，他们约定周末一起吃饭。可以被两方都到达的聚餐地点数量，行未无空格。3 为被选中的聚餐地点 (非障碍物)1 为障碍物 (且仅1为障碍物)
华为机试题16-购物单
qq_47307864的博客
04-18 603
动态规划问题
华为机试题练习-Dijkstra求最短路径
曾经沧海难为水，除却巫山不是云
12-23 2494
本市有N条公交线路（1…N),分别对应票价pn，可以连通本市M(1…M)个地点，小明想从地点x换乘公交到地点y，请帮助他找到最省钱的换乘路线。 地点个数M不超过100个，公交车线路个数N不超过100，票价取值区间为2-10元，公交车换乘有优惠，每次换乘可省1元。公交车只设始发站和终点站，中途不能下车；公交车始发站和终点站可以互换；不需要考虑公交车乘坐时间；用例会保证输入的格式正确性。 输入描述：第...
2014华为上机试题--java实现
04-14
这里，我们需要遍历字符串，记录连续相同字符的数量，然后将计数和字符添加到结果字符串。在`StringZip()`函数中，使用了两个指针`left`和`right`以及一个计数器`count`来跟踪重复字符，同时使用`StringBuffer`对象...
华为OD机试题C语言版
05-29
华为OD机试题C语言版： HJ1 字符串最后一个单词的长度 HJ10 字符个数统计 HJ102 字符统计 HJ106 字符逆序 HJ107 求解立方根 HJ108 求最小公倍数 HJ11 数字颠倒 HJ12 字符串反转 HJ13 句子逆序 HJ14 字符串排序 HJ15 ...
华为OD机试题 - 水仙花数 2（JavaScript）| 代码+思路+重要知识点
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-19 3367
水仙花数 2 题目 给定非空字符串 s，将该字符串分割成一些子串 使每个子串的 ASCII 码值的和均为水仙花数 若分割不成功则返回 0 若分割成功且分割结果不唯一 则返回-1 若分割成功且分割结果唯一 则返回分割后子串的数目 输入 输入字符串的最大长度为 200 输出描述 根据题目中的情况返回响应结果
【C++】红黑树的封装——同时实现map和set
Mesar的博客
09-27 640
学习map和set，深入了解底层，通过模拟实现，学习高效数据结构与容器的关系，也帮助我们更好了解和使用容器
c++ 使用 Graham 扫描的凸包（Convex Hull using Graham Scan）
csdn_aspnet的专栏
09-26 1097
对于剩余的点，我们跟踪最近的三个点，并找到它们形成的角度。如果这些点的方向（按相同顺序考虑它们）不是逆时针的，我们丢弃 c，否则我们保留它。因此，第六步逐个处理点需要 O(n) 时间，假设堆栈操作需要 O(1) 时间。总体复杂度为 O(n) + O(nLogn) + O(n) + O(n)，即 O(nLogn)。在每个步骤中，算法都会检查添加到凸包中的最后两个点是否形成右转。格雷厄姆扫描算法是一种简单而有效的算法，用于计算一组点的凸包。凸包用于各种计算几何算法，例如查找最近的点对和计算一组点的直径。
ubuntu22上C/C++程序使用weston+wayland+OpenGLES渲染
Flying_Motor的博客
09-27 406
一，安装依赖软件：sudo apt install zlib1g-dev libssl-dev libgles2-mesa-dev libsystemd-dev libpng-dev libglib2.0-dev libwayland-dev weston libweston-9-dev。
求n的阶乘的相反数（c语言）
scy2429828663的博客
09-26 406
【代码】求n的阶乘的相反数（c语言）
简易STL实现 | Set 的实现
AsherGu的博客
09-26 439
如何使用；代码实现及其他（包括之前红黑树可以运行实现）
C++的类型转换
最新发布
2401_83427936的博客
09-27 1677
在自定义类型中重载string，这里涉及到文件的写入，string的str转c_str,弄成char类型才能插入直接重载int和bool的，就支持A转int值和bool了。这里加explcit不影响转换，更支持了与其他的相反，不加explcit，A不能转double，只能转int，加了就可以了。放宽了标准C++为了加强类型转换的可视性，引入了四种命名的强制类型转换操作符：static_cast用于非多态类型的转换（静态转换），编译器隐式执行的任何类型转换都可用。
华为od机试题-求解连续数列 java
08-18
如果sum等于目标值，那么我们就找到了一个解，将起始位置i和结束位置j记录下来，并将结果存储起来。 然后，我们继续将左指针i向右移动，并从sum中减去对应位置的数值，直到sum小于目标值。 重复上述步骤，直到右...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值