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

来源：互联网发布：大数据时代的产生原因编辑：程序博客网时间：2024/05/12 00:06

题目描述：

任意一个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 <iostream>#include <vector>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]<arr[j+1]) {                    SWAP(arr[j],arr[j+1])                }            }        }    }}/** *  找下一个差值数 * *  @param num 当前数字 * *  @return */int findNum(int num){    int findEle[5] , tmp = 10000;    for (int i = 0; i < 5; i++) {        int n = num / tmp;        findEle[i] = n;        num -= (n*tmp);        tmp /= 10 ;    }    bubbleSort(findEle,5,true);        //分解出最大数 和 最小数    int maxNumber = 0, minNumber = 0;    tmp = 10000;    for (int i = 0; i < 5; i++) {        minNumber += findEle[i] * tmp;        tmp /= 10;    }        tmp = 1;    for (int i = 0; i < 5; i++) {        maxNumber += findEle[i] * tmp;        tmp *= 10;    }    return maxNumber - minNumber;}/** *  查找向量中是否存在一个数 *  吐槽：STL居然不实现 * *  @return 返回找到的索引 */int isNumberExist(vector<int> array, int a){    vector<int>::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<vector<int>> listArray, vector<int> aListArray){    vector<vector<int>>::iterator it ;    int number = aListArray[0];    for (it = listArray.begin(); it != listArray.end(); it++) {        if (isNumberExist((vector<int>(*it)),number) != NOTFOUND) {            return 1;        }    }    return NOTFOUND;}/** *  打印结果 * *  @param numArray */void printResult(vector<vector<int>> numArray){    vector<vector<int>>::iterator it;    for (it = numArray.begin(); it!= numArray.end(); it++) {        vector<int>::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<<"]"<<endl;    }}int main(int argc, const char * argv[]){    vector<vector<int>> numArray;    vector<int> 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<int> 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;}

0 0