6174问题（字符串函数的运用）

输入一个n位数，把所有数字从大到小排序得到a，从小到大得到b，然后用a-b替换原来这个数
并且继续操作。1234 、4321-1234=3087、8730-378=8352、8532-2358=6174 
样例输入：1234

样例输出：1234->3087->8352->6074->6174

好像貌似和STL没啥关系，呵呵，主要是运用字符串转换函数。

#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
int Get_next(int x)
{
     int a,b;
     char temp;
     char s[10];
     sprintf(s,"%d",x);  //转换为字符串
     int n=strlen(s);
     for(int i=1;i<n;i++)
     {
          for(int j=0;j<n-i;j++)
          {

               if(s[j]<s[j+1])
               {
                    temp=s[j];
                    s[j]=s[j+1];
                    s[j+1]=temp;
               }
          }
     }
     sscanf(s,"%d",&a);  //转换为数字
     for(int i=0;i<n/2;i++)   //字符串反转
     {
          temp=s[i];
          s[i]=s[n-i-1];
          s[n-i-1]=temp;
     }
     sscanf(s,"%d",&b);
     return a-b;
}
int main()
{
    int x;
    int num[10001];
    int Count=0;
    int flag=0;
    while(cin>>x)
    {
         num[Count++]=x;
         printf("%d",x);
         for(;;)
         {

              x=Get_next(x);
              printf("->%d",x);
              num[Count++]=x;
              for(int i=0;i<Count-1;i++)
              {
                   if(num[i]==x)
                   {
                        flag=1;
                        break;

                   }

              }
              if(flag)
              {
                   break;
              }
         }
         printf("\n");
         Count=0;
    }
    return 0;
}