热河路ECNUoj3532

2024-07-06 09:40:52

热河路有一家开了好多年的理发店，不管剪什么样的发型，你只要付五块钱。现在我们来到了热河路。

我们可以将其抽象成一个如下的序列：

110100100010000100000……

请你找出这个无穷序列中指定位置上的数字。

输入格式

第一行一个正整数 n (1≤n≤1500000)，表示询问次数。

接下来的 n 行，每行一个正整数 ai (1≤ai≤109)，ai 表示在序列中的位置。

输出格式

输出 n 行，每行为一个 0 或 1，表示该序列第 ai 位上的数字。

/*double sqrt(double);sqrt只支持double和float类型，
小数在C语言中默认是double类型
float只能提供6位有效数字，一般来说绝对6位，可能7为应该是6~7位，double可提供16位有效数字。
%f或者%lf表示默认的输出为小数点后六位，不足六位以 0 补齐，超过六位按四舍五入截断*/
#include<stdio.h>
#include<math.h>
int main()
{
int num,a;
double b;
scanf("%d",&num);
for(int i=0;i<num;i++)
{
scanf("%d",&a);
b=(sqrt(1.0+8*(a-1))-1)/2;
if(a==((int)b*((int)b+1))/2+1)
printf("1\n");
else
printf("0\n");

}
}

热河路ECNUoj3532相关推荐

EOJ3532. 热河路
单点时限: 2.0 sec 内存限制: 256 MB 没有人在热河路谈恋爱, 总有人在天亮时伤感如果年轻时你没来过热河路, 那你现在的生活是不是很幸福 --李志<热河> 奔跑.跌倒.奔跑 ...
对话吴恩达：AI火得还不够，997都满足不了我
https://mp.weixin.qq.com/s/d8gc8CFzKfKg_uiXAyCtAg 2018-09-07 原创: 关注前沿科技李根发自热河路量子位报道 | 公众号 Qbit ...
华东师范2018研究生复试上机题题解
3533. 庙会假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队.跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴.规定每个舞曲能有一对跳舞者.若两队初始人数不相同,则较长的那一队中未配 ...
ECNU-2018计算机学院考研机试
ECNU 2018计算机考研上机测试 1.庙会不需要一轮一轮的模拟,直接取余输出即可.代码如下: #include<cstdio> #include<iostream>usi ...
EOJ Contest61 2018研究生面试机考（软件工程）个人题解
本人ECNU大一学渣一枚.闲来无事做了EOJ Contest61(EOJ 2018研究生面试机考(软件工程)),发现全是水题,正好练一下刚开始学的C++.然后闲来无事就发个来自菜鸡的题解. A.西班牙 ...
MySQL:数据库练习题-1
表一:employees USE yggl SELECT * FROM employees INSERT into employees VALUES ('102201','刘明','本科',19721 ...
自然语言处理之词嵌入(Word Embedding)
关于词嵌入对于计算机来说,要想理解自然语言,需要把自然语言以一定的形式转化为数值,这一步解决的是"将现实问题转化为数学问题",是人工智能非常关键的一步.词嵌入就是将自然语言 ...
普通二本，毕业三年，北漂之后，我是怎么成为程序猿的。
点击蓝字关注我吧 1 1 写在前面全文共计11830字,预计阅读30分钟. 这是我个人公众号的第四篇原创文章,前三篇都是技术分享. 这一次,我想聊聊我是怎么变成一个程序员的. 以时间线为主轴,从大学 ...
青岛各饭店餐馆订餐电话大全
分享一下我老师大神的人工智能教程.零基础!通俗易懂!风趣幽默!还带黄段子!希望你也加入到我们人工智能的队伍中来!https://blog.csdn.net/jiangjunshow 来源:http:/ ...

最新文章

热门文章