2019.04.09
-
验证卡布列克运算。任意一个四位数,只要它们各个位上的数字是不尽相同的,就有这样的规律:
1)将组成该四位数的四个数字由大到小排列,形成由这四个数字构成的最大的四位数;
2)将组成该四位数的四个数字由小到大排列,形成由这四个数字构成的最小的四位数(如果四个数中含有0,则得到的数不足四位);
3)求两个数的差,得到一个新的四位数(高位零保留)。
重复以上过程,最后得到的结果是6174,这个数被称为卡布列克数
c++
/*用数组来存储数字的各个数位,再借助排序方法得到由这几个数位组成的最大数和最小数
*/
#include<iostream>
#include <algorithm> //包含sort()函数,sort()函数--默认从小到大排序
using namespace std;
void fun(int n, int a[]); //将一个数字的各个数位从高到低依次存入一个数组中去
bool compare(int a, int b); //编写的sort函数的参数,以完成从大到小的排序
int maxNum(int a[]); //各个数位从大到小排列所组成的数
int minNum(int a[]); //各个数位从小到大排列所组成的数
int main() {
int n, a[4];
int max, min;
cin >> n;
while (1) {
fun(n, a);
max = maxNum(a);