数字黑洞问题

任意一个五位数，调整其各位数字，分别组成一个最大数字和一个最小数字；将其差值再作为新的五位数，再次进行上一操作，直到出现循环。例如41679，首次得差值82962，继续进行，则产生75933，63954，61974。由此构成一个循环数。

例如本题：

输入：41679

输出：[82962，75933，63954，61974]

请编程实现，一个给定五位数的循环圈。

方法一：使用数组

#include<iostream>
#include<algorithm>
using namespace std;
int FindMax(int*);
int FindMin(int*);
void Div(int,int*);
int main(){
int n,fir,max,min; //n is 原数，
int a[5];
int res=0,cont=0;
cout<<"输入一个五位数："<<endl;
cin>>n;
if(n>99999||n<10000){
cout<<"输入错误！"<<endl;
return 0;
}
while(1){
Div(n,a);
max=FindMax(a);
if(cont==0)
fir=max;
min=FindMin(a);
if(max==fir&&cont!=0)
return 0;
res=max-min;
cout<<res<<endl;
n=res;
cont++;
}
}
bool compare(int a,int b){
return a>b;
}
int FindMax(int *a){
sort(a,a+5,compare);
int n=a[0]*10000+a[1]*1000+a[2]*100+a[3]*10+a[4];
return n;
}
int FindMin(int *a){
sort(a,a+5);
int n=a[0]*10000+a[1]*1000+a[2]*100+a[3]*10+a[4];
return n;
}
void Div(int n,int*a){
a[0]=n/10000;
a[1]=(n-10000*a[0])/1000;
a[2]=(n-10000*a[0]-1000*a[1])/100;
a[3]=(n-10000*a[0]-1000*a[1]-100*a[2])/10;
a[4]=(n-10000*a[0]-1000*a[1]-100*a[2]-10*a[3]);
}

方法二，使用vector容器

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int FindMax(vector<int>);
int FindMin(vector<int>);
int main(){
int n,fir,max,min; //n is 原数，
vector<int> a(5,0);
int res=0,cont=0;
cout<<"输入一个五位数："<<endl;
cin>>n;
if(n>99999||n<10000){
cout<<"输入错误！"<<endl;
return 0;
}
while(1){
a[0]=n/10000;
a[1]=(n-10000*a[0])/1000;
a[2]=(n-10000*a[0]-1000*a[1])/100;
a[3]=(n-10000*a[0]-1000*a[1]-100*a[2])/10;
a[4]=(n-10000*a[0]-1000*a[1]-100*a[2]-10*a[3]);
max=FindMax(a);
if(cont==0)
fir=max;
min=FindMin(a);
if(max==fir&&cont!=0)
return 0;
res=max-min;
cout<<res<<endl;
n=res;
cont++;
}
}
int FindMax(vector<int>a){
sort(a.rbegin(),a.rend());
int n=a[0]*10000+a[1]*1000+a[2]*100+a[3]*10+a[4];
return n;
}
int FindMin(vector<int>a){
sort(a.begin(),a.end());
int n=a[0]*10000+a[1]*1000+a[2]*100+a[3]*10+a[4];
return n;
}

这道题我感觉题意不明，到底是和第一个相比有相同的数组还是和之前的所有输出相比？

所以我又写了一个和之前的所有输出相比的程序。

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int FindMax(vector<int>);
int FindMin(vector<int>);
int main(){
int n,fir,min; //n is 原数，
vector<int> a(5,0);
vector<int> max;
int cont=0;
cout<<"输入一个五位数："<<endl;
cin>>n;
if(n>99999||n<10000){
cout<<"输入错误！"<<endl;
return 0;
}
while(1){
a[0]=n/10000;
a[1]=(n-10000*a[0])/1000;
a[2]=(n-10000*a[0]-1000*a[1])/100;
a[3]=(n-10000*a[0]-1000*a[1]-100*a[2])/10;
a[4]=(n-10000*a[0]-1000*a[1]-100*a[2]-10*a[3]);
max.push_back(FindMax(a));
min=FindMin(a);
for(int ix=0;cont!=0&&ix<cont;ix++)
if(max[cont]==max[ix])
return 0;
n=max[cont]-min;
cout<<n<<endl;
cont++;
}
}
int FindMax(vector<int>a){
sort(a.rbegin(),a.rend());
int n=a[0]*10000+a[1]*1000+a[2]*100+a[3]*10+a[4];
return n;
}
int FindMin(vector<int>a){
sort(a.begin(),a.end());
int n=a[0]*10000+a[1]*1000+a[2]*100+a[3]*10+a[4];
return n;
}