机试刷题记录 2023-7-11

首字母大写

题目描述

Time Limit: 1000 ms
Memory Limit: 256 mb

对一个字符串中的所有单词,如果单词的首字母不是大写字母,则把单词的首字母变成大写字母。 在字符串中,单词之间通过空白符分隔,空白符包括:空格(' ')、制表符('\t')、回车符('\r')、换行符('\n')。

输入输出格式
输入描述:
输入一行:待处理的字符串(长度小于100)。
输出描述:
可能有多组测试数据,对于每组数据,
输出一行:转换后的字符串。
输入输出样例
输入样例:
if so, you already have a google account. you can sign in on the right.
输出样例:
If So, You Already Have A Google Account. You Can Sign In On The Right.
题目来源
北京大学机考题
#include

std::string capitalizeWords(const std::string& str) {
    std::string result; // 用于存储转换后的字符串
    std::string word;   // 用于存储提取的单词

    for (char c : str) {
        if (std::isspace(c)) {
            if (!word.empty()) {
                // 检查单词的首字母是否为小写字母,并进行转换
                if (std::islower(word[0])) {
                    word[0] = std::toupper(word[0]);
                }
                result += word + c; // 添加转换后的单词及空白符
                word.clear();       // 清空单词缓存
            } else {
                result += c; // 添加空白符
            }
        } else {
            word += c; // 构建单词
        }
    }

    // 处理最后一个单词(没有空白符结尾的情况)
    if (!word.empty()) {
        if (std::islower(word[0])) {
            word[0] = std::toupper(word[0]);
        }
        result += word;
    }

    return result;
}

int main() {
    std::string input;
    std::getline(std::cin, input);

    std::string output = capitalizeWords(input);
    std::cout << output << std::endl;

    return 0;
}

删除字符串2

题目描述

Time Limit: 1000 ms
Memory Limit: 256 mb

给你一个字符串S,要求你将字符串中出现的所有"gzu"(不区分大小写)子串删除,输出删除之后的S。

就是说出现“Gzu”、“GZU”、“GZu”、"gzU"都可以删除。

输入输出格式
输入描述:
输入一行字符串S,长度不超过100。
输出描述:
输出进行删除操作之后的S。
输入输出样例
输入样例:
GzzGzukkgzUuu
输出样例:
Gzzkkuu
题目来源
贵州大学2019机试
#include 
#include 

int main() {
    std::string s;
    std::getline(std::cin, s);

    while (s.find("GZU") != std::string::npos) {
        size_t a = s.find("GZU");
        s.erase(a, 3);
    }
    while (s.find("GZu") != std::string::npos) {
        size_t a = s.find("GZu");
        s.erase(a, 3);
    }
    while (s.find("GzU") != std::string::npos) {
        size_t a = s.find("GzU");
        s.erase(a, 3);
    }
    while (s.find("gZU") != std::string::npos) {
        size_t a = s.find("gZU");
        s.erase(a, 3);
    }
    while (s.find("Gzu") != std::string::npos) {
        size_t a = s.find("Gzu");
        s.erase(a, 3);
    }
    while (s.find("gZu") != std::string::npos) {
        size_t a = s.find("gZu");
        s.erase(a, 3);
    }
    while (s.find("gzU") != std::string::npos) {
        size_t a = s.find("gzU");
        s.erase(a, 3);
    }
    while (s.find("gzu") != std::string::npos) {
        size_t a = s.find("gzu");
        s.erase(a, 3);
    }

    std::cout << s << std::endl;

    return 0;
}

0和1的个数

题目描述

Time Limit: 1000 ms
Memory Limit: 256 mb

给定一个int型整数,输出这个整数的二进制的0和1的个数。

输入输出格式
输入描述:
输入一个整数n
输出描述:
输出这个整数的二进制的0和1的个数。
输入输出样例
输入样例:
15
输出样例:
count0=28 count1=4
题目来源
华南师范大学/贵州大学机试
#include 

using namespace std;

int main(){
    int n, count1 = 0;
    cin>>n;
    while(n!=0){
        n-=n&(-n);
        count1++;

    }
    cout<<"count0="<<(32-count1)<<" count1="<

利润提成

题目描述

Time Limit: 1000 ms
Memory Limit: 256 mb

企业发放的奖金根据利润提成。利润低于或等于100000元的,奖金可提10%;
利润高于100000元,低于200000元(100000 200000 400000 I>1000000时,超过1000000元的部分按1%提成。从键盘输入当月利润I,求应发奖金总数。

输入输出格式
输入描述:
一个整数,当月利润。
输出描述:
一个整数,奖金。
输入输出样例
输入样例:
900
输出样例:
90
题目来源
北京大学机试题
#include

using namespace std;

int main()
{
    long long n=0;
    cin>>n;

    if(n<=100000)
        cout<<0.1*n;
    if(1000001000000)
        cout<<0.1*(100000)+0.075*(200000-100000)+0.05*(400000-200000)+0.03*(600000-400000)+0.015*(1000000-600000)+0.01*(n-1000000);


    return 0;
}

单链表

题目描述

Time Limit: 1000 ms
Memory Limit: 256 mb

设节点定义如下

struct Node {
    int Element; // 节点中的元素为整数类型
    struct Node * Next; // 指向下一个节点
};

从键盘输入5个整数,将这些整数插入到一个链表中,并按从小到大次序排列,最后输出这些整数。

输入输出格式
输入描述:
输入5个整数。
输出描述:
按题意输出。
输入输出样例
输入样例:
5 3 4 2 1
输出样例:
1 2 3 4 5
题目来源
贵州大学机试题
#include 

struct Node {
    int Element;
    struct Node* Next;
};

void insertNode(Node** head, int value) {
    Node* newNode = new Node();
    newNode->Element = value;
    newNode->Next = nullptr;

    if (*head == nullptr || value < (*head)->Element) {
        newNode->Next = *head;
        *head = newNode;
    } else {
        Node* curr = *head;
        while (curr->Next != nullptr && curr->Next->Element < value) {
            curr = curr->Next;
        }
        newNode->Next = curr->Next;
        curr->Next = newNode;
    }
}

void printList(Node* head) {
    Node* curr = head;
    while (curr != nullptr) {
        std::cout << curr->Element << " ";
        curr = curr->Next;
    }
}

void deleteList(Node* head) {
    Node* curr = head;
    while (curr != nullptr) {
        Node* temp = curr;
        curr = curr->Next;
        delete temp;
    }
}

int main() {
    Node* head = nullptr;

    int num;
    for (int i = 0; i < 5; ++i) {
        std::cin >> num;
        insertNode(&head, num);
    }

    printList(head);

    deleteList(head);

    return 0;
}

你可能感兴趣的:(华为od)