题目信息:如果两个正整数组成它们的数字和相同则称它们互为友好数,给定正整数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;
}