题目57 6174问题

6174问题

时间限制：1000 ms | 内存限制：65535 KB

难度：2

描述

假设你有一个各位数字互不相同的四位数，把所有的数字从大到小排序后得到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

样例输出

先将四位数拆开，排序，组合成最大，最小，最后循环计数

#include<algorithm>是sort(a,a+4);的头文件

sort为块速排序函数，

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
int num[4];bool bs(int a, int b){return a > b;
}int to_num(int num[]){int n=0;for(int i =3;i>=0;i--){n*=10;n += num[i];}return n;
}int main()
{int n, x;scanf("%d",&n);while(n--){scanf("%d",&x);int c=1;for(int i=0;;++i){for(int i=0;i<4;i++){num[i] = x%10;x = x/10;//printf("x%d\n",num[i]);}sort(num,num+4);int N = to_num(num);//printf("%d\n",N);sort(num,num+4,bs);int M = to_num(num);//printf("%d\n",M);x = N-M;c++;if(x==6174)break;}printf("%d\n",c);}return 0;
}

题目57 6174问题相关推荐

嵌入式开发试题1-100
嵌入式开发试题1-100题目1:有1.2.3.4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?1.程序分析:可填在百位.十位.个位的数字都是1.2.3.4.组成所有的排列后再去掉不满足条 ...
中职计算机专业第二单元试题,大学计算机Moodle第二单元测验满分答案
<大学计算机Moodle第二单元测验满分答案>由会员分享,可在线阅读,更多相关<大学计算机Moodle第二单元测验满分答案(24页珍藏版)>请在人人文库网上搜索. 1.1+1= ...
2017电大形考计算机应用基础6,2015-电大形考-计算机应用基础---Windows-7操作系统---客观题(答案)27689...
2015-电大形考-计算机应用基础---Windows-7操作系统---客观题(答案)27689 (9页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 11 ...
国开电大管理会计形考任务
形考任务1 题目顺序随机,请使用键盘上Ctrl+F组合键查找题目题目1 管理会计只注重财务信息. 管理会计的计量不是历史成本而是现行成本或者未来现金流量的现值. 管理会计是以提高企业经济效益为最终目 ...
Oracle——SQL基础练习
Oracle--SQL基础练习题目 1:查询当前用户下的所有表 select *from user_tables; 题目 2:查询雇员表中所有信息 select * from emp; 题目 3:查 ...
鼠友题库每日百题（一）
题目1 [患者,男,60岁,呕吐.腹泻3天,神志不清伴抽搐2小时.糖尿病史10年,不规则口服降糖药治疗. 采集病史应注意()]A．不洁饮食史 B．癫痫史 C．尿量 D．冠心病.高血压史 E．胃肠道疾病 ...
鼠友题库每日百题（三）
题目1 [( )是行政事业单位为了保障机构的正常运转.完成日常工作任务所必需的开支而编制的预算,其内容包括人员经费和日常公用经费.是部门支出预算的主要组成部分.]A.项目支出预算 B.基本支出预算 C ...
【Python】基础习题100例（51-75例）_努力做最通俗易懂版本
前言: Python 100个小测试,用于熟悉和巩固Python基础例题地址:https://www.runoob.com/python/python-100-examples.html " ...
鼠友题库每日百题（六）
题目1 [脊柱前凸常见的原因有]A.腹腔巨大肿瘤 B.晚期妊娠 C.大量腹水 D.脊椎结核 E.脊椎骨软骨炎答案: <p< p="" style="colo ...
鼠友题库每日百题（十）
题目1 [病历摘要:??男性,60岁,在抗洪抢险一线,突然获悉其母病故后发生胸痛,呈持续性压榨样疼痛,伴大汗淋漓2小时入急诊.既往有高血压病史5年.糖尿病史10年.吸烟史40余年.体检:体温36.7℃ ...

题目57 6174问题

6174问题

题目57 6174问题相关推荐

最新文章

热门文章