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

最新推荐文章于 2018-12-30 14:34:56 发布

转载最新推荐文章于 2018-12-30 14:34:56 发布 · 373 阅读

STL&数据结构专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种生成特定格式字符串的算法，该算法能够根据输入的字符串长度生成由4和7组成的字符串，并确保生成的字符串不大于给定的字符串。通过使用C语言实现，文章详细解释了算法的工作原理及其实现细节。

原贴地址

#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;  
}