CODE[VS] 1670 无穷的序列 简单数论
来源:互联网 发布:奶茶店销售额大数据 编辑:程序博客网 时间:2024/06/06 00:28
【问题描述】
有一个无穷序列如下:110100100010000100000…
请你找出这个无穷序列中指定位置上的数字
【输入】
第一行一个正整数N,表示询问次数;
接下来的N行每行一个正整数Ai,Ai表示在序列中的位置。
【输出】
N行,每行为0或1,表示序列第Ai位上的数字。
【输入样例】
4
3
14
7
6
【输出样例】
0
0
1
0
【数据范围】
对于100%的数据有N≤1500000,Ai≤10^9
一看就是一道数论题,因为只有01两种情况而且‘1000……000’的数量是个等差数列,所以对于每一次询问只需判断它是否是‘1’即可。
var a:array[0..44721]of longint;
n,i,ask,y,z,mid,db,p:longint;
begin
assign(input,'seq.in');reset(input);
assign(output,'seq.out');rewrite(output);
read(n);
for i:=1 to n do begin
read(ask);
p:=trunc(sqrt((ask-1)*2));
db:=p*(p+1) div 2;
if db<>ask-1 then writeln(0) else writeln(1);
end;
close(input);close(output);
end.
0 0
- CODE[VS] 1670 无穷的序列 简单数论
- CODE[VS] 1670 无穷的序列 二分答案水法
- 【基础练习】【数论/模拟】codevs1670 无穷的序列题解
- 【数学+二分】无穷的序列(seq)
- tyvj P2844 无穷的序列(seq)
- 【数论】矩阵乘法&&CODE[VS] 1287
- 【数论】快速幂&&CODE[VS] 3500
- 【数论】矩阵快速幂&&CODE[VS] 1732
- 质数的无穷性——从素数到数论
- 12.2.2 无穷序列
- 12.2.2 无穷序列
- Luogu P1795 无穷的序列+bitset的福利
- 【数论】埃氏筛法&&CODE[VS] 3223 素数密度 = =
- VS Code的快捷键
- HDU1013-简单的数论
- 数论简单的题目
- 简单的数论
- 简单的数论2
- MyBatis使用动态SQL语句
- 干货:MySQL 索引原理及慢查询优化
- 文章标题
- 进程的状态
- php中curl的使用
- CODE[VS] 1670 无穷的序列 简单数论
- strcpy
- linux下线程的分离状态和结合状态
- 50道编程小题目之【水仙花数】
- 系统内存不足,安装软件失败
- HTML5+规范:Downloader(管理网络文件下载任务)
- 分布式系统(三)——分布式共享内存和顺序一致性
- Java 多线程学习笔记 (一)interrupt
- Android 编码问题