码迷,mamicode.com
首页 > 其他好文 > 详细

PAT B1019/A1069 数字黑洞

时间:2019-10-03 19:47:19      阅读:64      评论:0      收藏:0      [点我收藏+]

标签:完全   print   ber   highlight   main   sharp   mes   iostream   正整数   

给定任一个各位数字不完全相同的四位正整数,如果先把四个数字按照非递增排序,再按照非递减排序,然后用第一个数字减第二个数字,将得到一个新的数字,一直重复这样做,很快就会停在有“数字黑洞”之称的6147,这个神奇的数字也叫做Kaprekar常数。
例如:
6767
7766-6677=1089
9810-0189=9621
9621-1269=8352
8532-2358=6174
 

//数字黑洞
#include<iostream>
#include<algorithm>
using namespace std;

bool cmp(int a,int b)
{
	return a>b;//递减排序cmp 
} 

void to_arry(int n,int num[])
{
	for(int i=0;i<4;i++)//将n的每一位都存到数组里面 
	{
		num[i] = n%10;
		n /=10;
	}
}

int to_number(int num[])//将数组的内容转换为数字
{
	int sum=0;
	for(int i=0;i<4;i++)
	{
		sum = sum*10+num[i];	
	}	
	return sum;
} 

int main()
{
	//MIN和MAX分别表示递增排序和递减排序后得到的最大值和最小值
	int n,MIN,MAX;
	cin>>n;
	int num[5];
	while(1)
	{
		to_arry(n,num);
		sort(num,num+4);
		MIN=to_number(num);//获取最小值
		sort(num,num+4,cmp);
		MAX=to_number(num);
		n=MAX-MIN;
		printf("%04d-%04d=%04d\n",MAX,MIN,n);
		if(n==0||n==6174) break;	
	} 
	return 0;
}

  

PAT B1019/A1069 数字黑洞

标签:完全   print   ber   highlight   main   sharp   mes   iostream   正整数   

原文地址:https://www.cnblogs.com/chuxinbubian/p/11620268.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!