對一個5位數的任意整數,求出其降序數。例如,整數是82319,則其降序數是98321。算法提示:將整數的各位數分解到一維整型數組a中,再將a數組中的元素按降序排序,最後輸出a數組元素值。

對一個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 "stdafx.h"
#include<iostream>
using namespace std;
class DescendNUM
{
public:
	DescendNUM(int x){ n = x;}//:構造函數,用參數x初始化n。
void decompose ();//:將n的各位數分解到a數組。
void dsort();//:將a數組排成降序。
void show();//:顯示元素及其降序數。
private:
	int n;//:存放5位數的整數。
    int a[5];//:存放其元素的降序排列值。
};

void DescendNUM::decompose ()
{
	int i=0;
	while(n!=0)
	{
		a[i++] = n%10;
		n = n/10;
	}
}
void DescendNUM::dsort()
{
	int j,i,t;
	int num=a[0];
	for(i=0;i<4;i++)
	for(j=0;j<5;j++)
	{
		if(a[j+1]>a[j])
		{
         t=a[j+1];
		 a[j+1]=a[j];
		 a[j] = t;
		}
	}
}
void DescendNUM::show()
{
	int i;
	for(i=0;i<5;i++)
	{
		cout<<a[i];
	}
	cout<<endl;
}
int main()
{
	DescendNUM num(82319);
	num.decompose ();
	num.dsort();
	num.show();
	return 0;
}


 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章