Secret Cow Code S（思维或字符串）

 P3612 [USACO17JAN]Secret Cow Code S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

 题目大意：给定一个字符串和数字，数字代表位置，字符串可以无限增长，增长的原理：当前字符串的最后一个字母放到最前面然后接到后面，要求输出给定的位置的字母。

解析：怎么做呢？我们可以试试大模拟，就是将整个字符串接出来，然后直接输出给定的位置。下面的做法只能拿40分，因为数据高达10^18，肯定会超时，而且字符串存不了这么长的串

#include <bits/stdc++.h>
#define MOD 1000000007
#define INF 0x3f3f3f3f
using namespace std;
typedef long long LL;
string s;
LL n;
int main() {
	cin>>s;
	cin>>n;
	LL num=s.size();
	while(num<n) {
		string ss,sss;
		ss=s,sss=s;
		LL nn=ss.size();
		ss.erase(nn-1,1);//删除最后一个字母	
		sss.erase(0,nn-1);//留下最后的字母
		ss=sss+ss;//把最后的字母放到前面
		//cout<<sss<<endl;
		s.insert(num,ss);//将整个字符串接到原来的字符串
		//cout<<s<<endl;
		num*=2;
	}
	cout<<s[n-1];//直接输出当前位置的字符
	return 0;
}

下面是正解：题目说到将字符串的最后一位挪到前面并接到原串后面，假如我们是直接复制粘贴：COW->COWCOW->COWCOWCOWCOW，第8个位置就是原串的第二个位置，假如当前串长L，求的位置就是n - L / 2.由于我们会将最后一个字母放到前面，所以需要再-1个单位长度，即n - L / 2 - 1. 假如n==L / 2 + 1，就是要输出下一部分的第一个字符，即原串的最后一个字符，所以我们需要特判第一个字符。

#include <bits/stdc++.h>
#define MOD 1000000007
#define INF 0x3f3f3f3f
using namespace std;
typedef long long LL;
string s;
LL n; 
int main() {
	cin>>s;
	cin>>n;
	LL num=s.size();
	while(num<n) {
		LL i=num;
		while(n>i) i*=2;//将i疯狂翻倍，翻到比字符串小的最大长度
		i/=2;
		n-=(i+1);//假如需要求第8个位置（8-6-1=1），即求下一段的第一个位置
		if(n==0) n=i;//如果是下一段的第一个字母（即原来那段的最后一个字母）(特判)
	}
	cout<<s[n-1];//字符串的下标=我们日常生活中的下标-1
	return 0;
}