蓝桥杯 5位黑洞数

任意一个5位数，比如：34256，把它的各位数字打乱，重新排列，可以得到一个最大的数：65432，一个最小的数23456。求这两个数字的差，得：41976，把这个数字再次重复上述过程（如果不足5位，则前边补0）。如此往复，数字会落入某个循环圈（称为数字黑洞）。
比如，刚才的数字会落入：[82962, 75933, 63954, 61974] 这个循环圈。

请编写程序，找到5位数所有可能的循环圈，并输出，每个循环圈占1行。其中5位数全都相同则循环圈为 [0]，这个可以不考虑。

循环圈的输出格式仿照：
[82962, 75933, 63954, 61974]

其中数字的先后顺序可以不考虑。

#include <iostream>
#include <algorithm>
#include <string.h>
#include <math.h> 
using namespace std;
int s[90000],vis[100000];
int getsub(int n)//得到这个5位数的最大值 -最小值 
{
int A[5]={0},mins=0,maxs=0;
    for(int i=4;i>=0;i--)
{
A[i]=n%10;
n=n/10;
}
sort(A,A+5);
for(int i=0;i<5;i++)
{
mins=mins*10+A[i];
maxs=maxs+A[i]*pow(10.0,i);
}
return maxs-mins;
}
int find(int temp,int index)//找一下当前temp在s数组中有没有出现，也就是有没有循环圈 
{
for(int i=0;i<index;i++)
  if(s[i]==temp)
    return 0;  
return 1;
} 
int main()
{
memset(vis,0,sizeof(vis));
for(int i=10001;i<=99998;i++)
{
if(vis[i]) continue;
memset(s,-1,sizeof(-1));//用于存储一个循环数 
s[0]=i;             //s[0]存储i 
        int index=1,flag=0;//index代表的是s的下标 ，从一开始 
vis[i]=1;
int temp=getsub(i);
while(temp!=0)
{
if(vis[temp]>1)//用过的话就直接跳出并且搜索下一个i 
{
flag=1;
break;
}
if(find(temp,index)==1)//没有出现循环圈的话就存起来，继续求差 
{
s[index++]=temp;
vis[temp]=1;
}
else  //出现循环圈的话就跳出 
  break;
temp=getsub(temp);
}
if(flag==0&&temp!=0)
{
int k;
for(k=0;k<index;k++)//这个是优化 
{
vis[s[k]]++;
if(s[k]==temp)
 break;
}
cout<<"[";
for(;k<index;k++)//输出循环圈 
{
vis[s[k]]++;
if(k!=index-1)
 cout<<s[k]<<", ";
else
 cout<<s[k]<<"]"<<endl;
}
}
}
return 0;
}