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

题目描述：

任意一个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, vectoraListArray){

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 <> numArray;

vectortempArr;

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) {

vectorsnipArray;

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;

}