hdu 5676ztr loves lucky numbers（全排列函数）

Description

ztr loves lucky numbers. Everybody knows that positive integers are lucky if their decimal representation doesn't contain digits other than 4 and 7. For example, numbers 47, 744, 4 are lucky and 5, 17, 467 are not. 

Lucky number is super lucky if it's decimal representation contains equal amount of digits 4 and 7. For example, numbers 47, 7744, 474477 are super lucky and 4, 744, 467 are not. 

One day ztr came across a positive integer n. Help him to find the least super lucky number which is not less than n. 

 

Input

There are T  cases 

For each cases: 

The only line contains a positive integer  . This number doesn't have leading zeroes. 

 

Output

For each cases 
Output the answer

 

Sample Input

     
     
     
     

      
      
      
      2
4500
47 
     
     
     
     

 

Sample Output

     
     
     
     

      
      
      
      4747
47 
     
     
     
     

 

分析：

好强大的全排列函数，当然也需要一个良好的分析能力，；

做了几次bestcoder的题，发现一个现象，总爱出一种题型，这好像是一种数学题吧，题意很简单，但是你如果按照它的思路写就一定会超时，就需要去认真分析题目，找到其中的规律，才能达到AC；

题意：ztr喜欢幸运数但有要求：

只包含4和7，且4和7的数量一样。比如47474477是，而47444677，4747447都不是，现在要找到不小于n的幸运数

通过分析可知，如果n是奇数位，那么比它大离它最近的幸运数一定就是最小的由4和7组成的n+1位数，

比如54000，答案一定是444777；

如果是偶数，就由4和7组成的n位数全排列得到，如果此数大于最大的n位幸运数，答案就是最小的n+2位幸运数；比如4800，答案是7447；而8400，答案是444777

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
    int n,m,i,j;
    char a[20],b[20]; //a数组存储输入数据，b数组存储幸运数
    scanf("%d",&n);
    while(n--)
    {
        scanf("%s",a);
        int s=strlen(a);
        if(s%2==1) //s&1==1,如果s为奇数，答案必须是偶数位
        {
            for(i=0; i<=s/2; i++) //一定是最小的s+1位幸运数
                printf("4");
            for(i=0; i<=s/2; i++)
                printf("7");
            printf("\n");
        }
        else
        {
            for(i=0; i<s/2; i++) //首先初始化最小的s位幸运数
                b[i]='4';
            for(i=s/2; i<s; i++)
                b[i]='7';
            j=0;
            do//全排列找到最近的幸运数
            {
                if(strcmp(a,b)<=0) //如果b>=a，就输出b数组
                {
                    for(i=0; i<s; i++)
                        printf("%c",b[i]);
                    printf("\n");
                    j=1; //标记为1，说明已经找到
                    break;
                }
            }
            while(next_permutation(b,b+s));
            if(j==0) //如果没有找到，说明a大于了最大的s位幸运数
            {
                for(i=0; i<=s/2; i++) //就需要输出最小的s+2位幸运数
                    printf("4");
                for(i=0; i<=s/2; i++)
                    printf("7");
                printf("\n");
            }
        }
    }
    return 0;
}