当前位置 博文首页 > 静Yu的博客:编程试题买花

    静Yu的博客:编程试题买花

    作者:[db:作者] 时间:2021-09-05 13:05

    题目描述:
    情人节马上要到了,阳阳想送出n朵花给喜欢的妹妹,他打算提前开始买。但是,因为他有强迫症,所有的花要分k天买(k>1,即不能一天全买完),第一天他可以买任意朵花,之后每一天买花的数量为前一天的两倍,(如若第一天买4朵,第二天就要买8朵,以此类推)。
    现在离情人节还有15天(k≤15),请你告诉阳阳,他能不能刚好买到n朵花。
    输入描述:

    多组输入。第一行一个正整数T(1<=T<=10^5),表示数据组数。
    接下来T行,每行一个正整数n(1<=n<=10^9),表示预计买花的数量。

    输出描述:

    每组数据输出一行,共T行。
    判断能否刚好买到n朵花,可以则输出"YE5",否则输出"N0"。

    输入:2                         输出:
    21                                        YE5   
    20                                        NO
    
    #include<stdio.h>
    #include<math.h>
    int main(void)
    {
        int T,a,b,flag;
        long n;
        double k;
        scanf("%d",&T);
        while(T)
        {
            scanf("%ld",&n);
            for(a=2,flag=0;a<=15;a++)
            {
                k=n*1.0/(pow(2,a)-1);
                b=(int)a;
                if(a-b==0)
                {
                    flag=1;
                    break;
                }
            }
            if(flag==1)
            {
                printf("YE5\n");
            }
            else
            {
                printf("N0\n");
            }
            T--;
        }
        return 0;
    }
    
    

    **链接:https://ac.nowcoder.com/acm/contest/11746/I

    来源:牛客网

    cs
    下一篇:没有了