蓝桥杯真题练习-
## 填空题, 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;
}
}
}
标签:偶数,遍历,真题,++,字母,练习,t0,蓝桥,数组 来源: https://blog.csdn.net/linghuanhuayu/article/details/115527938
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。