A、B水题。。
C有点坑爹……
if (palindromes(i) && palindromes((long long)i*i)){ fairandsquare[fs++] = i*i; }
然后我就傻逼了。
打了个表……
然后会发现,去掉长度=1的。
长度为偶数的:
11 22
1001 1111 2002
100001 101101 110011 111111 200002
10000001 10011001 10100101 10111101 11000011 11011011 11100111 11111111 20000002
长度为奇数的:
101 111 121 202 212
10001 10101 10201 11011 11111 11211 20002 20102
1000001 1001001 1002001 1010101 1011101 1012101 1100011 1101011 1102011 1110111 1111111 2000002 2001002
100000001 100010001 100020001 100101001
100111001 100121001 101000101 101010101
101020101 101101101 101111101 110000011
110010011 110020011 110101011 110111011
111000111 111010111 111101111 111111111
200000002 200010002
当头尾=2的时候就两种情况……
当头尾=1的时候,分别中间从长度-2~长度=1
但是其中有一部分是不可行的……特判掉就好……
要直接构造也可以……不过……麻烦。