10分P3612
查看原帖
10分P3612
1123874
sb458hhhhhhh楼主2024/10/4 23:26
#include<iostream>
#include<string>
using namespace std;
long long n;
string str;
long long fun(long long x,long long p,int len)
{
	if(x <= len)
	{
		return x;
	}
	if(x == p / 2 + 1)
	{
		x = x - 1;
		p/=2;
	}
	else
	{
		x = (x - 1) - (p / 2);
		p/=2;
	}
	return fun(x,p,len);
}
int main()
{
	cin>>str;
	cin>>n;
	long long p = str.length();
	while(p < n)
	{
		p = p * 2;
	}
	cout<<str[fun(n,p,str.length()) - 1];
	return 0;
}
2024/10/4 23:26
加载中...