数据结构实验期末考试

问题A:查找重复数字并排序

给定一个整数n，接下来输入n个数。请编写一个程序，从大到小输出这些数中重复的数字。例如，如果输入为7，后面接着输入1112234，则程序应该输出：2 1。

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
    int n;
    cout << "请输入整数n：";
    cin >> n;

    vector<int> nums(n);
    cout << "请输入" << n << "个数：";
    for (int i = 0; i < n; i++) {
        cin >> nums[i];
    }

    sort(nums.begin(), nums.end(), greater<int>());

    vector<int> duplicates;
    for (int i = 0; i < n - 1; i++) {
        if (nums[i] == nums[i + 1]) {
            bool isDuplicate = false;
            for (int j = 0; j < duplicates.size(); j++) {
                if (nums[i] == duplicates[j]) {
                    isDuplicate = true;
                    break;
                }
            }
            if (!isDuplicate) {
                duplicates.push_back(nums[i]);
            }
        }
    }

    cout << "重复的数字为：";
    for (int i = 0; i < duplicates.size(); i++) {
        cout << duplicates[i] << " ";
    }

    return 0;
}

问题B:进制转换

请编写一个程序，实现将一个十进制数转换为给定进制的数。程序的输入包括两个整数m和n，分别表示要转换的十进制数和目标进制数。如果转换结果中存在超过9的数字，则使用字母表示，例如"A"表示10。

#include<iostream>
using namespace std;

int main()
{
    int m, n;
    cin >> m >> n;
    int x;
    int len =0;
    char shuzu[100];
    char shuzu1[27] = { '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q' };

    for (int i = 0; m > 0; i++)
    {
        x = m % n;
        m /= n;
        shuzu[i] = shuzu1[x];
        len = i;
    }

    for (int i = len; i >= 0; i--)
    {
        cout << shuzu[i];
    }
    return 0;
}
  for(int i =len;i>=0;i-- )
  {cout<<shuzu1[i];
  }