admin 管理员组

文章数量: 1184232

买花

链接：
来源：牛客网

题目描述
情人节马上要到了，阳阳想送出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"。

示例1
输入
2
21
20
输出
YE5
N0

答案如下

#include<bits/stdc++.h>
using namespace std;
int main()
{int n=0;cin>>n;while(n--){bool A=1;int x;cin>>x;for(int i=2;i<16;i++){long long text=pow(2,i)-1;if(x%text==0){cout<<"YE5\n";A=0;break;}}if(A) cout<<"N0\n";}return 0;
}

本文标签： 买花

版权声明：本文标题：买花 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/b/1687977652a164404.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。