hdu-5676 ztr loves lucky numbers(乱搞题)

题目链接：

ztr loves lucky numbers

 Time Limit: 2000/1000 MS (Java/Others)

 Memory Limit: 65536/65536 K (Java/Others)

问题描述

ztr喜欢幸运数字，他对于幸运数字有两个要求
1：十进制表示法下只包含4、7
2：十进制表示法下4和7的数量相等
比如47,474477就是
而4,744,467则不是

现在ztr想知道最小的但不小于n的幸运数字是多少

输入描述

有TT(1≤T≤10​5​​)组数据，每组数据一个正整数n，n<=10^18}1≤n≤10​^18​​

输出描述

有TT行，每行即答案

输入样例

2
4500
47

输出样例

4747
47

题意：

思路：

分情况讨论呗;

AC代码：

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long LL;
const int N=1e5+;
const LL mod=1e9+;
const double PI=acos(-1.0);
int a[],b[],vis1,vis2;
char s[];
int check(int x)
{
    for(int i=;i<x/;i++)
    {
        if(b[i]<)return ;
        else if(b[i]>)return ;
    }
    for(int i=x/;i<x;i++)
    {
        if(b[i]<)return ;
        else if(b[i]>)return ;
        else continue;
    }
    return ;
}
void print(int x1,int x2)
{
    for(int i=;i<=x1;i++)printf("");
    for(int i=;i<=x2;i++)printf("");
}
void print(int type)
{
    if(type==)printf(""),vis1--;
    else printf(""),vis2--;
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
       scanf("%s",s);
       if(s[]<''&&s[]>'')printf("");
       else
       {
        int num=strlen(s);
        for(int i=;i<num;i++)
            b[i]=s[i]-'';
        if(num&)
        {
               num++;
               print(num>>,num>>);
        }
        else
        {
            if(!check(num))
            {
                num+=;
                print(num>>,num>>);
            }
            else
            {
                vis2=vis1=(num>>);
                for(int i=;i<num;i++)
                {
                    if(b[i]>&&b[i]<)
                    {
                        print();
                        print(vis1,vis2);
                        break;
                    }
                    else if(b[i]==)print();
                    else if(b[i]<)
                    {
                        if(vis1)
                        {
                            print();
                            print(vis1,vis2);
                            break;
                        }
                        else
                        {
                            for(int j=;j<vis2;j++)printf("");
                            break;
                        }
                    }
                    else
                    {
                        LL ans1=,ans2=;
                        for(int j=;j<vis2+vis1-;j++)
                        {
                           if(j<vis2) ans1=ans1*+;
                           else ans1=ans1*+;
                        }
                        for(int j=i+;j<num;j++)ans2=ans2*+b[j];
                        if(ans2<=ans1&&vis1)print();
                        else
                        {
                            print();
                            print(vis1,vis2);
                            break;
                        }
                    }
                }
            }
        }
        }
printf("\n");
    }
    return ;
}