|
做到一个很有意思的题目🤫（其实就是我手动没划出来，划了一大片，结果找错了答案）
玩字符串结果动不了，换种思维！
abcd....s共19个字母组成的序列重复拼接106次，得到长度为2014的串。
接下来删除所有奇数位置的字符。得到的新串再进行删除奇数位置字母的动作。
如此下去，最后只剩下一个字母，请写出该字母。
#include<iostream>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<string>
#include<cstdio>
using namespace std;
int a[200200],b[200200];
int main()
{
cin.tie(0); cout.tie(0); ios::sync_with_stdio(false);
for(int i=1;i<=2014;i++)
a[i]=i;//初始化每个数字都是他自己（表示a~s的倍数关系）
for(int i=1;i<=2014;i+=2)
a[i]=0;//第一步把所有奇数删掉
int sum=0;
for(int i=1;i<=2014;i++)
if(a[i]!=0)
{
sum++;
a[sum]=a[i];//然后把他装进b数组里面
}
//for(int i=1;i<=sum;i++) cout<<a[i]<<" ";
while(sum!=1)
{
for(int i=1;i<=sum;i+=2)
a[i]=0;
int idx=0;
for(int i=1;i<=sum;i++)
if(a[i]!=0)
{
idx++;
a[idx]=a[i];
}
sum=idx;
}
cout<<a[1]%19<<endl;
return 0;
}
发现答案是17，动动手指头凑一下，abcdefg....q !!!? ? get（这要是在考场上划了半个小时还划错了真就离了个大谱）
蓝桥杯冲丫！
4月冲丫！
|