Java算法试题--猜字母/杀人游戏

题目例如以下：

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

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

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

答案是一个小写字母。请通过浏览器提交答案。

不要填写不论什么多余的内容。

public class 猜字母 {

    public static void main(String[] args) {

        String str = "abcdefghijklmnopqrs";

        String str1 = "";

        for (int i = 0; i < 106; i++) {

            str1 = str1 + str;

        }

        System.out.println(str1.length());

        boolean[] arr = new boolean[str1.length()];

        for (int i = 0; i < arr.length; i++) {

            arr[i] = true;// 下标为TRUE时说明字母还在圈里

        }

        int leftCount = str1.length();

        int countNum = 0;

        int index = 0;

        while (leftCount > 1) {

            if (arr[index] == true) {// 当在圈里时

                if (countNum % 2 == 0) {// 下标为偶数时

                    arr[index] = false;// 该字母退出圈子

                    leftCount--;// 剩余字母数目减一

                }

                countNum++;

            }

            index++;// 每报一次数，下标加一

            if (index == str1.length()) {// 是循环数数，当下标大于n时，说明已经数了一圈，

                index = 0;// 将下标设为零又一次開始。

                countNum = 0;

            }

        }

        // 打印出最后一个

        for (int i = 0; i < str1.length(); i++) {

            if (arr[i] == true) {

                System.out.println(i);// 输出结果表示下标为1023(第1024个)的字母,即：q

            }

        }

    }

}

另外一种解法：

public class 猜字母1 {

    public static void main(String[] args) {

        String str2 = "";

        String str = "abcdefghijklmnopqrs";

        for (int i = 0; i < 105; i++) {

            str = str + "abcdefghijklmnopqrs";

        }

        System.out.println(str.length());

        while (str.length() != 1) {

            for (int i = 0; i < str.length(); i++) {

                if (i % 2 == 1) {

                    str2 += str.charAt(i);

                }

            }

            str = str2;

            str2 = "";

            System.out.println(str);

        }

    }

}

相对而言另外一种更好理解。答案更easy找到

Java算法试题--猜字母/杀人游戏的更多相关文章

猜字母游戏（Java）
我的代码: package day20181025; import java.util.Arrays; import java.util.Scanner; /** * 猜字母 * @author Ad ...
Java入门第38课——猜字母游戏之设计程序结构
问题本案例需要实现猜字母游戏程序中的程序结构方案分析猜字母游戏可以看出,程序首先需要随机产生5个不同的字母作为需要猜测的结果,因此,可以先定义一个方法,以实现此功能: ...
Java入门第37课——猜字母游戏之设计数据结构
问题有猜字母游戏,其游戏规则为:程序随机产生5个按照一定顺序排列的字符作为猜测的结果,由玩家来猜测此字符串.玩家可以猜测多次,每猜测一次,则由系统提示结果.如果猜测的完全正确,则游戏结 ...
Java入门第39课——猜字母游戏之实现字母生成方法
问题实现猜字母游戏中的字母生成方法,即,随机生成5个不同的字母作为猜测的结果. 方案实现generate方法,首先声明一个字符类型的数组,用于存储26个大写字母,然后声 ...
Java实现蓝桥杯历届试题填字母游戏
题目描述小明经常玩 LOL 游戏上瘾,一次他想挑战K大师,不料K大师说: "我们先来玩个空格填字母的游戏,要是你不能赢我,就再别玩LOL了". K大师在纸上画了一行n个格子,要小 ...
Java实现蓝桥杯VIP算法训练相邻字母
试题算法训练相邻字母资源限制时间限制:1.0s 内存限制:256.0MB [问题描述] 从键盘输入一个英文字母,要求按字母的顺序打印出3个相邻的字母,指定的字母在中间.若指定的字母为Z,则打印 ...
java程序练习：猜字母
猜字母程序=数据结构+算法首先:定义数据结构1.找名词Input:输入变量Output:输出变量隐含:找到隐含的变量,如字符串其次:定义算法,程序的处理最后:按照顺序,逐步实现注意:1.基本数 ...
Java基础知识强化之IO流笔记70：Properties练习之如何让猜数字小游戏只能玩5次的案例
1. 使用Properties完成猜数字小游戏只能玩5次的案例: 2. 代码实现: (1)猜数字游戏GuessNumber: package cn.itcast_08; import java.uti ...
java猜数字小游戏
/* * * 猜数字小游戏 * * 先由系统生成一个2-100之间的随机数字, * * 然后捕获用户从控制台中输入的数字是否与系统生成的随机数字相同, * * 如果相同则统计用户所猜的次数,并给出相应 ...

随机推荐

CSS和JavaScript以及Ajax实现预加载图片的方法及优缺点分析
预加载图片是提高用户体验的一个很好方法.图片预先加载到浏览器中,访问者便可顺利地在你的网站上冲浪,并享受到极快的加载速度.这对图片画廊及图片占据很大比例的网站来说十分有利,它保证了图片快速.无缝地发 ...
VPN column: PPTP(1)--connecting process
hu_hit原创,如需转载请注明出处.Thanks. 在未来几天会总结一下PPTP的工作过程,分为以下3篇讲述. 1. PPTP连接过程: 2. PPTP协议解析: 3. PPTP的路由. 由于我是工 ...
volicety常用方法
1.volicety得到某个元素的个数 $extendsInfos.size() 2.volicety 布尔值判断: 如果a为null,#if($a) ,产生的判断值是false 等同于#if(fa ...
SPOJ DQUERY:D-query
主席树/树状数组.给一个区间,多次询问[l,r]内有多少个不重复的元素.每个前缀都建线段树,询问直接r的[l,r]就可以了.(似乎对主席树有一点了解了?...话说spoj好高级的样子... #incl ...
po 时不生效时，不要用点方法
Dot notation for message sending is not supported in lldb. Use bracket notation and cast the result ...
ArcGIS for Android示例解析之离线地图-----LocalTiledLayer
转自:http://blog.csdn.net/wozaifeiyang0/article/details/7327423 LocalTiledLayer 看到这个标题是否是很激动,如题,该示例就是添 ...
CF 560e Gerald and Giant Chess
题意:在h×w的棋盘中从左上角走到右下角,只能向右或向下走,有n个点不可以经过,一共有多少种方案. 解法:dp.先对点按横坐标排序(横坐标相等按纵坐标,也可以反过来)dp[i]表示不经过其他非法点走到 ...
HDU 1251-统计难题（Trie）
题意: 给一组单词开始提问每次给一个串求该串是上面几个单词的前缀分析: 没给数据规模,但用链表写ME好几次,又用数组写开小RE了,试了几次才过了,真是醉了... #include <map& ...
C# 检测机器是否有声卡设备
有时候我们的程序需要进行音频的播放,则我们首先需要判断机器是否有声卡能够进行音频的播放.在网上找了一下没有发现太多关于如何检机器是否有声卡的例子.我在看了一些文档后自己写了一个小测试程序,如果机器装有 ...
python bisect模块
转发:http://www.cnblogs.com/skydesign/archive/2011/09/02/2163592.html 先看看模块的结构: 前面五个属性大家感兴趣可以打出来看看数值,这 ...