任意给出一个N位数,把它重新组成一个N位的最大数和一个最小数,算出两者间的差。
# include<iostream>
using namespace std;
void bubblesort(int num[],int n);
int main()
{
int num,n=0;
cin>>num;
int digit[100];
while(num!=0)
{
digit[n]=num%10;//依次对数组求余取出最末尾的那个数放入数组
n++; //数组个数加一
num/=10; //除10去掉最末尾的数
}
bubblesort(digit, n);//对数组内的数进行排序
int maxvalue=digit[n-1];
for(int i=n-2;i>=0;i--)
maxvalue=maxvalue*10+digit[i];//从后往前依次乘10取最大值
int minvalue=digit[0];
for(int j=1;j<n;j++)
minvalue=minvalue*10+digit[j];//从前往后取最小值
cout<<maxvalue-minvalue;
return 0;
}
void bubblesort(int num[],int n)
{
for(int k=1;k<n;k++)
{
for(int i=0;i<n-k;i++)
{
if(num[i]>num[i+1])//让数组按升序排序
{
int temp=num[i];
num[i]=num[i+1];
num[i+1]=temp;
}
}
}
}