题目描述
小荞终于上六年级了,今天她发现妈妈在研究一串数字,这串数字如下:
1、2、1、3、1、4、1、5、1、6、1、7、1、8、1、9、1、10、1、11……
妈妈想知道,这串数字中第n个到底是几,她想小荞帮她的忙。
输入
只有一行,1个数字n,表示妈妈想知道这串数字中的第n个是几。取值范围:1<=n<=1000000。
输出
只有一个数据,即这串数字中第n个数字。
样例输入
6
样例输出
4
数据范围限制
对于100%的数据:1<=n<=1000000 。
提示
这串数字中的第6个数是4。
#include<bits/stdc++.h>//头文件
using namespace std;
int main()
{
int a;//第几位
cin>>a;//输入
if(a%2==1)cout<<1;//奇数位输出1
else cout<<a/2+1;//偶数位输出a/2+1
return 0;//结束
}