1019 数字黑洞

1019 数字黑洞

参考代码：https://blog.csdn.net/qq_36122764/article/details/82117343

我自己敲的时候没留意范围，还想了万一输入个五位数会不会导致数组越界······结果就是超时，一直超时。

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
int main()
{
	string str;
	cin>>str;
	int len=str.length();//因为输入的数小于10000，最多9999，位数在四位以下，所以a[4}足够了 
	int a[4]={0};
	int max=0,min=0 ,cha=0;//最大值，最小值和差值 
	for(int i=0;i<len;i++)
	{
		a[i]=str[i]-'0';
	}
	//if(a[0]==a[1]&&a[1]==a[2]&&a[2]==a[3]&&a[3]==a[0])
	if (a[1]==a[2]&&a[2]==a[3]&&a[3]==a[0])  //这种写法更加简化，因为a[1]和a[2]相等，a[2]又和a[3]相等，所以a[1]和a[3]相等，因为a[3]又和a[0]相等，所以a[1]也等于a[0]，所以四个都相等 
	{
		cout<<str<<" - "<<str<<" = 0000"<<endl;//形如1111这样的数，1111-1111=0000 
		return 0;
	}
	else
	{
		while(cha!=6174)
		{
		sort(a,a+4,greater<int>());//内置类型的由大到小排序，a[0]>a[1]?|>a[2]>a[3] 
		for(int i=0;i<4;i++)
		{
			max=max*10+a[i];//maxcomng最大的a[0]开始加，min从最小的a[3]开始加 
			min=min*10+a[3-i];
		 } 
	  	cha=max-min;
	  	printf("%04d - %04d = %04d\n",max,min,cha);//右对齐，占四位，不够的用0补齐，123-》0123 
	   	a[3]=cha%10;//个位（因为循环开头会排序，所以0123还是3210放数字其实问题不大） 
	   	a[2]=cha/10%10;//十位 
	   	a[1]=cha/100%10;//百位
	  	a[0]=cha/1000;//千位 
	  	max=0,min=0; //记得每次把max和min置零，不然就会进入死循环 
		}
	 } 
					
	return 0;
 }