2021-10-14 再次RE G - Kaprekar Number

2021-10-14
题目G - Kaprekar Number
大意：
给出数字n，将n里面的多个数字重新排序，用从大到小排的减去从小到大排的，重复以上步骤m次
RE了好多次，思路是没有问题的一直报RE，主要原因应该是构造的函数没有return返回值，崩溃了。这道题其实很简单，因为RE改的各种剪枝、打表也实属没有必要，还花好长时间回想了数组最大长度，，是5e8…下次一定记得！

//错误代码，其实就是把getl函数里面的return的注释删掉就对了。
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
typedef long long ll;
const int N=1e3+5;
int a[N];
int l;
int getl(int n)
{
	l=0;
	while(n/10!=0)
	{
		a[l]=n%10;
		n=n/10;
		l++;
	}
	a[l++]=n;
	//return l;
	//就是这里，，我的血泪教训、、
}
int main()
{
	int n,k;
	cin>>n>>k;
	while(k--)
	{
		if(n==0)
		{
			cout<<0<<endl;
			return 0;
		}
		else
		{
			getl(n);
			sort(a,a+l);
			int a1=0,a2=0;
			for(int i=0;i<l;i++)
			{
				a1+=a[i]*pow(10,i);
				a2+=a[i]*pow(10,l-i-1);
				//cout<<" "<<a1<<" "<<a2<<endl;
			}
			n=a1-a2;
		}
		//cout<<k<<" "<<n<<endl;
	}
	cout<<n;
	return 0;
}