算法学习——华为机考题库1(HJ1 - HJ10)

算法学习——华为机考题库1(HJ1 - HJ10)

HJ1 字符串最后一个单词的长度

描述

计算字符串最后一个单词的长度,单词以空格隔开,字符串长度小于5000。(注:字符串末尾不以空格为结尾)

输入描述:
输入一行,代表要计算的字符串,非空,长度小于5000。

输出描述:
输出一个整数,表示输入字符串最后一个单词的长度。

示例

算法学习——华为机考题库1(HJ1 - HJ10)_第1张图片

代码解析

#include 
#include 
#include 
using namespace std;

int main() {
    int a, b;
    vector<string> my_vec_str;
    string tmp;
    while (cin >> tmp ) { // 注意 while 处理多个 case
        my_vec_str.push_back(tmp);
        // cout << tmp<< endl;
    }
    string result  = my_vec_str[my_vec_str.size()-1];
    cout<<result.size();
    
}
// 64 位输出请用 printf("%lld")

HJ2 计算某字符出现次数

描述

写出一个程序,接受一个由字母、数字和空格组成的字符串,和一个字符,然后输出输入字符串中该字符的出现次数。(不区分大小写字母)

数据范围: 1 ≤ n ≤ 1000

输入描述:
第一行输入一个由字母、数字和空格组成的字符串,第二行输入一个字符(保证该字符不为空格)。

输出描述:
输出输入字符串中含有该字符的个数。(不区分大小写字母)

示例

算法学习——华为机考题库1(HJ1 - HJ10)_第2张图片

代码解析

#include 
#include 
#include 
#include 
using namespace std;

int main() {
    string tmpStr;
    char tmpChar;
    unordered_map<char, int>myMap;
    getline(cin, tmpStr);
    cin>>tmpChar;
    
    for(int i=0 ; i<tmpStr.size() ;i++)
        myMap[tmpStr[i]]++;
    
    if(tmpChar >= '0' && tmpChar <= '9') 
    {
        cout<<myMap[tmpChar];
        return 0;
    } 

    if(tmpChar >= 'a' && tmpChar <= 'z') tmpChar = tmpChar - 'a';
    else if(tmpChar >= 'A' && tmpChar <= 'Z') tmpChar = tmpChar - 'A';

    cout<< myMap[tmpChar + 'a'] + myMap[tmpChar + 'A'];
    return 0;
}
// 64 位输出请用 printf("%lld")

HJ3 明明的随机数

描述

明明生成了N个1到500之间的随机整数。请你删去其中重复的数字,即相同的数字只保留一个,把其余相同的数去掉,然后再把这些数从小到大排序,按照排好的顺序输出。

数据范围: 1 ≤ n ≤ 1000 ,输入的数字大小满足 1 ≤ val ≤ 500
输入描述:
第一行先输入随机整数的个数 N 。 接下来的 N 行每行输入一个整数,代表明明生成的随机数。 具体格式可以参考下面的"示例"。
输出描述:
输出多行,表示输入数据处理后的结果

示例

算法学习——华为机考题库1(HJ1 - HJ10)_第3张图片

代码解析

#include 
#include 
using namespace std;

int main() {
    int N = 0;
    set<int> myset;
    cin >> N;
    int tmp;
    while(N--)
    {
        cin >> tmp;
        myset.insert(tmp);
    }

    for(auto it:myset) 
        cout<<it<<endl;
}
// 64 位输出请用 printf("%lld")

HJ4 字符串分隔

描述

  • 输入一个字符串,请按长度为8拆分每个输入字符串并进行输出;

  • 长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。
    输入描述:
    连续输入字符串(每个字符串长度小于等于100)

输出描述:
依次输出所有分割后的长度为8的新字符串

示例

算法学习——华为机考题库1(HJ1 - HJ10)_第4张图片

代码解析

#include 
using namespace std;

int main() {
    string myStr;
    cin>>myStr;

    int lenght = myStr.size();
    if(myStr.size()%8 != 0) lenght += 8 - myStr.size()%8;

    cout<<myStr[0];
    for(int i=1 ; i<lenght ; i++)
    {
        if(i%8 == 0) cout<<endl;
        if(i<myStr.size()) cout<<myStr[i];
        else cout<<0;
    }
}
// 64 位输出请用 printf("%lld")

HJ5 进制转换

描述

写出一个程序,接受一个十六进制的数,输出该数值的十进制表示。

数据范围:保证结果在 1≤n≤ 231 −1
输入描述:
输入一个十六进制的数值字符串。

输出描述:
输出该数值的十进制字符串。不同组的测试用例用\n隔开。

示例

算法学习——华为机考题库1(HJ1 - HJ10)_第5张图片

代码解析

#include 
using namespace std;

int main() {
    string tmpStr;
    int result = 0;
    cin>>tmpStr;
    for(int i=2 ; i <tmpStr.size()  ;i++)
    {
        int tmp = 0;
        if(tmpStr[i] >= '0' && tmpStr[i] <= '9' ) tmp = tmpStr[i] - '0';
        else  tmp = tmpStr[i] - 'A' + 10;
        result = result *16 + tmp; 
    }
    cout<<result;
}
// 64 位输出请用 printf("%lld")

HJ6 质数因子

描述

功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2 2 3 3 5 )

数据范围: 1≤n≤2×109 +14
输入描述:
输入一个整数

输出描述:
按照从小到大的顺序输出它的所有质数的因子,以空格隔开。

示例

算法学习——华为机考题库1(HJ1 - HJ10)_第6张图片

代码解析

#include 
#include 
using namespace std;

int main() {
    int num = 0;
    cin>>num;

    for(int i=2 ; i <= sqrt(num)  ; i++) //质数不会超过自己的根号
    {
        while((num%i) == 0)
        {
            num = num/i;
            cout<<i<<' ';
        }
    }
    if(num > 1) cout<<num;
    
    return 0;
}
// 64 位输出请用 printf("%lld")

HJ7 取近似值

描述

写出一个程序,接受一个正浮点数值,输出该数值的近似整数值。如果小数点后数值大于等于 0.5 ,向上取整;小于 0.5 ,则向下取整。

**数据范围:**保证输入的数字在 32 位浮点数范围内
输入描述:
输入一个正浮点数值

输出描述:
输出该数值的近似整数值

示例

算法学习——华为机考题库1(HJ1 - HJ10)_第7张图片

代码示例

#include 
using namespace std;

int main() {
   float num;
   cin>>num;

   num += 0.5;
   cout<<(int)num;
}
// 64 位输出请用 printf("%lld")

HJ8 合并表记录

描述

数据表记录包含表索引index和数值value(int范围的正整数),请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照index值升序进行输出。

提示:
0 <= index <= 11111111
1 <= value <= 100000

输入描述:
先输入键值对的个数n(1 <= n <= 500)
接下来n行每行输入成对的index和value值,以空格隔开

输出描述:
输出合并后的键值对(多行)

示例

算法学习——华为机考题库1(HJ1 - HJ10)_第8张图片

代码示例

#include 
#include 
using namespace std;

int main() {
    int size;
    map<int, int> myMap;
    cin>>size;
    int index , value;
    for(int i=0 ; i<size ; i++)
    {
        cin>>index>>value;
        myMap[index] += value;
    }

    for(auto it:myMap)
    {
        cout<<it.first<<' '<<it.second<<endl;
    }
}
// 64 位输出请用 printf("%lld")

HJ9 提取不重复的整数

描述

输入一个 int 型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。
保证输入的整数最后一位不是 0 。

数据范围: 1≤n≤108

输入描述:
输入一个int型整数

输出描述:
按照从右向左的阅读顺序,返回一个不含重复数字的新的整数

示例

算法学习——华为机考题库1(HJ1 - HJ10)_第9张图片

代码解析

#include 
#include 
#include 
#include 
#include 
using namespace std;

int main() {
    int num;
    string numStr;
    vector<char> myVec;
    cin>>num;
    numStr = to_string(num);

    for(int i=numStr.size()-1 ; i>=0 ; i--)
    {
        if(find(myVec.begin() , myVec.end() , numStr[i]) == myVec.end()) 
        {
            myVec.push_back(numStr[i]);
        }
    }
        
    for(auto it:myVec)
        cout<<it;

}
// 64 位输出请用 printf("%lld")

HJ10 字符个数统计

描述

编写一个函数,计算字符串中含有的不同字符的个数。字符在 ASCII 码范围内( 0~127 ,包括 0 和 127 ),换行表示结束符,不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次
例如,对于字符串 abaca 而言,有 a、b、c 三种不同的字符,因此输出 3 。

数据范围: 1≤n≤500
输入描述:
输入一行没有空格的字符串。

输出描述:
输出 输入字符串 中范围在(0~127,包括0和127)字符的种数。

示例

算法学习——华为机考题库1(HJ1 - HJ10)_第10张图片

代码解析

#include 
#include 
#include 
using namespace std;

int main() {
    string myStr;
    set<char> mySet;
    cin >> myStr;
    for(int i=0 ; i < myStr.size() ;i++)
    {
        mySet.insert(myStr[i]);
    }
    cout<<mySet.size();
}
// 64 位输出请用 printf("%lld")

你可能感兴趣的:(华为机考题库,算法,学习,华为,c++,cpp,秋招,互联网)