6174的问题

来源：互联网发布：java英语词汇编辑：程序博客网时间：2024/06/05 00:20

例：输入1234
假设你有一个各位数字互不相同的四位，把所有数字从大到小排序后得到a,从小到大排序后得到b.
然后用a-b代替原来的这个数，然后继续操作，例如，从1234出发，依次得到4321-1234=3078等。最后得回自己。
样例：1234

输出：1234->3087->8352->6174->6174->6174

思路：可以先用求余的方法将所输入的数变为数组，再经过排序将两个数相减，保存两者之差，将它与前一个数比较。

#include<iostream>using namespace std;//数组从大到小排序void SortArray(int array[], int size){int max = -100; //保存最大值for (int i = 0; i < size; i++){max = array[i];for (int j = i; j < size; j++){if (max < array[j])max = array[j];}array[i] = max;}}//判断两个数组是否相等bool IsEqual(int array[], int array1[], int size){int length = size;while (length--){if (array[length] != array1[length])return true;}return false;}int main(){int num;cin >> num;//求数组长度int length = 0;const int MAX = 10;while (num){num = num / 10;length++;}//初始化原数组int OrgNum[MAX];memset(OrgNum, 0, MAX);while (num){int x = num % 10;OrgNum[length - 1] = x;length--;}int MaxNum[MAX];//从大到小排序的数组int ResNum[MAX];//存放结果的数组memset(ResNum, 0, MAX);//当原数组与结果数组不相等时循环bool n = true;while (n){for (int i = 0; i < length; i++)MaxNum[i] = OrgNum[i];//求从大到小数组SortArray(MaxNum, length);//求结果数组for (int i = 0, j = length - 1; i < length, j >= 0; i++, j--)ResNum[i] = MaxNum[i] - MaxNum[j];//输出结果for (int i = 0; i < length; i++)cout << ResNum[i];n = IsEqual(OrgNum, ResNum, length);//如果不相等，将结果变为原始数组，继续循环if (n){for (int i = 0; i < length; i++)OrgNum[i] = ResNum[i];}elsebreak;}system("pause");return 0;}

0 0