训练三：求任意整数的降序数

时间：2014-08-05 10:58:09 阅读：200 评论：0 收藏：0 [点我收藏+]

标签：style blog http color os io for 2014

题目要求：

　　　对一个五位的任意整数，求出琦降序数

　　　算法提示：将整数的每一位分离到一维整形数组中，再将数组a的元素按照降序排列，最后输出数组元素值，

　　　试建立一个NUM类，完成上述操作

#include<iostream>
using namespace std;

class NUM
{
        public:
                NUM(int x);//定义一个带参数的构造函数
                void NUM_fengjie();
                void NUM_paixu();
                void NUM_display();

        private:
                int a[5];
                int n;
};

NUM::NUM(int x)
{
        int i;
        for(i = 0;i<5;i++)
                a[i] =0;
        n = x;//分解数值

}

void NUM::NUM_fengjie()
{
        int i=0,j;
        int x = n;
        while(x)//分解数值的算法
        {
                a[i] = x%10;
                x = x/10;
                i++;
        }
}

void NUM::NUM_paixu()
{
        for(int i = 0;i<5;i++)//冒泡法排序
                for(int j = i;j<4;j++)
                {
                        if(a[j]>a[j+1])
                        {
                                int m;
                                m = a[j];
                                a[j]= a[j+1];
                                a[j+1] = m;
                        }
                }
}


void NUM::NUM_display()
{
        for(int i = 0;i<5;i++)
                cout<<a[i]<<"  ";
}
int main()
{
        int x;
        cout <<"please input the num:";
        cin >>x;//用户想输入的数值
        NUM num(x);//初始化变量
        num.NUM_fengjie();
        num.NUM_paixu();
        num.NUM_display();

        return 0;
}