ACM 6174问题C++解决

//#include "stdafx.h"
#include <iostream>
#include <algorithm>
using namespace std;
/*
描述
假设你有一个各位数字互不相同的四位数，把所有的数字从大到小排序后得到a,从小到大后得到b,
然后用a-b替换原来这个数，并且继续操作。例如，从1234出发，
依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174，又回到了它自己！
现在要你写一个程序来判断一个四位数经过多少次这样的操作能出现循环，并且求出操作的次数比如输入1234执行顺序是1234->3087->8352->6174->6174,输出是4输入
第一行输入n,代表有n组测试数据。
接下来n行每行都写一个各位数字互不相同的四位数
输出
经过多少次上面描述的操作才能出现循环
样例输入
1
1234
样例输出
4
*/
int main() {int n = 0;cin >> n;while (n--) {int num = 0;cin >> num;int count = 0;  //计算执行次数while (num != 6174) {int g = num % 10;int s = num / 10 % 10;int b = num / 100 % 10;int q = num / 1000;int arr[] = { g, s, b, q };sort(arr, arr + 4);int max = 1000 * arr[3] + 100 * arr[2] + 10 * arr[1] + arr[0];int min = 1000 * arr[0] + 100 * arr[1] + 10 * arr[2] + arr[3];num = max - min;count++;}count++;cout << count << endl;}//system("pause");return 0;
}

ACM 6174问题C++解决相关推荐

每年颁发两个图灵奖？
如果真的改革,百万奖金需要打对折吗? 自 1966 年设立以来,图灵奖一般每年仅授予一名计算机科学家,奖励对计算机事业作出重要贡献的个人.当然,获奖的人数有时会是两位或者三位,比如 2018 年图灵奖 ...
OpenGL基础53：阴影映射（下）
接上文:OpenGL基础52:阴影映射(上) 五.阴影失真按照上文的计算的结果,一个很明显的问题是:对于参与计算深度贴图的物体,其表面可以看到这样的栅格状的阴影,这种常见的错误表现也叫做阴影失真(S ...
GDUFS 2018信息学院程序设计新手赛（正式赛）题解
紧张刺激的新手赛结束了--有惊无险啊啊啊,虽然中途OJ炸了一次--很快就修复,感谢大家耐心的等待! 谢谢大家!!! 题解开始前,先向大家道个歉,题目还是很多误导人的地方,测评机崩了,导致很多人题没过. ...
GDUFS 2018信息学院程序设计新手赛（正式赛）Java版题解
Problem A: HELLO Description <绝地求生>(PUBG) 是一款战术竞技型射击类沙盒游戏 . 该游戏中,玩家需要在游戏地图上收集各种资源,并在不断缩小的安全区域内 ...
Xen安装部署和基本原理
Refer to : http://www.178linux.com/14764 目录: 1. Xen的简介 1.1 Xen的大体结构 1.2 Xen对VM的称呼 1.3 X ...
Leetcode之第294场周赛小记
小记本篇博客记录小黑第三次参加leetcode周赛(294场次)的成绩,以及对题目的总结,以便鞭策自己不断前进 . 这次周赛是我第三次参加,前两题比较简单,做起来也是非常顺利,只用了15分钟就完成解 ...
网内计算：可编程数据平面和技术特定应用综述
网内计算:可编程数据平面和技术特定应用综述摘要--与云计算相比,边缘计算提供了更靠近终端设备的处理,降低了用户体验的延迟.最新的In-Network Computing范例采用可编程网络元素在数据达 ...
javaEE面试重点
Hibernate工作原理及为什么要用? 原理: 1. 读取并解析配置文件 2. 读取并解析映射信息,创建SessionFactory 3. 打开Sesssion 4. 创建事务Transation ...
6174问题 --ACM解决方法
6174问题描述假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数,并且继续操作.例如,从1234出发,依次可以得4321-123 ...
ACM图灵奖获得者:想从大数据中获益，先解决集成问题！
文章讲的是ACM图灵奖获得者:想从大数据中获益,先解决集成问题!如今,大数据对所有行业都产生了深远影响:从医疗保健.汽车.电信到物联网.随着数据浪潮的持续,企业都在寻找更新的管理和分析方法.收集可行的 ...

ACM 6174问题C++解决

ACM 6174问题C++解决相关推荐

最新文章

热门文章