57 6174问题
来源:互联网 发布:淘宝买家查询 编辑:程序博客网 时间:2024/05/29 09:13
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行每行都写一个各位数字互不相同的四位数 - 输出
- 经过多少次上面描述的操作才能出现循环
- 样例输入
11234
- 样例输出
4
#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int go(int x){ int a,b,c,d,min,max; a=x/1000; b=(x-a*1000)/100; c=(x-a*1000-b*100)/10; d=x%10; int arr[4]={a,b,c,d}; sort(arr,arr+4); min=arr[0]*1000+arr[1]*100+arr[2]*10+arr[3]; max=arr[3]*1000+arr[2]*100+arr[1]*10+arr[0]; if(max-min==x) return 0; else return max-min;}int main(){ int n,m,num; scanf("%d",&n); while(n--) { num=1; scanf("%d",&m); while(go(m)) { num++; m=go(m); } printf("%d\n",num); }}
0 0
- NYOJ-57:6174问题
- 【6174问题 57】
- NYOJ-6174问题-57
- NYOJ 57 6174问题
- 题目57-6174问题
- NYOJ-57 6174问题
- 57 6174问题
- NYOJ-57 6174问题
- NYOJ 57 6174问题
- NYOJ 57 6174问题
- nyoj 57 6174问题
- nyoj 57 6174问题
- NYOJ 57 6174问题
- NYOJ 57 6174问题
- 【NYOJ】[57]6174问题
- NYOJ-57-6174问题
- NYOJ 57 6174问题
- Acm 57 6174问题
- Android开发如何在4.0及以上系统中自定义TitleBar
- $_SERVER['PHP_SELF']和$_SERVER['SCRIPT_NAME']和$_SERVER["QUERY_STRING"],$_SERVER["REQUEST_URI"]
- git revert和git reset的区别
- 单调递增最长子序列--动态规划的经典题目
- 英语句子主干成分分析
- 57 6174问题
- Windows 应用程序交互过程
- javacc安装与使用
- uchome开发之数据库操作原理
- 【比赛总结】2014 Multi-University Training Contest 1
- [模式识别].(希腊)西奥多里蒂斯<第四版>笔记8之__模板匹配
- 发送邮件失败,sendmail设置需要修改
- 高斯消元(模板篇)
- 万州妇科排名