文档章节

2018-软工机试-E-热河路(TLE只拿了90分,待思考)

o
 osc_y8yehimr
发布于 2019/03/20 10:20
字数 347
阅读 14
收藏 0

钉钉、微博极速扩容黑科技,点击观看阿里云弹性计算年度发布会!>>>

单点时限: 2.0 sec

内存限制: 256 MB

没有人在热河路谈恋爱,
总有人在天亮时伤感
如果年轻时你没来过热河路,
那你现在的生活是不是很幸福
——李志《热河》

奔跑。跌倒。奔跑。

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

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

110100100010000100000……

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

输入格式

第一行一个正整数 n (1n1500000 ),表示询问次数。

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

输出格式

输出 n 行,每行为一个 01 ,表示该序列第 ai 位上的数字。

样例

Input
4
3
14
7
6
Output
0
0
1
0
 

      

 1 #include<stdio.h>
 2 #include<cstdio>
 3 #include<cmath>
 4 #include<cstring>
 5 #include<iostream>
 6 #include<algorithm>
 7 using namespace std;
 8 
 9 
10 
11 int main()
12 {
13     int n,a;
14     scanf("%d",&n);
15     for(int i=1;i<=n;i++)
16     {
17         scanf("%d",&a);
18         if(a==1)
19             printf("1\n");
20         else
21         {
22             int j=1;
23             while(a>j)
24             {
25                 a-=j;
26                 j++;
27             }
28             if(a==1)
29                 printf("1\n");
30             else
31                 printf("0\n");
32         }
33     }
34     return 0;
35 }

 

o
粉丝 0
博文 500
码字总数 0
作品 0
私信 提问
加载中
请先登录后再评论。
华东师范大学计算机专硕2019年复试准备

作为一个初试排名很靠后很靠后的人,或许机试AK可以有一点点希望?加油! 2018年软工机试 490/500 2018-软工机试-A-西班牙馅饼 2018-软工机试-B- 梵高先生 2018-软工机试-C-和你在一起 2018...

osc_kb400h6y
2019/03/13
2
0
CTSC——APIO 2018 总结

长达几天的北京之旅 大约2:00 到达宾馆,到了房间之后就去试机了。 (至于分配房间时的种种混乱,我由于没有事先跟同学说好配对,并没有什么关系) 迈进北京第八十中学的大门,我心情不错。...

osc_5f6m2xhg
2018/05/14
0
0
2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)

gdcpc前一天上午搞了场训练,水题挺多,还算增强信心。(这么简单的题目居然还是div1,这赛区…… 最终9题,平均每人3题,我写ACF。被hry压了一道E (难受啊。 下午去中大试机,win7系统就算了...

osc_2btjzrrn
2019/05/11
4
0
我的2019计算机保研经历(浙大、哈工深、中南)

0.写在前面 大半年的保研生活,终于是有了着落,最终选择去了浙大计算机专硕(其实也没有什么好选的)。“快乐”了一段时间后,觉得也有必要把件经历写点东西记录一下,希望能帮助学弟学妹了...

osc_sa9nsts3
2019/12/03
79
0
NOTE3

单独开个帖子给新手童鞋补补课,老鸟可以无视 问题都是论坛收集的,目前问题不是很全面,有什么新的问题可以跟帖补充 我在收集上来 半夜纯手打,如果对你有用请加个分,谢谢! note3都是有什...

悠悠然然
2014/02/04
14
0

没有更多内容

加载失败,请刷新页面

加载更多

聊聊dubbo-go的AccessLogFilter

序 本文主要研究一下dubbo-go的AccessLogFilter AccessLogFilter dubbo-go-v1.4.2/filter/filter_impl/access_log_filter.go type AccessLogFilter struct {logChan chan AccessLogData}......

go4it
38分钟前
24
0
对服务与工厂感到困惑 - Confused about Service vs Factory

问题: As I understand it, when inside a factory I return an object that gets injected into a controller. 据我了解,当在工厂内部时,我返回一个被注入控制器的对象。 When inside a ...

技术盛宴
55分钟前
19
0
OpenCV开发笔记(六十七):红胖子8分钟带你深入了解特征点暴力匹配(图文并茂+浅显易懂+程序源码)

若该文为原创文章,未经允许不得转载 原博主博客地址:https://blog.csdn.net/qq21497936 原博主博客导航:https://blog.csdn.net/qq21497936/article/details/102478062 本文章博客地址:h...

红模仿_红胖子
今天
24
0
将向量附加到向量[重复] - Appending a vector to a vector [duplicate]

问题: This question already has an answer here: 这个问题已经在这里有了答案: Concatenating two std::vectors 22 answers 连接两个std :: vectors 22个答案 Assuming I have 2 standa......

javail
今天
19
0
获得所有文件夹的大小

有两个工具 https://www.getfoldersize.com/ http://www.uderzo.it/main_products/space_sniffer/index.html...

ethanleellj
今天
18
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部