华为OJ（二）

最新推荐文章于 2020-02-19 11:19:30 发布
最新推荐文章于 2020-02-19 11:19:30 发布
阅读量474 收藏
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/caohui1994/article/details/45980561
版权

1、求最小公倍数
最小公倍数=A*B/最大公约数

#include<iostream>
#include<string>
using namespace std;
int main(){
    int A,B;
    cin>>A>>B;
    int min;//A、B中的小者
    int common;//公倍数
    int commonD=1;//最大公约数
    if(A<B){
        min = A;
    }else{
        min = B;
    }
    int i;
    if(min==1){
        common = A*B;
    }
    else{
        for(i=2;i<=min;i++){
            if(A%i==0 && B%i==0){
                commonD = i;
            }
        }
        common = A*B/commonD;
    }
    cout<<common;

    return 0;
}

2、字符串反转：
使用gets记得包含头文件，即#include
开始使用string,运行错误
后来使用char（数组大小为100000）,用gets读取，就正确了

3、汽水瓶：

#include<iostream>
#include<string>
#include<cstdio>
using namespace std;
int n;
int count=0;
void fun(){
    if(n==2){ //n是空瓶子数
        count+=1; //喝的饮料数量
        n=0;
    }else{
        count+=(n/3);
        n=(n/3)+(n%3);
    }
}

int main(){
    int num[11];
    int i;

    for(i=0;i<11;i++){
        cin>>num[i];
        if(num[i]==0) break;
    }

    for(i=0;;i++){
        if(num[i]==0){
            break;
        }
        n=num[i];
        if(n==1) count=0;
        else{
            while(n>=2){
                fun();
            }
        }

        cout<<count<<endl;
        count=0;
    }

    return 0;
}

4、字符串排序：

#include<iostream>
#include<string>
#include<cstdio>
using namespace std;
int main(){
    char a[26][100]; //存放按顺序输入的26个字母
    int count[26]={0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0};    //26个字母的数量
    char str[1000]; //输入的字符串
    gets(str);
    int i;

    //a、count初始化
    for(i=0;str[i]!='\0';i++){
        if(str[i]>='A' && str[i]<='Z'){
            a[str[i]-'A'][count[str[i]-'A']++]=str[i];
        }else if(str[i]>='a' && str[i]<='z'){
            a[str[i]-'a'][count[str[i]-'a']++]=str[i];
        }
    }



    //a[][]中的内容按顺序放在strOut中
    int num=0;
    int j;
    char strOut[1000];
    for(i=0;i<26;i++)
        for(j=0;j<count[i];j++){
            //cout<<a[i][count[i]]<<"!";
            strOut[num++] = a[i][j];  //注意下面要用a[i][j] 而不是 a[i][count[i]]
        }


    //输出
    num=0;
    for(i=0;str[i]!='\0';i++){
        if((str[i]>='A' && str[i]<='Z')||(str[i]>='a' && str[i]<='z')){
            cout<<strOut[num++];
        }else{
            cout<<str[i];
        }
    }

    return 0;
}

注意：
要用a[i][j] 而不是 a[i][count[i]]
a[str[i]-‘A’][count[str[i]-‘A’]++]=str[i];而不是a[str[i]-65][count[str[i]-65]++]=str[i];

5、密码强度计算

#include<iostream>
#include<string>
#include<cstdio>
using namespace std;
int main(){
    string str;
    cin>>str;
    int score=0;
    int charCount=0,numCount=0,symbolCount=0,charBigCount=0;
    //长度评分
    if(str.size()>=8){
        score+=25;
    }else if(str.size()>=5 && str.size()<=7){
        score+=10;
    }else if(str.size()<=4){
        score+=5;
    }

    int i;
    for(i=0;i<str.size();i++){
        if(str[i]>='A' && str[i]<='Z'){
            charBigCount++;
        }else if(str[i]>='a' && str[i]<='z'){
            charCount++;
        }else if(str[i]>='0' && str[i]<='9'){
            numCount++;
        }else if((str[i]>=0x21 && str[i]<=0x2F)||(str[i]>=0x3A && str[i]<=0x40)||
                 (str[i]>=0x5B && str[i]<=0x60)||(str[i]>=0x7B && str[i]<=0x7E)){
            symbolCount++;
        }
    }

    //字母加分
    if(charCount>0 && charBigCount>0){
        score+=20;
    }else if(charCount==0 && charBigCount==0){

    }else if((charCount>0 && charBigCount==0)||(charCount==0 && charBigCount>0)){
        score+=10;
    }

    //数字数量加分
    if(numCount==1){
        score+=10;
    }else if(numCount>1){
        score+=20;
    }else if(numCount==0){

    }

    //符号数量加分
    if(symbolCount==1){
        score+=10;
    }else if(symbolCount>1){
        score+=20;
    }else if(symbolCount==0){

    }

    if((charCount+charBigCount)>0 && numCount>0 && symbolCount==0){
        score+=2;
    }else if((charCount>0 && charBigCount==0 && numCount>0 && symbolCount>0)
    ||(charCount==0 && charBigCount>0 && numCount>0 && symbolCount>0)){
        score+=3;
    }else if(charCount>0 && charBigCount>0 && numCount>0 && symbolCount>0){
        score+=5;
    }

    string judge;
    if(score >=0 && score<25){
        judge="VERY_WEAK";
    }else if(score >=25 && score<50){
        judge="WEAK";
    }else if(score >=50 && score<60){
        judge="AVERAGE";
    }else if(score >=60 && score<70){
        judge="STRONG";
    }else if(score >=70 && score<80){
        judge="VERY_STRONG";
    }else if(score >=80 && score<90){
        judge="SECURE";
    }else if(score >=90 && score<=100){
        judge="VERY_SECURE";
    }

    cout<<judge;
    return 0;
}

6、删除出现次数最少的字符串

#include<iostream>
#include<string>
#include<cstdio>
using namespace std;
int main(){
    string str;
    cin>>str;
    int count[26]={0,0,0,0,0,0,0,0,0,0,
                   0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0};
    int i,j;

    if(str.size()<=20){
        for(i=0;i<str.size();i++){
            count[str[i]-'a']++;
        }

        int min; //存放字符出现最小的次数
        bool symbol=true;
        //找到min
        for(i=0;i<26;i++)
        {
            if(symbol){
                if(count[i]>0){
                    min=count[i]; //只执行一次
                    symbol=false;
                }
            }
            if(count[i]<min && count[i]>0){
                min = count[i];
            }
        }

        //找到出现次数最少的字符们
        char strMin[26]; //存放出现字数最少的字符们
        int minNum=0;//出现字数最少的字符数量
        for(i=0;i<26;i++)
        {
            if(count[i]==min){
                strMin[minNum++] = (char)(i+'a');
            }
        }

        char strOut[1000];
        int strOutNum=0;
        bool sign=true;
        for(i=0;i<str.size();i++){
            for(j=0;j<minNum;j++){
                if(str[i]==strMin[j]){
                    sign=false;//要删除掉这个字符
                    break;
                }
            }
            if(sign){
                strOut[strOutNum++]=str[i];
            }
            sign=true;
        }
        strOut[strOutNum]='\0';//注意赋值要加结束符号，用cin输入则不需要加
        cout<<strOut;
    }

    return 0;
}

7、小球落地5次后

#include<iostream>
#include<string>
#include<cstdio>
using namespace std;
int main(){
    int height;
    cin>>height;
    double road,heighting ;
    road = height*2.875;
    heighting = height*0.5*0.5*0.5*0.5*0.5;
    cout<<road<<endl<<heighting<<endl;
    return 0;
}

8、数字逆序

#include<iostream>
#include<string>
#include<cstdio>
using namespace std;
int main(){
    long num;
    cin>>num;
    int number[100],count=0; //记录数的每一位，以及位数
    int i;
    for(i=0;num!=0;i++){
        number[count++]=num%10;
        num/=10;
    }
    for(i=0;i<count;i++){
        cout<<number[i];
    }
    return 0;
}

9、递推公式

#include<iostream>
#include<string>
#include<cstdio>
using namespace std;
int a=2;
void fun(){
    a=a*2+2;
}

int main(){
    int n,i;
    cin>>n;
    if(n==1){
        cout<<2;
    }else if(n>=2 && n<65535){
        for(i=0;i<n-1;i++){
            fun();
        }
        cout<<a;
    }
    return 0;
}

10、FBI树（闯关的题目）

#include<iostream>
#include<string>
#include<cstdio>
using namespace std;

class Node{
    public:
        Node(){ //构函数造
        left = -1;
        right = -1;
        sign0 = false;
        sign1 = false;
        }
        char symbol; //属于什么串
        char content[1024]; //存储01串
        int length; //01串的长度
        bool sign0;//字符串里是否有0
        bool sign1;//字符串里是否有1
        int left; //左孩子在Node[]数组对象中的第几个
        //定义的时候不能直接赋值
        int right; //右孩子在Node[]数组对象中的第几个
};

Node *node = new Node[1000];//创建可以存放一千个节点的对象
int count=0;//存放节点的个数
char outStr[1000];
int outCount=0;
int n;

void find(Node nd){

    if(nd.left!=-1){ //如果下面还有子节点
        find(node[nd.left]);
        find(node[nd.right]);
    }
    outStr[outCount++] = nd.symbol;

}

int fun(char str[],int len){
    int maxJudge=1;
    int i;
    for(i=0;i<n+1;i++){
        maxJudge*=2;
    }

    //node01串、01串长度初始化
    for(i=0;i<len;i++){
        node[count].content[i] = str[i];
    }
    node[count].length = len;

    //是否含0、1
    for(i=0;i<len;i++){
        if(str[i]=='0'){
            node[count].sign0 = true;
        }else if(str[i]=='1'){
            node[count].sign1 = true;
        }
    }
    //判断属于什么串
    if(node[count].sign0 == true && node[count].sign1 == true){
        node[count].symbol = 'F';
    }else if(node[count].sign0 == true && node[count].sign1 == false){
        node[count].symbol = 'B';
    }else if(node[count].sign0 == false && node[count].sign1 == true){
        node[count].symbol = 'I';
    }

    if(len==1){//叶子节点
        if(count==(maxJudge-2)){
            return 0;
        }
    }else{
    //定义左右孩子的01串
    char leftStr[len/2];
    char rightStr[len/2];
    //给左孩子01串赋值
    for(i=0;i<len/2;i++){
        leftStr[i] = str[i];
    }
    //给右孩子01串赋值
    for(i=len/2;i<len;i++){
        rightStr[i-(len/2)] = str[i];
    }
    //记住左孩子
    int temp=count; //暂存父串标号
    node[temp].left = ++count;

    fun(leftStr,len/2);

    node[temp].right = ++count;

    fun(rightStr,len/2);

    }


}

int main(){

    char str[1024]; //存放01串
    cin>>n>>str;

    int k,len=1;
    //找到输入的长度
    for(k=0;k<n;k++){
        len*=2;
    }
    cout<<"初始长度："<<len<<endl;
    //调用fun
    fun(str,len);
    //调用find
    find(node[0]);
    //输出
    for(k=0;k<outCount;k++)
    cout<<outStr[k];

    return 0;
}
火车进站问题的求解——华为OJ高级难度题目
wang_dong001的博客
12-08 7075
一、问题描述         关于火车进站问题的描述是这样的：N代表火车数量，0        一个实例描述：输入数字3代表总共有3辆车，然后输入三个数字，代表入站的火车编号：1 2 3                                    输出所有的出站序列，并按字典排序从小到大排序：1 2 3   1 3 2    2 1 3   2 3 1  3 2 1 二、问题分析
华为OJ（一）
caohui1994的专栏
05-25 1227
1、字符串逆序输出 第一次尝试的代码：#include<iostream> #include<string> using namespace std; int main(){ string inputString; //输入字符串 cin>>inputString; int length,i; length = inputString.size();
华为oj 多线程
优雅的二货
03-01 1018
#include using namespace std; int main() { int count = 0; cin>>count; for(int i=0;i<count;i++) { cout<< "ABCD"; } cout<<endl; return 0; }结论：这道题，沉默不语！
华为机试-简单错误记录
有图有真相
03-01 813
题目： 开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。 处理： 1、 记录最多8条错误记录，循环记录，对相同的错误记录（净文件名称和行号完全匹配）只记录一条，错误计数增加；2、 超过16个字符的文件名称，只记录文件的最后有效16个字符；3、 输入的文件可能带路径，记录文件名称不能带路径。输入描述: 一行或多行字符串。每行包括带路径文件名称，行号，以空格隔开。输出描述:
华为OJ之中级篇Ⅰ
hitwhzhongqiu的专栏
05-23 4503
前言 经过断断续续的刷题，终于在差不多一个月把50道初级题刷完了。在开始本部分的中级篇之前，简要谈谈初级篇的感受吧。初级篇中的题大部分实现的功能都比较简单，往往就考察一两个功能，换句话说测试用例比较好写，不是特别复杂。对于C/C++类型的题，我们只要按照给定的接口实现就行了，接口一定，很多东西都确定了。而对于“基于输入输出”类型的题真是被虐惨了，因为main函数的内容都要自己写，相比更灵活，但假
华为OJ题目集合
10-28
【华为OJ题目集合】是华为在线判题（Online Judge，简称OJ）系统的一份题目合集，主要面向编程爱好者和求职者，提供了一系列的编程挑战，旨在提升编程技能和解决问题的能力。这个集合可能包含了C和C++两种语言的解题...
Configuration-File-Recovery.rar_华为 oj_华为OJ_配置文件恢复
09-21
标题"Configuration-File-Recovery.rar_华为 oj_华为OJ_配置文件恢复"表明这是一个关于如何恢复华为OJ系统中配置文件的教程或者解决方案的压缩包文件。通常，这类文件可能包含详细的步骤、脚本或工具，帮助用户解决...
华为OJ试题
10-23
在本压缩包“华为OJ试题”中，包含的是针对华为在线评测系统（Online Judge，简称OJ）的编程题目，主要使用Java语言进行解答。这些题目主要涉及到基础的算法和数据结构，如等差序列求和与数组查找，是程序员必备的...
HuaweiOJ_Solutions:华为OJ刷题源代码
03-23
【华为OJ刷题源代码】是一个专门为准备华为在线测评（OJ）的开发者提供的代码资源库，旨在帮助用户熟悉并解决华为OJ中的各类编程题目。这个开源项目包含了多种编程语言的解决方案，如C++、Java、Python等，覆盖了...
华为OJ2288-合唱队（最长递增子序列）
dbbaq24022的专栏
04-24 247
一、题目描述 描述： N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，则他们的身高满足T1 < T2 < … < Ti , Ti > Ti+1 > … &...
删除文件夹下所有文件或者文件夹
热门推荐
m0_37644085的博客
01-23 1万+
1.删除文件（注意一定要加 -r 不然很麻烦！！！！！！！！！）（不包括文件夹） rm -f ./* 2.删除文件夹 rm -rf code 将会删除code目录以及其下所有文件、文件夹。 3.移动文件夹下所有文件。在原地址下执行 /* 即所有文件 cp -a ./val/* ./a cp ./* 目标地址  （会加锁）...
删除一个文件夹下所有文件以及文件夹
流星的专栏
11-25 417
 #region 删除一个文件夹下所有文件以及文件夹        private void DeleteInDir(string szDirPath)        {            if (szDirPath.Trim() == "" || !Directory.Exists(szDirPath))                return;            Directo
华为OJ-简单错误记录模块
梦想成为渣硕的专栏
04-04 399
题目描述 开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和 行号。要求如下： 1. 记录最多8条错误记录，对相同的错误记录（即文件名称和行号完全匹配） 只记录一条，错误计数增加；（文件所在的目录不同，文件名和行号相同也要合并）。 2. 超过16个字符的文件名称，只记录文件的最后有效16个字符；（如果 文件名不同，只是文件名的后16个字符和行号相同，
华为oj系列
ss19890125的专栏
09-24 1966
今天同学发了一个连接，是华为oj练习题，里面有源码。不错哦 http://www.geekboy.org/huaweioj-one/
解析华为OJ题——删除字符串中出现次数最少的字符
秦朝炼丹师的博客
02-19 421
题目描述 题目描述 实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。 输入描述 字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。 输出描述 删除字符串中出现次数最少的字符后的字符串。 示例输入 abcdd 示例输出 dd 开发工具 本人使用开发工具为VisualStudio2019。 ...
删除文件夹下面所有文件
Hierarch的博客
06-19 747
public static void main(String[] args) { String path = "D://cc"; //指定文件夹 File file = new File(path); delete(file); } public static void delete(File file) { ...
华为OJ之高级篇
hitwhzhongqiu的专栏
06-01 3256
1.整数排序 题目描述：实现输入一组大于等于0的整数，根据从小到大的顺序排序后输出，排序后有连续数时，只输出连续数中最小和最大的两个数。 输入: 一组大于等于0的整数，不考虑非法输入，各个整数之间以逗号(“,”)分隔, 输入字符串的总长度小于等于100个字节。 输出: 排序后的值，各个整数之间以空格分隔。 样例输入: 1,4,3,110,2,90,7 样例输出: 1 4 7 90
华为机试—九宫格（高级题160分，广度优先遍历）
小地盘的诺克萨斯
01-15 4074
基本思路： 广度优先遍历，每次找到1的位置，分别向上、向下、向左、向右移动。把移动后的每个状态存储到队列中，弹出队头，判断是否为最终结果状态，如果是，输出遍历的层数（即移动步数），如果不是，把现阶段状态继续执行找到1向上向下向左向右移动操作。 #include typedef struct MyType { int number[3][3];int level; }MyType;
华为OJ
Marck的博客
04-16 1673
收录问题如下6. 质数因子 6. 质数因子 题目描述 功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）。最后一个数后面也要有空格 详细描述： 函数接口说明： public String getResult(long ulDataInput) 输入参数： long ulDataInput：输入的正整数 返回值： String 输入描...
华为OJ平台整数排序算法解析
此外，华为OJ平台上的题目设计往往具有一定的实际应用背景，因此在设计算法时，还需要考虑到程序的可读性、可维护性以及与实际应用的契合度。整数排序这一题目的训练，不仅能提高参赛者对于基础算法的理解和应用，也...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值