zoukankan      html  css  js  c++  java
  • 2018-软工机试-E-热河路(TLE只拿了90分,待思考)

    单点时限: 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
    ");
    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
    ");
    30             else
    31                 printf("0
    ");
    32         }
    33     }
    34     return 0;
    35 }
  • 相关阅读:
    记账本程序三
    记账本程序二
    记账本程序一
    <<人月神话>>笔记1
    库存管理系统
    Java实现数据库
    第九周作业
    四则运算总结
    java异常处理
    第十周学习进度报告
  • 原文地址:https://www.cnblogs.com/Annetree/p/10563239.html
Copyright © 2011-2022 走看看