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

/*
整数之循环节点求和
描述:
任意一个不是用完全相同数字组成的四位数，如果对它们的每位数字重新排序，组成一个较大的数和一个较小的数，然后用较大数减去较小数，差不够四位数时在前面补零，类推下去，最后将变成一个固定的数：6174。
例如：4321-1234=3087 8730-378=8352 8532-2358=6174 7641-1467=6147。
如果K位数也照此办理，它们不是变成一个数，而是在几个数字之间形成循环，例如对于五位数54321： 54321-12345=41976 97641-14679=82962 98622-22689=75933 97533-33579=63954 96543-34569=61974 97641-14679=82962
我们把82962 75933 63954 61974称作循环节。在前面6174中，循环节认为只有一个数。
请输出这些循环节之和，最终结果可能需要使用64位的整型才能存放。当没有循环节，输出0，例如：输入33333，输出0。
运行时间限制: 无限制
内存限制: 无限制
输入:
输入为一个正整数，取值范围位0~0xffffffff
输出:
输出为各循环节的和
样例输入:
3214
样例输出:
6174
*/
思路：
1.拆分每一位的数到vector

2.vector排序得到最大的数、最小的数

3.递归（出口条件，差值重复出现）

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <vector>

using namespace std;

void cycNum(long long n, vector<long long>& s)
{
    vector<long long> temp;
    int size=0;
    long long max=0, min=0,result;
    while(n)
    {
        temp.push_back(n % 10);
        size++;
        n = n/10;
    }
    sort(temp.begin(), temp.end());

    for(int i = 0; i < size; i++)
    {
       min = min * 10 + temp[i];
       max = max * 10 + temp[size - i -1];
    }
    result = max - min;

    if(result == 0)
    {
     cout<<"0"<<endl;
     return;

    }

    if( find(s.begin(), s.end(), result) == s.end())
    {
        s.push_back(result);
        cycNum(result, s);
    }
    else 
    {
        vector<long long>::iterator iter = find(s.begin(), s.end(), result) ;
        long long result1 =0;
        for( ;iter != s.end(); iter++)
        {
            result1+=*iter;

        }
        cout<<result1<<endl;
            return;

    }

}


int main()
{
    long long n;
    vector<long long> s;
    cin>>n;
    cycNum(n, s);

}