猜字母（第五届蓝桥杯JavaB组）

最新推荐文章于 2024-04-13 16:27:36 发布

原创最新推荐文章于 2024-04-13 16:27:36 发布 · 588 阅读

CC 4.0 BY-SA版权

本文介绍了一个简单的猜字母游戏算法实现过程。游戏规则是将由19个字母组成的序列重复拼接106次，形成长度为2014的字符串。随后按规则逐次删除奇数位置的字母，直至剩余一个字母。文中提供了两种实现方式，一种使用Java的List，另一种采用C++的数组。最终得出的答案是字母'q'。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

标题：猜字母

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

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

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

答案是一个小写字母，请通过浏览器提交答案。不要填写任何多余的内容。

答案：q

代码：用list写的

import java.math.BigDecimal;
import java.text.Collator;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
import java.util.Scanner;
import java.util.Vector;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
//		Scanner in=new Scanner(System.in);
		List<Integer> list=new ArrayList<>();
//		System.out.println(Integer.valueOf('s'));
		int j=0;
		for(int i=1;i<=2014;i++) {
			if(j==19)j=0;
			list.add(j);
			j++;
		}
		while(list.size()>1) {
			for(int i=list.size()-1;i>=0;i--) {//一定注意要从后往前
				if(i%2==0)list.remove(i);
			}
		}
		char a=(char) (list.get(0)+97);
		System.out.println(a);
			
	}

}

代码：普通代码

#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
	int j=0;
		int f[3000];
		for(int i=0;i<2014;i++) {
			if(j==19)j=0;
			f[i]=j;
			j++;
		}

		int len=2014;
		while(len>1) {
			int sum=0;
			for(int i=0;i<len;i++) {
				if(i%2==0) {
					sum++;
					f[i]=0;
				}else {
					f[i-sum]=f[i];
				}
			}
			len=len-sum;
		}
		char a=('a'+f[0]);

   cout<<a;
}