2014noip复赛模拟练习18(答案).docVIP

1. TOM有一个无穷序列中如下：110100100010000100000。。。。。 请你帮助TOM找出在这个无穷序列中指定位置上的数字 输入格式 Input Format 第一行一个正整数N，表示询问的次数； 接下来的N行一个正整数Ai,Ai表示在序列中的位置。 输出格式 Output Format N行，每一行为0或1，表示序列第Ai位上的数字。 对于100%的数据有N=1500000,Ai=10^9 var n,i:longint; x,z,y:int64; begin readln(n); for i:=1 to n do begin readln(x); z:=(x-1)*2; y:=trunc(sqrt(z)); if z=y*(y+1) then writeln(1) else writeln(0); end; readln;readln; end. 输入 3 99 101 11 输出0 0 1 输入 5 7 1024 15 10000 4 输出 1 0 0 0 1 2. 输入一个正整数N（1 = N =20）后，可以得到一个N*N的数字螺旋方阵，分别求该方阵中的主对角线与副对角线上的数字之和S，P，输出S、