猜字母(蓝桥杯题库)

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

把 abcd...s 共19个字母组成的序列重复拼接 106 次，得到长度为 2014 的串。

接下来删除第 1 个字母（即开头的字母 a），以及第 3 个，第 5 个等所有奇数位置的字母。

得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请输出该字母。

问题分析

我们只需要重复进行模拟题干所述行为直至剩下一个字符即可。

代码实现

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
int main(int argc, char *argv[])
{
  char str[2015];
  char x[]="abcdefghijklmnopqrs";
  for(int i=0;i<106;i++){//模拟拼接动作
    strcat(str,x);
  }
  int num[2014]={0};//对每一个位置的字符进行标记看是否删除
  int count=2014;//现在剩余的没有删除的字符个数
  int jishu=0;//对这一次循环字符是第几个字符进行记录
  for(int i=0;count!=1;i++){
    if(i>=2014){//进入新的一轮删除
      i%=2014;
      jishu=0;
    }
    if(num[i]==0){//对字符进行删除操作
      jishu+=1;
      if(jishu%2==1){//奇数位置的进行删除
        num[i]=1;
        count--;
      }
    }
  }
  for(int i=0;i<2015;i++){//现在找到剩下的那一个字符的下标，输出这一字符
    if(num[i]==0){
      printf("%c",str[i]);
    }
  }
  return 0;
}