LQ0185 猜字母填空题

Posted 2022-12-08 海岛Blog

题目来源：蓝桥杯2014初赛 C++ C组C题

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

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

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

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

问题分析
（略）

AC的C语言程序如下：

/* LQ0185 猜字母 */

#include <stdio.h>
#include <string.h>

#define K 19
#define N 106
#define M 2014

char s[] = "abcdefghijklmnopqrs";

int main()

    int n = M, m = n / 2;
    if (n % 2 == 1) n--;
    if (m >= 2 && m % 2 == 1) n -= 2;

    printf("%c\\n", s[(n - 1) % K]);

    return 0;