找规律(seq)

题目描述
乐乐为今年在六联小学读一年级，她遇到了一道奥数题是这样的：
有一个序列 1 2 4 5 7 8 10 ......
按照这个规律，序列的第 N 项是什么？

输入格式
一个整数 N。

数据范围
对于 80%的数据，1 <= N <= 10000
另外 20%的数据，1 <= N <= 2000000000

输出格式
一个整数。

样例

输入数据 1

8

Copy

输出数据 1

11

#include<bits/stdc++.h>
using namespace std;
long long n,k,t,s;
int main(){
	cin>>n;
    k=(n-1)/2*3+1;
    t=(n-1)%2;
    cout<<k+t;

    return 0;
}