奇偶

提交数: 158, 通过率: 14.56%, 平均分: 45.13

题目描述:

现有一个无穷的数列，这个数列是按照如下规则生成的：
第一项是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

来源: 原创