Cool Number

题目描述

对于一个数大于等于0的数X，我们定义三个函数，g1(x),g2(x),f(x)

g1(x) = 让x的所有数字从大到小排列（比如123变成321）

g2(x) = 让x的所有数字从小到大排列（比如321变成123）

f(x) = g1(x) - g2(x)

我们给定两个数N和K，让你算出N，f(N)经过K次运算后是多少？

输入

第一行输入两个数N(1<=N<=1e9)，K(1<=k<=1e5)

输出

一个数f(N)

样例输入 复制

314 2

样例输出 复制

693

 

1. 这个题目穷举就可以解决，升序排序数字，转成数字，降序排序数字，转成数字，然后相减，得到一个新的数，再循坏往下。
2. 优化一下，先排序，再逆序。值得注意的一点是一定是要先排降序转成数字，再逆序。如果先排升序，那么0就会排到前面去，转成逆序数字时就会出错。

代码如下：

#include<stdio.h>
long long g1(long long m)//求
{
	long long i=0,j,t,a[20],n;
	long long s=0,k=m;
	while(k)
	{
		a[i++]=k%10;
		k/=10;
	}
	n=i;
	for(i=0;i<n-1;i++)
	{
		for(j=n-1;j>i;j--)
		{
			if(a[j]>a[j-1])
			{
				t=a[j];a[j]=a[j-1];a[j-1]=t;
			}
		}
	}
	for(i=0;i<n;i++)
	{
		s=s*10+a[i];
	}
	return s;
	
}
long long fs(long long n)
{
	long long a=n,s=0;
	while(a)
	{
		s=s*10+a%10;
		a/=10;
	}
	return s;
}

int main()
{
	long long n,k,i;
	long long a,b,s;
	scanf("%lld%lld",&n,&k);
	s=n;
	while(k--)
	{
		a=g1(s);
		b=fs(a);
		s=a-b;
	}
	printf("%lld\n",s);
}