算法-猜字母

蓝桥杯真题练习-

## 填空题, 2014, 省赛

题目地址

题目概述

字母a到z，一共19个，不断重复拼接，拼接106次，拼成一个2014长的串串。
然后nia，每次删掉奇数位置上的字母，比如第一位是a，就把a删了
删完一遍后形成新的串串，然后重新再删
不断重复，直到最后还剩一个字母，要求输出这个字母

思路

1.这题一开始很明显嵌套循环，19个字母，106次拼接，那让106作为外层循环，记录次数，内层循环1-19记录记录字母标号即可（1对应a……19对应s）
2.2014的串保存好了，接下来就可以开始删奇数位置上的数了。有一点比较特殊，数组是从0开始计数的，而里面的数是从1开始的。因此，实际上是判断数组编号是不是为奇数，如果是奇数，则保存此位置上的数。
3.判断有了，接下来需要设定量进行遍历（所谓遍历就是数组内的数据都过一遍）让t引导数组去遍历现有的串串，让新增的t0去引导数组保存偶数位置的数，举个例子
刚开始遍历，t=1时，是偶数位置，因此要保存，而很明显，数组0位置上的奇数没啥用了，因此此时等于0的t0引导数组把偶数位置上的数复制一份到数组0的位置上。
因此，相当于每次摘出偶数位置上的数重新填入原数组中，并用变量n记录现在的串串有多少数
4.临界条件要判断一下，当都遍历完后，t按照程序还有一次++，因此本来t是从0到2013遍历完数组了，但此次++让它编程了2014，正好对应串串中数的个数，直接让n除以2即可，记得让t和t0初始化为0，开始下一轮的判断。
5.n为1时就只剩下一个数了，这个数对应的字母就是要找的。我写了一个字符串来对应a到s，有一点需要注意，要记得-1，as[0]中是字母的编号，字母编号是从1开始到19的，而数组是从0开始编号对应a到s的，相差1

#include<iostream>
using namespace std;
int main(){
	int as[2014],t=0,t0=0,n=2014;
	string string_as="abcedfghijklmnopqrs";
	for(int i=0;i<106;i++){
		for(int j=1;j<=19;j++){
			as[t]=j;
			t++;
		}
	}
	t=0;
	//用于检测 
	//for(int i=0;i<2014;i++){
	//	cout<<i<<":"<<as[i]<<endl;
	//}
	while(1){
		if(t%2!=0){//编号是从0开始的，因此奇数标号就是偶数，我们要保存偶数 
			as[t0]=as[t]; //t用来遍历现有数组，而t0则是用来引导偶数进行保存的 
			t0++;
		}
		t++;//t必须每次都++，因为不满足是偶数也得往后移动一位 
		if(t==n){//移动到最后了那就除个二，代表奇数已经被全部剔除了。然后t和t0初始化，重新开始移动和保存数据 
			n=n/2;
			t=0;
			t0=0; 
		}
		if(n==1){
			//注意要求是输出字母啊！ 记得-1，as[0]中是字母的编号，而数组是从0开始编号的，相差1 
			cout<<string_as[as[0]-1];
			return 0;
		}
	}
}