蓝桥杯题目练习之数字黑洞

题目描述：

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


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


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


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

略蛋疼- -

好吧。。。好久没写C++了

//
//  main.cpp
//  buleBirdgeGamesTest
//
//  Created by kino on 14-3-17.
//
//

#include 
#include 

using namespace std;

#define SWAP(a,b) int temp = a;a = b;b = temp;
#define NOTFOUND -1

/**
 *  冒泡排序
 *
 *  @param arr    数组
 *  @param len    长度
 *  @param isDesc 是否降序
 */
void bubbleSort(int arr[], int len, bool isDesc){
    for (int i = 0; i < len; i++) {
        for (int j = 0; j < len - i - 1; j++) {
            if (isDesc) {
                if (arr[j]>arr[j+1]) {
                    SWAP(arr[j],arr[j+1])
                }
            }else{
                if (arr[j] array, int a){
    vector::iterator it ;
    int i = 0;
    for (it = array.begin(); it != array.end(); it++,i++) {
        if (*it == a) {
            return i;
        }
    }
    return NOTFOUND;
}

/**
 *  查找一个元素是向量的向量中是否存在某数
 *
 *  @return
 */
int isArrrayExist(vector> listArray, vector aListArray){
    vector>::iterator it ;
    int number = aListArray[0];
    for (it = listArray.begin(); it != listArray.end(); it++) {
        if (isNumberExist((vector(*it)),number) != NOTFOUND) {
            return 1;
        }
    }
    return NOTFOUND;
}

/**
 *  打印结果
 *
 *  @param numArray
 */
void printResult(vector> numArray){
    vector>::iterator it;
    for (it = numArray.begin(); it!= numArray.end(); it++) {
        vector::iterator itt;
        cout <<"find a new number : [";
        for (itt = (*it).begin(); itt != (*it).end(); itt++) {
            if(itt == (*it).begin()) cout<< *itt;
            else cout<<","<< *itt;
        }
        cout<<"]"<> numArray;
    vector tempArr;
    for (int i = 10000; i < 99999 ; i++) {
        
        if (i % 11111 == 0) continue;
        int next = i;
        for (int j = 0 ; j < 50 ; j++) {
            
            next = findNum(next);
            
            int startIdx = isNumberExist(tempArr, next);
            tempArr.push_back(next);
            if (startIdx != NOTFOUND) {
                vector snipArray;
                for (int k = startIdx; k < tempArr.size() - 1; k++) {
                    snipArray.push_back(tempArr[k]);
                }
                if (isArrrayExist(numArray, snipArray) == NOTFOUND) {
                    numArray.push_back(snipArray);
                }
                break;
            }
        }
        tempArr.clear();
    }
    
    printResult(numArray);
    
    return 0;
}