验证卡布列克运算

最新推荐文章于 2021-11-12 19:20:39 发布

原创

最新推荐文章于 2021-11-12 19:20:39 发布 · 2.4k 阅读

3 ·

CC 4.0 BY-SA版权

本文介绍了卡布列克运算的过程，即对于一个四位数，按数字大小重新排列形成最大和最小数并相减，重复此过程，最终会得到6174，这一现象称为卡布列克数。文章提供了C++实现这一运算的说明。

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);
		min = minNum(a);		
		n = max - min;
		cout << max << "-" << min << "=" << n << endl;
		if (n