10161专题

uva 10161 Ant on a Chessboard

题意:给你一个足够大的棋盘,有一只蚂蚁按照一定的方式走,问你在时间t,它的坐标是多少。走的方式是,一上,一右,一下,一右,二上,二左。。。。 如果我们从对角线看呢,1 3 7 13 21 公差是1 2 4 6 8 首项为1,公差为2的等差数列的前n项和。首先找出对应的位置,用Lower_bound()找出的是位置pos,但是可能的位置是pos,pos-1,判断是这两个位置的哪一个,然后分奇数偶数