奇偶

提交数: 157, 通过率: 14.65%, 平均分: 45.41

题目描述:

现有一个无穷的数列,这个数列是按照如下规则生成的:
第一项是1,接下去两个紧跟着的偶数2、4,接下去三个紧跟着的奇数5、7、9,接下去四个紧跟着的偶数10、12、14、16....以此类推数列的第n个数字是多少 ?
 

输入格式:

一个数n

输出格式:

数列第n项 an

样例输入:

4

样例输出:

5

提示:

对于 40 %的数据满足:n ≤ 106
对于 70 %的数据满足:n ≤ 109
对于 100 %的数据满足:1 ≤ n ≤ 10^100

 

友情提醒:最终评测时代码长度限制100KB

 

时间限制: 1000ms
空间限制: 128MB

来源: 原创