重排列中最小9的倍数

题目描述
这是一道简单的数学题，简单到题目只给你一个正整数N，而你则输出一个M，这个M是由N的各个位数重新排列而来的（比如，N=123，则M可以为123,213,321,312,132,231）。由于M有许多许多，所以要求你输出一个满足$|N-M|\%9=0$ 的最小M。
$A\%9$ = 0的含义为 A是9的倍数，比如9,18,0,9999等。
Standard Input
一个正整数N ($1<N<10^{1000}$)保证N的每一位都不是0。
注意:因为N实在太大请使用至少1001位的char数组保存而非int保存N
Standard Output
一个正整数M，如题目要求的那样。
思路
由于数非常大，所以用字符串数组的形式来存储，而满足9的倍数的数每一位数字的和一定是9的倍数，所以OJ给的数据一定是满足题意的。那么重排列后谁是最小9的倍数呢？
$设一个三位数的三个数分别是i，j，k，$
$则a=100i+10j+k,a^{\prime }=100k+10i+j,\delta a=a^{\prime }-a=99k-90i-9i=9t(t\in Z).$
$其中，(i+j+k)\%9==0$
$重排列也是满足这个条件的，所以a和a^{\prime }是9的倍数是肯定的，通过作差发现，两个数相减同样也可以被9整除$
$那么，a-\delta a=a^{\prime }这样的a^{\prime }也就满足条件。考虑最小排列数，同样满足这规律$
通过分析知道，这道题我们要求的结果也就是最小排列数！代码也就很简单了…

#include<bits/stdc++.h>
#define N 1001
using namespace std;
int main(){
	string s;
	int a[N];
	cin>>s;
	int len=s.length();
	for(int i=0;i<len;i++){
		a[i]=s[i]-'0';
	}
	sort(a,a+len);
	for(int i=0;i<len;i++){
		cout<<a[i];
	}
	cout<<endl;
}