hdu 5676 ztr loves lucky numbers(STL大法好)

原贴地址

#include<cstdio>  
#include<algorithm>  
#include<cstring>  
using namespace std;  
char b[50],c[50];  
int main()  
{  
    int t;  
    scanf("%d", &t);  
    while (t--)  
    {  
        scanf("%s", b);  
        int len = strlen(b);  
        if (len & 1)  
        {  
            for (int i = 0; i <= len / 2; i++)printf("4");  
            for (int i = 0; i <= len / 2; i++)printf("7");  
            printf("\n"); continue;  
        }  
        for (int i = 0; i < len / 2; i++)c[i]='4';  
        for (int i = len/2; i < len; i++)c[i]='7';  
        c[len] = 0;  
        int f = 0;  
        do  
        {  
            if (strcmp(b, c) <= 0)  
            {  
                printf("%s\n", c);  
                f = 1; break;  
            }  
        } while (next_permutation(c, c + len));  
        if (f==0)  
        {  
            for (int i = 0; i <= len / 2; i++)printf("4");  
            for (int i = 0; i <= len / 2; i++)printf("7");  
            printf("\n");   
        }  
    }  
    return 0;  
}