【QZMS】6 HuaWei 108 (9-20)

最新推荐文章于 2022-06-24 18:47:41 发布
最新推荐文章于 2022-06-24 18:47:41 发布
阅读量126 收藏
点赞数
分类专栏： 笔试刷题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42549254/article/details/107786080
版权

9.提取不重复的整数

在这里插入图片描述

#include <iostream>

using namespace std;

int main() {
    int n;
    cin >> n;
    int a[10] = {0};
    while(n) {
        a[n % 10] ++;
        if(a[n % 10] == 1) {
            cout << n % 10;
        }
        n /= 10;        
    }    
    
    return 0;
}

10.字符个数统计

在这里插入图片描述

#include <iostream>

using namespace std;

int main() {
    int res = 0;
    char c;
    int a[128] = {0};
    while(cin >> c) {
        a[c] ++;
        if(c >= 0 && c <= 127) {
            if(a[c] == 1) {
                res ++;
            }
        }
    }
    cout << res << endl;    
    
    return 0;
}

11.数字颠倒

在这里插入图片描述

#include <iostream>
#include <algorithm>

using namespace std;

int main() {
    int n;
    cin >> n;
    string str;
    str = to_string(n);
    reverse(str.begin(), str.end());
    cout << str << endl;
    
    return 0;
}

#include <iostream>

using namespace std;

int main() {
    int n;
    cin >> n;
    while(n) {
        int num = n % 10;
        cout << num;
        n /= 10;
    }    
    
    return 0;
}

12.字符串反转

在这里插入图片描述

#include <iostream>
#include <algorithm>

using namespace std;

int main() {
    string s;
    cin >> s;
    reverse(s.begin(), s.end());
    cout << s << endl;
    
    return 0;
}

#include <iostream>
#include <algorithm>

using namespace std;

int main() {
    string s;
    cin >> s;
    for(int i = s.size() - 1; ~i; i --) {
        cout << s[i];
    }
    
    return 0;
}

13.句子逆序

在这里插入图片描述
在这里插入图片描述

#include <iostream>
#include <algorithm>

using namespace std;

int main() {
    string s;
    string res = "";
    while(cin >> s) {
        if(s == "") {
            res = s;
        } else {
            res = s + " " + res;
        }
    }
    
    cout << res << endl;
    
    return 0;
}

14.字串的连接最长路径查找

在这里插入图片描述
在这里插入图片描述

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    int n;
    vector<string>v;
    cin >> n;
    while(n --) {
        string s;
        cin >> s;
        v.push_back(s);
    }
    sort(v.begin(), v.end());
    for(auto s : v) cout << s << endl;
    
    return 0;
}

15.求int型正整数在内存中存储时1的个数

在这里插入图片描述

#include <iostream>

using namespace std;

int main() {
    
    int n, res = 0;
    cin >> n;
    while(n) {
        if(n & 1 == 1) {
            res ++;
        }
        n = n >> 1;
    }
    
    cout << res << endl;
    
    return 0;
}

16.购物单

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

#include <iostream>

using namespace std;

int dp[3200];

int main() {    
    int N, m, v, p, q;
    cin >> N >> m;
    N /= 10;
    int *ZJ_Pri = new int[m + 1](); int *ZJ_Imp = new int[m + 1]();
    int *FJ1_Pri = new int[m + 1](); int *FJ1_Imp = new int[m + 1]();
    int *FJ2_Pri = new int[m + 1](); int *FJ2_Imp = new int[m + 1]();

    for(int i = 1; i <= m; i ++) {
        cin >> v >> p >> q;
        v /= 10;
        if(q == 0) {
            ZJ_Pri[i] = v;
            ZJ_Imp[i] = v * p;
        } else if(FJ1_Pri[q] == 0) {
            FJ1_Pri[q] = v;
            FJ1_Imp[q] = v * p;
        } else {
            FJ2_Pri[q] = v;
            FJ2_Imp[q] = v * p;
        }
    }
    
    for(int i = 0; i <= m; i ++) {
        for(int j = N; j >= 1; j --) {
            if(j >= ZJ_Pri[i]) {
                dp[j] = max(dp[j], dp[j - ZJ_Pri[i]] + ZJ_Imp[i]);
            }
            if(j >= ZJ_Pri[i] + FJ1_Pri[i]) {
                dp[j] = max(dp[j], dp[j - ZJ_Pri[i] - FJ1_Pri[i]] + ZJ_Imp[i] + FJ1_Imp[i]);
            }
            if(j >= ZJ_Pri[i] + FJ2_Pri[i]) {
                dp[j] = max(dp[j], dp[j - ZJ_Pri[i] - FJ2_Pri[i]] + ZJ_Imp[i] + FJ2_Imp[i]);
            }
            if(j >= ZJ_Pri[i] + FJ1_Pri[i] + FJ2_Pri[i]) {
                dp[j] = max(dp[j], dp[j - ZJ_Pri[i] - FJ1_Pri[i] - FJ2_Pri[i]]
                            + ZJ_Imp[i] + FJ1_Imp[i] + FJ2_Imp[i]);
            }
        }
    }
    cout << dp[N] * 10 << endl;    
    
    return 0;
}

17.坐标移动

在这里插入图片描述
在这里插入图片描述

#include <iostream>

using namespace std;

inline bool isANumber(char c) {
    if(c >= '0' && c <= '9')
        return true;
    return false;
}

int main() {
    string ss;
    while(cin >> ss) {
        int x = 0, y = 0;
        string::size_type s = 0, e = 0; // 开始 结束
        while((e = ss.find(';', s)) != string::npos) {
            string str = ss.substr(s, e - s);
            int num = 0;
            if(str.size() == 2 && isANumber(str[1])) {
                num = str[1] - '0';
            } else if(str.size() == 3 && isANumber(str[1]) && isANumber(str[2])) {
                num = (str[1] - '0') * 10 + str[2] - '0'; 
            }
            if(num != 0) {
                if(str[0] == 'A') x -= num;
                if(str[0] == 'D') x += num;
                if(str[0] == 'W') y += num;
                if(str[0] == 'S') y -= num;
            }
            s = e + 1;
        }        
        cout << x << ',' << y << endl;
    }
        
    return 0;
}

18.识别有效的ip地址和掩码并进行分类统计

在这里插入图片描述
在这里插入图片描述

#include <iostream>
#include <string>
#include <vector>
#include <list>

using namespace std;

bool isValid(const string&str, vector<int> &data) {
    
    for(int i = 0; i < str.size(); ++i) {
        int j = i;
        for(; j <= str.size(); j ++) {
            if(str[j] == '.' || j == str.size()) {
                string number(str.begin() + i, str.begin() + j);
                if(number.empty())
                    return false;
                int num = atoi(number.c_str());
                data.push_back(num);
                break;
            }            
        }
        i = j;
    }
    
    if(data.size() != 4)
        return false;
    for(int i = 0; i < data.size(); i ++) {
        if(data[i] < 0 || data[i] > 255)
            return false;
    }
    return true;
}

// 判断ip地址是否正确
bool ipValidHandle(const string &ip, vector<int> &data) {
    return isValid(ip, data);
}

// 将整型转化为二进制表示 只取第八位
void dec2binay(int num, list<char> &mask_binary) {
    for(int i = 0; i < 8; i ++) {
        mask_binary.push_front((num & 1) + '0');
        num = num >> 1;
    }
}

// 判断子网掩码是否正确
bool maskValidHandle(const string &mask) {
    vector<int>res;
    list<char>mask_binary;
    if(!isValid(mask, res))
        return false;
    // 将子网掩码 转化为二进制表示
    for(int i = res.size() - 1; i >= 0; i --) {
        dec2binay(res[i], mask_binary);
    }
    bool find1 = false, find0 = false;
    for(list<char>::iterator it = mask_binary.begin(); it != mask_binary.end(); it ++) {
        if(!find1 && *it == '1')
            find1 = true;
        else if(!find0 && *it == '0')
            find0 = true;
        else if(find0 && *it == '1')
            return false;        
    }
    if(find0 && find1) 
        return true;
    return false;
}


int main () {
    string line;
    int ip_A = 0, ip_B = 0, ip_C = 0, ip_D = 0;
    int ip_E = 0, ip_Err = 0, ip_private = 0;
    
    while(cin >> line) {
        for(int i = 0; i < line.size(); i ++) {
            if(line[i] == '~') {
                string ip(line.begin(), line.begin() + i);
                string mask(line.begin() + i + 1, line.end());
                vector<int>data;
                if(ipValidHandle(ip, data) && maskValidHandle(mask)) {
                    if(data[0] >=1 && data[0] <= 126)
                    {
                        if(data[0] == 10)
                            ip_private++;
                        ip_A++;
                    }
                    else if(data[0] >=128 && data[0]<=191 )
                    {
                        if(data[0] == 172 && (data[1]>=16 && data[1]<=31))
                            ip_private++;
                        ip_B++;
                    }
                    else if(data[0] >=192 && data[0] <= 223)
                    {
                        if(data[0] == 192 && data[1]==168)
                            ip_private++;
                        ip_C++;
                    }
                    else if(data[0] >=224 && data[0] <= 239)
                        ip_D++;
                    else if(data[0] >=240 && data[0] <= 255)
                        ip_E++;
                }
                else
                    ++ip_Err;
                break;
                }
            }
        }    
    
    cout << ip_A<<" "<<ip_B<<" "<<ip_C<<" "<<ip_D<<" "<<ip_E<<" "<<ip_Err<<" "<<ip_private<<endl;
        
    return 0;
}

20.密码验证合格程序

在这里插入图片描述
在这里插入图片描述

#include <iostream>
#include <string>

using namespace std;

bool check(string str) {
    int flag[4] = {0};
    if(str.size() <= 8) return false;
    for(int i = 0; i < str.size(); i ++) {
        if(str[i] >= 'a' && str[i] <= 'z') flag[0] = 1;
        else if(str[i] >= '0' && str[i] <= '9') flag[1] = 1;
        else if(str[i] >= 'A' && str[i] <= 'Z') flag[2] = 1;
        else flag[3] = 1;
    }
    if(flag[0] + flag[1] + flag[2] + flag[3] < 3) return false;
    for(int i = 0; i < str.size(); i ++) {
        for(int j = i + 3; j < str.size(); j ++) {
            if(str[i] == str[j] && str[i + 1] == str[j + 1] && str[i + 2] == str[j + 2]) {
                return false;
            }
        }
    }
    return true;    
}

int main() {
    string str;
    while(cin >> str) {
        if(check(str)) {
            cout << "OK" << endl;
        } else {
            cout << "NG" << endl;
        }
    }                
    
    return 0;
}
WMXNLFD
关注
专栏目录
SAP FICO自动清账程序（程序代码仅作参考，不保证一定可以运行）
我好像病了的博客
03-01 1344
SAP FICO自动清账程序源代码
配置yum 源，yum makecache时报错
m0_47452405的博客
09-21 4434
由于yum安装的一个软件要用到线网源，所以把原来的CentOS-Base.repo又放回yum.repos.d中，结果重新加载出现问题，如下： 排查如下： 因为是线网源，所以先ping www.baidu.com，看看能不能上网 问题出现，不能上网，然后看一下网卡配置，发现没有配DNS，加上DNS 重启 然后再测试一下能否上网 能上网了，再yum makecache 一下，可以了 ...
【QZMS】5 HuaWei 108 (1-8)
WMXNLFD的博客
08-02 207
1.字符串最后一个单词的长度 #include<iostream> #include<vector> #include<string> using namespace std; int main() { string input; vector<string>arr; while(cin >> input) { arr.push_back(input); } cout <
【QZMS】7 HuaWei 108 (21-25)
WMXNLFD的博客
09-03 230
21.简单密码破解 #include <iostream> #include <string> using namespace std; const string dict1 = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz"; const string dict2 = "bcdefghijklmnopqrstuvwxyza22233344455566677778889999"; char change(char
【QZMS】2 LCA BiNode 树
WMXNLFD的博客
07-27 184
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: TreeNode* lowestCommonAncestor.
【QZMS】LC第31场双周赛
WMXNLFD的博客
07-26 161
class Solution { public: int count(int x) { if(x < 0) { return 0; } return (x + 1) / 2; } int countOdds(int low, int high) { return count(high) - count(low - 1); } }; class Solutio.
从PKCS#1格式RSA公钥提取模数(modulus)和指数(exponent)
qq_37688986的博客
11-05 5096
从PKCS#1格式RSA公钥提取模数(modulus)和指数(exponent) PKCS#1格式rsa公钥的pem文件内容： -----BEGIN PUBLIC KEY----- MIIBIjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEApuT2wKtxEj1kr7CHj3GT eeg1JIaSfiM8hzGvc3ntd84MCF0U/SnLOAVZ3C8J+2mf...
无穷大临界点：非高斯鞍与量子场论中的新见解
Lefschetz理论的核心在于理解函数极值点及其附近路径积分的影响，其中非高斯准零模（non-Gaussian zero modes, QZMs）起着关键作用。 研究的重点是计算非BPS多实例配置，比如即时反抗原子对$$ \left[ \mathcal{I} \...
四元数Zernike矩及其不变量用于彩色图像分析和目标识别
04-09
本研究以彩色图像分析和目标识别为应用场景，利用四元数的代数结构，引入了四元数Zernike矩（QZMs）对彩色图像进行整体处理。这一方法能够克服传统基于RGB分解或灰度化处理时可能丢失重要颜色信息的问题。 首先，...
【论文摘要】八元数连续正交矩及其在彩色立体图像重建和零水印中的应用
Ohihahaha的博客
06-24 749
标题：八元数连续正交矩及其在彩色立体图像重建和零水印中的应用作者：Chunpeng Wang，Qixian Hao，Zhiqiu Xia，Bin Ma，Xiaoming Wu，Jian Li，Zhiqiu Xia，Hongling Gao发布年份：2021连续正交矩（COMs）是一种有效的图像特征，广泛应用于图像处理的各个领域。然而，现有的 COM 大多用于处理平面图像，不适用于彩色立体图像。为此，本文首先提出了一种适用于彩色立体图像的八元数理论，彩色立体图像的所有颜色分量都使用八元数的虚部进行编码，并将所
AS SSD Benchmark
最新发布
11-11
硬盘测试工具
com.harmonyos4.exception.ScalabilityLimitationException.md
11-11
鸿蒙开发中碰到的报错，问题已解决，写个文档记录一下这个问题及解决方案
高级项目管理论文-人力资源管理
11-11
这是一篇高级信息系统项目管理师关于人力资源管理的参考论文。本论文结合实际项目案例，详细阐述了在项目管理过程中关于进度管理的一些关键方面，适用于正在进行高项备考的人。
Python开发的学生信息管理系统控制台程序：含源码、可执行文件（exe）、程序配置与使用说明书
11-11
一、项目简介 本项目是一套基于Python开发的学生信息管理系统控制台程序，主要针对计算机相关专业的正在做毕设的学生与需要项目实战练习的Python学习者。 包含：项目源码、项目文档、数据库脚本等，该项目附带全部源码可作为毕设使用。 项目都经过严格调试，确保可以运行！ 二、开发环境要求 本系统的软件开发及运行环境具体如下。 操作系统：Windows 7、Windows 10。 Python版本：Python 3.7.0。 开发工具：Python IDLE。 Python内置模块：os、re。 三、系统功能 录入学生信息，包含学生编号、学生名字、英语成绩、Python成绩和C语言成绩 查找学生信息，根据学生ID或者学生编号查询 删除学生信息 修改学生信息 排序 统计学生总人数 显示所有学生信息 退出系统 详见 https://blog.csdn.net/weixin_43860634/article/details/132733053
com.harmonyos.exception.OperatingSystemCrashException(解决方案).md
11-11
鸿蒙开发中碰到的报错，问题已解决，写个文档记录一下这个问题及解决方案
Java毕业设计基于springboot的企业OA管理系统源码+数据库
11-11
Java毕业设计基于springboot的企业OA管理系统源码+数据库，本项目是一套98分毕业设计系统，主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者，也可作为课程设计、期末大作业，包含：项目源码、项目说明等。该项目可以直接作为毕设使用，项目都经过严格调试，确保可以运行！ Java毕业设计基于springboot的企业OA管理系统源码+数据库，本项目是一套98分毕业设计系统，主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者，也可作为课程设计、期末大作业，包含：项目源码、项目说明等。该项目可以直接作为毕设使用，项目都经过严格调试，确保可以运行！Java毕业设计基于springboot的企业OA管理系统源码+数据库，本项目是一套98分毕业设计系统，主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者，也可作为课程设计、期末大作业，包含：项目源码、项目说明等。该项目可以直接作为毕设使用，项目都经过严格调试，确保可以运行！Java毕业设计基于springboot的企业OA管理系统源码+数据库，本项目是一套98分毕业设计系统，主要针对计算机相
mmexport1731266269682.mp4
11-11
mmexport1731266269682.mp4
高校人事管理系统.zip
11-11
该毕业设计源码基于Maven构建，采用JSPS+SSM（Spring+Spring MVC+MyBatis）框架，实现了一个可扩展的Web应用项目，适合学习和快速搭建Web项目的开发者使用。
com.harmonyosnext.exception.VirtualMachineFailureException.md
11-11
鸿蒙开发中碰到的报错，问题已解决，写个文档记录一下这个问题及解决方案
java_springboot汽车4S店保养服务管理系统_毕业论文.docx
11-11
java_springboot汽车4S店保养服务管理系统_毕业论文.docx
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值