华为笔试——C++消重输出

题目：消重输出

题目介绍：

输入一个正整数，给出消除重复数字以后最大的整数，注意需要考虑长整数。

例：

输入：988274320

输出：9874320

题目分析：这个结果的实现需要两个步骤：消重和排序。第一步，消重。先用string 和char 将数字分别储存进char 数组，然后从左边第一个字符开始逐个向右边比较，如果有相同的字符就将左边的置换成 ‘a’ ，这样多次次循环过后988274320就变成了9a8a74320，因为是向右比较且只变换左边字符，因此a 不会重复。第二步，排序。就是循环比较，大的字符向右靠即可。

代码：

#include <iostream>
#include <string>
#include <math.h>
#include <conio.h>
using namespace std;
int main()
{
    int size;
    cout << "请输入位数：" << endl;
    cin >> size;
    int i = 0,j = 0,n = 0;
    int count = 0;
    long result = 0;
    char c;
    char *p = new char[size];
    cout << "请输入" << size << "位正整数" << endl;
    while ((c = _getch()) != '
')
    {
        if (c >= '0'&&c <= '9')
        {
            p[count] = c;
            cout << c;
            count++;//字符形式存储在数组里
        }
    }
    for (i = 0; i < size; i++)
    {
        for (j = 0; j < size; j++)
        {
            if (p[i] == p[j] && i < j)
            {
                p[i] = 'a';//重复的数字，左边的变成a
                n++;//每有一个重复的，n++
            }
        }
    }
    cout << endl;
    for (i = 0; i < size;i++)
    {
        cout << p[i];
    }
    cout << endl;
    for (i = 0; i < size; i++)
    {
        for (j = 0; j < size; j++)
        {
            if (p[i] < p[j] && i < j)
            {
                count = p[i];
                p[i] = p[j];
                p[j] = count;//数字大的排前面
            }
        }
    }
    cout << n << endl;
    for (i = 0; i < size; i++)
    {
        cout << p[i];
    }
    cout << endl;
    for (i = 0; i < size; i++)
    {
        if (i >= n)//输出除了a之外的数字
        {
            cout << p[i];
            result += (int(p[i])-48) * int(pow(10, size - i - 1));//转换成正整数
        }
    }
    cout << endl << result << endl;
    return 0;
}

结果:

其中输入位数这一步可用string 与 char 的strcpy 省去。