【Codeforces】Chloe and the sequence (递归)

题目链接

题解:

将序列写出来可以发现规律，1 + 2x 的位置值都是 1，2 + 4x 的位置的值都是 2，4 + 8x 的位置的数都是 3，8 + 16x 的位置的数都是 4……，因此按照这个规律就可以知道第k个数是谁了。并且由题意可以知道n到1的数量是逐渐增加的，可以利用递归函数进行取余从n向下查找这个元素是什么。

AC：

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int solve(long long n ,long long k)
{
	long long d=pow(2,n),m=pow(2,n-1);
	if(k%d==m)
	{
		cout << n << endl;
		return 0;
	}
	n--;
	solve(n,k);
}
int main()
{
	long long n,k;
	cin >> n >> k;
	solve(n,k);
}