C++ 经典在线编程题

参考
在线编程网站

题目来源：牛客网

1. 计算字符串最后一个单词的长度，单词以空格隔开。

题目：

题目描述
计算字符串最后一个单词的长度，单词以空格隔开。
输入描述:
一行字符串，非空，长度小于5000。

输出描述:
整数N，最后一个单词的长度。

示例1
输入
hello world
输出
5

答案：

#include <iostream>
#include <string>
using namespace std;
 
int main()
{
    string ins;
    while (getline(cin, ins)) {
        int count = 0;
        int i = ins.size() - 1;
        for (; i >= 0; i--) {
            if (ins[i] != ' ') {
                count++;
            } else {
                break;
            }
        }
        cout << count << endl;
    }
 
    return 0;
}

2. 计算字符个数

题目

题目描述
写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。

输入描述:
第一行输入一个有字母和数字以及空格组成的字符串，第二行输入一个字符。

输出描述:
输出输入字符串中含有该字符的个数。

示例1
输入
ABCDEF
A
输出
1

答案

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

int CountChar(string s, char c) {
    int num = 0;

    for (int i = 0; i < s.size(); i++) {
        if (tolower(s[i]) == tolower(c)) {
            num++;
        }
    }
    return num;
}

int main()
{
    string str;
    char chr;

    while (getline(cin, str) && (cin >> chr)) {
        cout << CountChar(str, chr) << endl;
    }
    return 0;
}

3. 明明的随机数

题目

题目描述
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机
生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，
把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大
排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一
个测试用例里可能会有多组数据，希望大家能正确处理)。

Input Param
n               输入随机数的个数
inputArray      n个随机整数组成的数组

Return Value
OutputArray    输出处理后的随机整数
注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。

输入描述:
输入多行，先输入随机整数的个数，再输入相应个数的整数

输出描述:
返回多行，处理后的结果

示例1
输入
3
2
2
1
11
10
20
40
32
67
40
20
89
300
400
15
输出
1
2
10
15
20
32
40
67
89
300
400

答案

#include <iostream>
using namespace std;
#define MAX_NUM 1001

int main()
{
    int inputNum;
    
    while (cin >> inputNum) {
        int numS[MAX_NUM] = {0};
        
        int i;
        while(inputNum-- > 0) {
            cin >> i;
            numS[i] = 1;
        }
        
        for (i = 0; i < MAX_NUM; i++) {
            if (numS[i] == 1) {
                cout << i << endl;
            }
        }
    }
    
    return 0;
}