C++小练习（五）

对一个5位数的任意整数，求出其降序数。例如，整数是82319，则其降序数是98321。算法提示：将整数的各位数分解到一维整型数组a中，再将a数组中的元素按降序排序，最后输出a数组元素值。试建立一个类DescendNUM，用于完成该功能。具体要求如下：
（1）私有数据成员
int n：存放5位数的整数。
int a[5]：存放其元素的降序排列值。
（2）公有成员函数
DescendNUM(int x=0)：构造函数，用参数x初始化n。
void decompose ()：将n的各位数分解到a数组。
void dsort()：将a数组排成降序。
void show()：显示元素及其降序数。
（3）在主函数中输入一个5位数的任意整数，然后定义一个DescendNUM类对象num，用上述输入的数初始化num，然后完成对该类的测试。
代码如下：

#include <iostream>
using namespace std;

class DescendNUM{
private:
    int n;
    int a[5];
public:
    DescendNUM(int x = 0);
    void decompose();
    void dsort();
    void show();
};

DescendNUM::DescendNUM(int x)
{
    n = x;
}

void DescendNUM::decompose()
{
    a[0] = n % 10;
    a[1] = n / 10 % 10;
    a[2] = n / 100 % 10;
    a[3] = n / 1000 % 10;
    a[4] = n / 10000;
}

void DescendNUM::dsort()
{
    int temp[5];
    int i;
    for (i = 0; i < 5; i++)
    {
        temp[4 - i] = a[i];
    }
    for (i = 0; i < 5; i++)
    {
        a[i] = temp[i];
    }
}

void DescendNUM::show()
{
    cout << "n = " << n << endl;
    cout << a[4] << a[3] << a[2] << a[1] << a[0] << endl;
}

int main()
{
    DescendNUM num(82319);
    num.decompose();
    num.dsort();
    num.show();

    system("pause");
    return 0;
}

运行结果如下：
n = 82319
98321