ZOJ 3336

最新推荐文章于 2020-02-07 11:05:28 发布

zz你的名字

最新推荐文章于 2020-02-07 11:05:28 发布

阅读量201

点赞数

分类专栏： ACM_水题

本文链接：https://blog.csdn.net/zxy160/article/details/80156992

版权

ACM_水题专栏收录该内容

15 篇文章 0 订阅

订阅专栏

ZOJ 3336
题意：中文题，不再陈述。
思路。仔细思考，首先你会发现将末尾的数字-1加到前一位即可。比如21，答案应该为30.然后再思考会发现99这种情况。答案应该为189.顺势
就会想到9900这种情况。答案为10089.所以你会发现-1还不够。我们应该从尾开始找找到一个不为0的数，-1.再往前找，找到一个不为9的数字
+1.设找到的这个不为9的数字的位置为pos，将pos到尾的数字sort一边。再输出1-pos的数字即可。

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<string>
#include<queue>
#include<set>
#include<stack>
#include<vector>
#include<map>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
#define inf 0x3f3f3f3f3f3f3f3f
const int maxn=1e8+9;
#define mem(aa,bb) memset(aa,bb,sizeof(aa))
#define PI acos(-1.0)
string s;
int num[110000],len;
int main()
{
    int n,i,pos,pos1;
    scanf("%d",&n);
    while(n--)
    {
        pos1=pos=-1;
        cin>>s;
        len=s.size();
        for(i=len-1;i>=0;i--)
        {
            if(s[i]!='0') {pos=i;break;}
        }
        s[pos]-=1;
        for(i=pos-1;i>=0;i--)
        {
            if(s[i]!='9') {pos1=i;s[i]+=1;break;}
        }
//        cout<<s<<endl;
        if(pos1==-1)
        {
            for(i=0;i<len;i++)
                num[i]=s[i]-'0';
            sort(num,num+len);
            printf("1");
            for(i=0;i<len;i++)
                printf("%d",num[i]);
            printf("\n");
        }
        else
        {
            int wz=0;
            for(i=0;i<=pos1;i++)
                cout<<s[i];
            for(i=pos1+1;i<len;i++)
                num[++wz]=s[i]-'0';
            sort(num+1,num+wz+1);
            for(int i=1;i<=wz;i++)
            printf("%d",num[i]);
            printf("\n");
        }
    }
}