蓝桥杯 ADV-170算法提高数字黑洞

问题描述
任意一个四位数，只要它们各个位上的数字是不全相同的，就有这样的规律：
1)将组成该四位数的四个数字由大到小排列，形成由这四个数字构成的最大的四位数；
2)将组成该四位数的四个数字由小到大排列，形成由这四个数字构成的最小的四位数(如果四个数中含有0，则得到的数不足四位)；
3)求两个数的差，得到一个新的四位数(高位零保留)。
重复以上过程，最后一定会得到的结果是6174。
比如：4312 3087 8352 6174，经过三次变换，得到6174
输入格式
一个四位整数，输入保证四位数字不全相同
输出格式
一个整数，表示这个数字经过多少次变换能得到6174
样例输入
4312
样例输出
3

#include <iostream>
#include <algorithm>
using namespace std;
int cmp1(int a, int b) {return a > b;}
int cmp2(int a, int b) {return a < b;}
int main() {int a[4];string s;cin >> s;for(int i = 0; i < 4; i++) {a[i] = s[i] - '0';}int res = a[0] * 1000 + a[1] * 100 + a[2] * 10 + a[3];int cnt = 0;while(res != 6174) {cnt++;sort(a, a+4, cmp1);int big = a[0] * 1000 + a[1] * 100 + a[2] * 10 + a[3];sort(a, a+4, cmp2);int small = a[0] * 1000 + a[1] * 100 + a[2] * 10 + a[3];res = big - small;a[0] = res / 1000;a[1] = res / 100 - res / 1000 * 10;a[2] = res / 10 - res / 100 * 10;a[3] = res % 10;}cout << cnt;return 0;
}

蓝桥杯 ADV-170算法提高数字黑洞相关推荐

[蓝桥杯]测试题 E 算法提高我们的征途是星辰大海题解和C++示例代码
E 算法提高我们的征途是星辰大海时间限制:1.0s 内存限制:256.0MB 最新的火星探测机器人curiosity被困在了一个二维迷宫里,迷宫由一个个方格组成. 共有四种方格: '.' 代表 ...
蓝桥杯题库算法提高非vip部分（C++、Java）代码实现（251-280）
文章目录 ADV-251 Petri Net Simulation cpp: java: ADV-252 Navigation cpp: ADV-256 The Sky is the Limit cp ...
[Java] 蓝桥杯ADV-170 算法提高数字黑洞
问题描述任意一个四位数,只要它们各个位上的数字是不全相同的,就有这样的规律: 1)将组成该四位数的四个数字由大到小排列,形成由这四个数字构成的最大的四位数: 2)将组成该四位数的四个数字由小到大排列 ...
【蓝桥杯练习】算法提高贪吃的大嘴
问题描述给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个. 输入格式输入的第一行包含两个整数n, m,分别表示物品的个数和背包能 ...
【预览】蓝桥杯竞赛python算法笔记代码模板｜吐血总结｜蓝桥杯省赛国赛
[预览]蓝桥杯竞赛python算法笔记代码模板|吐血总结完整版链接文章目录 [预览]蓝桥杯竞赛python算法笔记代码模板|吐血总结 1 二分算法求分界值 2 双指针算法 2.1 求最长的不包 ...
【完整版】蓝桥杯竞赛python算法笔记代码模板｜吐血总结｜蓝桥杯省赛国赛
蓝桥杯竞赛python算法笔记代码模板|吐血总结文章目录蓝桥杯竞赛python算法笔记代码模板|吐血总结 1 二分 1.1 二分求最大满足(check红色条件) 1.2 二分求最小满足(che ...
10.python解答蓝桥杯省赛回文数字
10.python解答蓝桥杯省赛回文数字试题历届试题回文数字提交此题评测记录资源限制时间限制:1.0s 内存限制:256.0MB 问题描述观察数字:12321,123321 都有一个 ...
蓝桥杯：试题算法训练 Remember the A La Mode
蓝桥杯:试题算法训练 Remember the A La Mode 资源限制时间限制:1.0s 内存限制:256.0MB 问题描述 Hugh Samston经营着一个为今年的ICPC世界总决赛的参 ...
蓝桥杯之Python算法设计系列（二）
目录基础算法案例全套资源点击此处下载 1.特殊回文数 2.特殊回文数 3.A+B案例 4.数组排序 5.序列求和 6.十六进制转八进制 7.十六进制转十进制 8.查找数字出现次数 9.水仙花 10 ...

蓝桥杯 ADV-170算法提高数字黑洞

蓝桥杯 ADV-170算法提高数字黑洞相关推荐

最新文章

热门文章

蓝桥杯 ADV-170算法提高 数字黑洞

蓝桥杯 ADV-170算法提高 数字黑洞相关推荐

最新文章

热门文章

蓝桥杯 ADV-170算法提高数字黑洞

蓝桥杯 ADV-170算法提高数字黑洞相关推荐