编程试题买花

简介: 编程试题买花

题目描述:

情人节马上要到了,阳阳想送出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输出:21YE520NO
#include<stdio.h>#include<math.h>intmain(void)
{
intT,a,b,flag;
longn;
doublek;
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--;
    }
return0;
}


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


来源:牛客网


目录
相关文章
|
4月前
|
Java C++ Python
试题 基础练习 数列特征
试题 基础练习 数列特征
21 0
|
4月前
|
Java C++ Python
试题 基础练习 闰年判断
试题 基础练习 闰年判断
22 0
|
4月前
|
Java C++ Python
试题 基础练习 特殊回文数
试题 基础练习 特殊回文数
30 0
|
编解码 前端开发 JavaScript
2019前端最全面试题(二)
2019前端最全面试题(二)
48 1
|
数据采集 缓存 移动开发
2019前端最全面试题(四)
2019前端最全面试题(四)
79 0
|
存储 缓存 JavaScript
2019前端最全面试题(六)
2019前端最全面试题(六)
56 0
|
Web App开发 前端开发 JavaScript
2019前端最全面试题(三)
2019前端最全面试题(三)
44 0
|
4月前
|
Java C++ Python
试题 基础练习 数列排序
试题 基础练习 数列排序
22 0
|
4月前
|
XML 存储 前端开发
2022最新前端经典面试试题
2022最新前端经典面试试题