登录  |  注册
当前位置：网站首页 > 更多 > 编程开发 > 正文

[算法刷题] 试题 算法提高 数字黑洞

作者：CC下载站 日期：2020-03-16 00:00:00 浏览：73 分类：编程开发

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

高中时候就在某本书的下面看到这样一条科普知识，当时还手算了半天，没想到今天居然在算法也看到了。

importjava.util.*;
publicclassshuziheidong{

	/**
	*@paramargs
	*试题算法提高数字黑洞
	*/
	publicstaticvoidmain(String[]args){
		//TODOAuto-generatedmethodstub
		Scannersc=newScanner(System.in);
		Stringn=sc.next();
		intresult=0,num=0;
		//如果result不等于6174就不断循环
		while(result!=6174){
			//遍历字符串转为数组，方便排序
			int[]list=newint[4];
			for(inti=0;i<list.length;i++){
				list[i]=n.charAt(i)-'0';
			}
			//正序数组
			Arrays.sort(list);
			//一个为最小值，一个为最大值
			Stringzheng="",ni="";
			//将数组内容循环遍历到两个值上面
			for(inti=0,j=list.length-1;i<list.length;i++,j--){
				zheng+=""+list[i];
				ni+=""+list[j];
			}
			//两值之差
			result=Integer.parseInt(ni)-Integer.parseInt(zheng);
			//不满足则转为字符串，方便下次循环
			n=result+"";
			//循环次数计数
			num++;
		}
		System.out.println(num);
	}
}


猜你还喜欢

您需要 登录账户 后才能发表评论

取消回复欢迎 你 发表评论:

精品推荐！
欢迎 访客 登录没有账号？
  • 最新文章
  • 热门文章
  • 热评文章
最新评论
热门tag
友情链接

关灯