hoj1191-ID Codes

地址：http://acm.hit.edu.cn/hoj/problem/view?id=1191

题意：对某个包含某些特定数字（0~9）的数，求包含这些数字且比已知数大的最小数（就是生成下一个排列，若是所有排列中最后一个，则输出no successor

stl:   bool next_permutation(begin, end);//改变区间内元素的顺序，产生下一个排列。

        bool prev_permutation(begin, end);//产生前一个排列。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <queue>
#include <math.h>
#include <stack>
#include <algorithm>
#include <vector>
#define LL long long
#define inf 0x3f3f3f3f
#define PI acos(-1.0)
#define M 1000000007
using namespace std;

int main()
{
    char str[110];
    while(scanf("%s",str)&&strcmp(str,"#")){
        int len=strlen(str);
        if(next_permutation(str,str+len))printf("%s\n",str);
        else printf("No Successor\n");
    }
    return 0;
}

View Code

 

转载于:https://www.cnblogs.com/2860359561snail/p/3300432.html