算法之友好数(1)

题目信息：如果两个正整数组成它们的数字和相同则称它们互为友好数，给定正整数x，求比它大的最小的友好数。例如x = 222, 输出231，因为2 + 2 + 2 = 6 = 2 + 3 + 1。输入一个正整数x，由于输入数字较大，我们用字符串作为输入，字符串不包含首'0'。 （0 < x <= 10^1000) 我们同样用字符串来表示输出。

解题思路：最小位减去1，次高位加上1；如果除最高位外都是0，则在最后补0即可，若原数字最低一位是0，将生成数字中的：最低位的0与距离其最近的不是最高位的非0数字交换；如果所有数字都是9，则最高位减去1，数字前补1；还有若9前面的数字改变，则要将此位的9与最低位的数字交换即可。

源代码如下：

 

#include <iostream>
#include <string>
using namespace std;
int main(){
    string s;
    while(cin>>s){
        string s1=s;
        int t=0;
        for(int i=s.size()-1;i>=0;i--){
            if(t==0){
                if(s[i]=='0'&&i>1){
                    continue;
                }else if(s[i]=='0'&&i==1){
                    s=s+"0";
                    //cout<<s<<0<<endl;
                    break;
                }else{
                    s[i]=s[i]-'0'-1+'0';
                    t++;
                    //cout<<s<<endl;
                    //break;
                }
            }else if(t==1){
                if(s[i]=='9'&&i>0)
                    continue;
                else if(s[i]=='9'&&i==0){
                        s="1"+s;
                        //cout<<1<<s<<endl;
                        break;
                }
                else{
                    s[i]=s[i]-'0'+1+'0';
                    //cout<<s<<endl;
                    break;
                }
            }
        }
        if(s1[s.size()-2]=='9'){
           for(int i=1;i
                if(s1[i]=='9'){
                    char c=s[i];
                    s[i]=s[s.size()-1];
                    s[s.size()-1]=c;
                    break;
                }
           }
        }
        if(s1[s.size()-1]=='0'){
            for(int i=s.size()-2;i>0;i--){
                if(s[i]!='0'){
                    char c=s[i];
                    s[i]=s[s.size()-1];
                    s[s.size()-1]=c;
                    break;
                }
           }
        }
        cout<<s<<endl;
    }
    return 0;
}