hdu-5676 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≤105)组数据，每组数据一个正整数n，n<=10^18}1≤n≤10^18

输出描述

有TT行，每行即答案

输入样例

输出样例

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 ;

}

巴特西

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

最新文章

热门文章