华为笔试——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 = ,j = ,n = ;
     int count = ;
     long result = ;
     char c;
     char *p = new char[size];
     cout << "请输入" << size << "位正整数" << endl;
     while ((c = _getch()) != '\r')
     {
         if (c >= ''&&c <= '')
         {
             p[count] = c;
             cout << c;
             count++;//字符形式存储在数组里
         }
     }
     for (i = ; i < size; i++)
     {
         for (j = ; j < size; j++)
         {
             if (p[i] == p[j] && i < j)
             {
                 p[i] = 'a';//重复的数字，左边的变成a
                 n++;//每有一个重复的，n++
             }
         }
     }
     cout << endl;
     for (i = ; i < size;i++)
     {
         cout << p[i];
     }
     cout << endl;
     for (i = ; i < size; i++)
     {
         for (j = ; 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 = ; i < size; i++)
     {
         cout << p[i];
     }
     cout << endl;
     for (i = ; i < size; i++)
     {
         if (i >= n)//输出除了a之外的数字
         {
             cout << p[i];
             result += (int(p[i])-) * int(pow(, size - i - ));//转换成正整数
         }
     }
     cout << endl << result << endl;
     return ;
 }

结果:

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