第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛—

题目描述

情人节马上要到了，阳阳想送出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
20

输出

YE5
N0

AC的C++代码

#include<iostream>
using namespace std;int main(){int t,n,i;cin >> t;while( t-- ) {cin>>n;for(i=2; i <= 15; ++i)if( n%((1<<i)-1) == 0 )break;if(i == 16)cout<<"N0"<<endl;else cout<<"YE5"<<endl;}return 0;
}

第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——I题买花相关推荐

第八届“图灵杯”NEUQ—ACM程序设计竞赛个人赛（同步赛）
A题--切蛋糕龙龙有一块蛋糕,现在他想将蛋糕平均切成k块,分给他的k名hxd.但是不幸的是,因为龙龙不擅长切蛋糕,他每一次只能将一块蛋糕平均分成两份.例如,将一块大小为1的蛋糕分割成两块大小为1/2 ...
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——A题切蛋糕
题目描述龙龙有一块蛋糕,现在他想将蛋糕平均切成k块,分给他的k名hxd.但是不幸的是,因为龙龙不擅长切蛋糕,他每一次只能将一块蛋糕平均分成两份.例如,将一块大小为1的蛋糕分割成两块大小为1/2的蛋糕 ...
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——L题建立火车站
题目描述新冠疫情,导致了各个城市之间物资输送的障碍.假设有N个城市在一条直线上,为了物资能顺利抵达各个城市,可以在路线上建立最多个数为K个暂时停靠站,由于火车在两个站台(城市也算站台)之间的距离越近 ...
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——J题这是一题简单的模拟
题目描述财务计划要从家里出发,去N个城市出差,然后再回到家中,但N个出差地点之间不一定都能通车,现在他要筛选出花费最少的路径,你能帮帮他吗? 输入描述第一行为两个正整数N和M(1≤N≤3001≤N ...
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——G题贪吃的派蒙
题目描述在遥远的提瓦特大陆上,正在筹备一年一度的羽球节,猎鹿人餐厅为犒劳认真筹备的众人,准备了K份甜甜花酿鸡供大家排队领取. 在每一次的排队中,编号为i的角色领取上限为Ai,这意味着他可以领取的甜甜 ...
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——F题成绩查询ing
题目描述去年的新冠疫情爆发让众多大学生只能只能在家里上学,老师为了方便自己录入成绩和方便大家成绩查询,建立了一个录入和查询成绩的系统,能完成M次两种不同的查询,输入查询次数M,查询M次,每次首先输入 ...
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——E题 Seek the Joker II
题目描述长达数日的春日祭终于告一段落,作为巫女的朝野芳乃在打扫完神社本决定好好享受一下久违的宁静.然而守护了神刀数百年的丛雨难耐寂寞,希望芳乃能陪她一起玩扑克消解愁闷. 芳乃并不擅长市井的游戏,所以 ...
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——D题 Seek the Joker I
题目描述长达数日的春日祭终于告一段落,作为巫女的朝野芳乃在打扫完神社本决定好好享受一下久违的宁静.然而守护了神刀数百年的丛雨难耐寂寞,希望芳乃能陪她一起玩扑克消解愁闷. 芳乃并不擅长市井的游戏,所以 ...
第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——C题上进的凡凡
题目描述凡凡是一个上进的人,他的人生没有下坡路,他也讨厌带有"下坡路"的东西. 所以,对于凡凡来说,只有非降序的数组才是nice的(如:1,2,2,3,4,5,5):若数组元素个 ...

第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——I题买花

题目描述

输入描述

输出描述

示例

AC的C++代码

第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——I题买花相关推荐

最新文章

热门文章

第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——I题 买花

题目描述

输入描述

输出描述

示例

AC的C++代码

第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——I题 买花相关推荐

最新文章

热门文章

第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——I题买花

第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——I题买花相关推荐