2016 华为机试题之整数循环节求和

今年机试的第三道，输入一个数，定义一种操作：将各个十进制位按大小排序，从大到小排序组成的数字减去从小到大排序组成的数字，得到一个新的数字。

输入的每个数字都必然存在一种循环：对得到的数字进行若干次操作以后，会有之前已经出现过的数字。

题目要求输出以此数字循环中所有数字的和（可能会超过int 的范围，所以要用64位整数）

解题思路：用map记录已经出现过的数字，当找到第一个重复的数字，记录下来，重新开始题中定义的操作，直到该数字又一次出现。过程中将得到的数字累加，最后输出结果。

#include<iostream>
#include<cstring>
#include<set>
#include<algorithm>
#include<cstdio>
#include<stack>
#include<map>
using namespace std;
int a[66],b[66];
long long getNext(long long n,int len){
if(n==0 ) return 0;
long long big=0,small=0;

for(int i=0;i<len;i++)
{
a[i]= n%10;
n/=10;
}
sort(a,a+len);
for(int i=0;i<len;i++){
small = small*10+a[i];
}
for(int i= len-1;i>=0;i--){
big = big *10 +a[i];
}
return big -small;
}

int main() {
long long n;
while (cin>>n) {
int k =0 ;
int t = n;
while(t){
t/=10;
k++;
}
map<long long ,bool > mp;
mp.clear();
while(mp.find( n )==mp.end()){

mp
=true;
n= getNext(n,k);
}//n occur again break;
long long bgn = n;
if(n==0){
cout<<"0\n";
continue;
}
long long ans =0;
ans += bgn;
bgn = getNext(bgn,k);
while(bgn!=n ){
ans+=bgn;
bgn = getNext(bgn,k);
}
cout<<ans<<endl;
}

return 0;
}

4000