南阳oj 题目57 6174问题

原创 2015年07月08日 22:06:22

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
样例输出
4

注:此题为:南阳oj 题目57 6174问题


说明: 先将四位数拆开,排序,组合成最大,最小,最后循环计数

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

             sort为块速排序函数,


已AC源代码:

#include<iostream>
#include<algorithm>
using namespace std;
int a[4];
void yjj(int m) //拆 
{
	int i;
	for(i=0;i<4;++i)
	{
		a[i]=m%10;
    	m/=10;
	}
	sort(a,a+4);
} 
int y_max(int n)  //组合为最大 
{
	int sum=0,i;
	yjj(n);
	for(i=3;i>=0;--i)
	{
		sum*=10;
		sum+=a[i];
	}
	return sum;
}
int y_min(int n)   //组合为最小 
{
	int sum=0,i;
	yjj(n);
	for(i=0;i<4;++i)
	{
		sum*=10;
		sum+=a[i];
	}
	return sum;
}
int main()
{
	int n;
	cin>>n;
	while(n--)
	{
		int m,i,a,b,x,temp;
		cin>>m;
		x=m;
		temp=0;
		for(i=0;;++i)//循环计数 
		{
			temp++;
			a=y_max(x);
			b=y_min(x);
			x=a-b;
			if(x==m)  //跳出条件 
			    break;
			m=x;
		}
		cout<<temp<<endl;
	}
	return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数,并且继续操作。

假设你有例如,从1234出发,依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174,又回到了它自己!现在要你写一个程序来判断一个四位数经过多少次这样的操作...
  • u010288945
  • u010288945
  • 2013年08月11日 19:05
  • 1775

NYOJ:题目57 6174问题

 6174问题 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小到大后...
  • zugofn
  • zugofn
  • 2016年01月24日 20:05
  • 382

NYOJ 57 6174问题

啊哈!初次知道6174,还是在高中时,一本科普书上讲的。作为回忆,就把这道题AC了。 水题,不过去掉下面的注释,可以很直观的看到过程。 最后!!!为什么我用memset函数总是忘写#include...
  • u011694809
  • u011694809
  • 2015年06月10日 17:33
  • 944

NYOJ 题目57:6174问题

6174问题 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小到大后得...
  • Han_kin
  • Han_kin
  • 2015年03月07日 18:02
  • 621

NYOJ【57】6174问题【数学】

6174问题 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小...
  • tian_he_he
  • tian_he_he
  • 2017年08月14日 18:13
  • 73

NYOJ 题目57:6174问题

6174问题 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小到大后得...
  • Han_kin
  • Han_kin
  • 2015年03月07日 18:02
  • 621

NYOJ:题目57 6174问题

 6174问题 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小到大后...
  • zugofn
  • zugofn
  • 2016年01月24日 20:05
  • 382

南阳OJ--题目57:6174问题

题目网站链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=57&rec=rec  6174问题 题目相关资料查询:6174数字黑洞 题目信息:...
  • qq_36631076
  • qq_36631076
  • 2017年04月20日 21:30
  • 299

南阳oj 题目57 6174问题

6174问题 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 假设你有一个各位数字互不相同的四位数,把所有的数字从大到小排序后得到a,从小到大后得到b,然后用...
  • hushhw
  • hushhw
  • 2017年08月02日 21:45
  • 73

汇编之题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?...

这是我学习汇编时的写的小例子,记之于此! 题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 1.程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有...
  • friendan
  • friendan
  • 2015年02月09日 14:53
  • 3258
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:南阳oj 题目57 6174问题
举报原因:
原因补充:

(最多只允许输入30个字)