对一个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():显示元素及其降序数。
(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。
#include <iostream>
using namespace std;
class descengnum{
private:
int n;
int a[5];
public:
descengnum(int x=0)
{
n = x;
}
void decompose()
{
int i;
for(i = 4; i >= 0 ; i--)
{
a[i] = n %10;
n = n / 10;
cout<<a[i]<<" ";
}
cout<<endl;
}
void desort()
{
int i,j,temp;;
for(j=0;j<5;j++)
{
for(i=0;i<5-j;i++)
if(a[i] < a[i+1])
{
temp=a[i];
a[i]=a[i+1];
a[i+1]=temp;
}
}
}
void show()
{
int i;
for(i = 0; i < 5; i++)
{
cout<<a[i]<<" ";
}
}
};
int main()
{
descengnum d(74820);
d.decompose();
d.desort();
d.show();
return 0;
}