美文网首页
kotlin在线练习, Edutools使用(A. Stable

kotlin在线练习, Edutools使用(A. Stable

作者: 九风特 | 来源:发表于2022-01-24 16:25 被阅读0次

    提供一个不错的kotlin在线基础练习地址
    Kotlin Koans: The Best Way To Learn Kotlin for Java Developers (kotlinlang.org)

    下面说说怎么在android studio中进行各种各样的kotlin练习(IDEA总是转圈,只好用AS了,不知道为啥)
    先来看一个看起来是算法练习的测试吧
    先安装练习工具,就是安装一个叫做EduTools的plugin


    image.png

    然后重启As
    点击按钮


    image.png

    然后选择一个来进行学习:(我这里除了最后一个,别的都转圈,所以只能选择最后一个tab了)
    选择Hello2022 点击绿色按钮,然后就可以进行练习了


    image.png
    image.png

    这就是第一个练习,右侧是题目,然后你来填写代码,然后点击按钮点击测试按钮即可

    image.png

    这套习题还是有点难度的,下面就以第一题为例子,来说说我的解法,我是没找到标准答案。。。 知道标准答案怎么找的告诉我一声啊 谢谢了
    哦 对了 说明下题目,这题目的意思就是一个n*n的象棋棋盘, 然后在棋盘上放置k个“车”, 要保证以下两点
    1:车不能相互吃到(对车)
    2:车上下左右移动一个格子仍然是安全的(没有对车的情况)
    然后就是 用户输入棋盘大小n和车的个数k, 让你给出是否存在满足上述条件的布局,如果存在的话 给出其中一个具体布局
    棋盘的格子用“.”标识, 车的位置 用R标识。
    那么如果我说的不明白自己看看英文吧
    这种算法应该好多种解法,但作为不聪明的一类人,我能想到的基本都是笨方法, 欢迎大神 给出精简解法啊,下班了。。。明天说我的解法吧, 如果可能的话有没有人组织个小众的qq群什么的 大家讨论下类似的学习问题 haha ,先下班了
    我们写出如下代码:

    /**
     * Accomplished using the EduTools plugin by JetBrains https://plugins.jetbrains.com/plugin/10081-edutools
     *
     * To modify the template, go to Preferences -> Editor -> File and Code Templates -> Other
     */
    fun readInts() = readLine()!!.split(' ').map { it.toInt() }
    fun main() {
        // Write your solution here
        // 读取需要测试的总次数
        val totalTest = readLine()!!.toInt()
    
        // 读取用户输入的各种情况
        val cases = (1..totalTest)
            .toList()
            .map {
                val (n, k) = readInts()
                Pair(n, k)
            }
        //以上代码其实和算法没关系,只是为了满足题目的输入数据要求
    
        /**
         * 根据规则,如果给定的条件中存在一种布局
         * 那肯定有一种布局是所有棋子都在对角线上
         * 实际上用左上到右下的对角线好写算法,但你测试不过
         * 通过错误我们发现,题目验证程序使用的是另外一条斜线
         * 可能作者是想增加难度以验证一些语法吧,毕竟这是个简单的算法
         * 光考算法毫无意义
         * 对角线上的棋子斜向间隔一个格子
         * 那么在n*n棋盘上存在的棋子位置可通过如下计算获取
         */
        for (case in cases) {
            val n = case.first
            val k = case.second
    
            //得出对角线棋子坐标(左下角到右上角的对角线)
            val rookPosList = (1..n)
                .toList()
                .filter { y -> y % 2 != 0 }
                .map { y -> Pair(n - y + 1, y) }
            if (rookPosList.size < k) {
                println(-1)
            } else {//按题目输出...和R
                var findCount = 0
                for (row in 1..n) {
                    for (col in 1..n) {
                        if (findCount < k && rookPosList.contains(Pair(row, col))) {
                            print("R")
                            findCount++
                        } else
                            print(".")
                    }
                    println()
                }
            }
        }
    }
    

    实际上按照题意我们已经完全正确了,但测试按钮不过,因为最后的结果是随机选取,你和它选取的不是同一个所以不过,此时你可以忽略继续下一题,寻求完美的同学就只好在强迫自己去适应它了,你就当是产品经理的需求吧。。。为了适应这个无理要求必然会写出很丑的代码吧,我就不贴我的了。。。
    总之待着没事儿就搞一下类似的练习,避免手生也不错

    上述代码看似没有问题,结果也很好,但真的合理吗?
    我们通过分析发现这可能存在浪费,因为我们每次都找到斜线上所有的棋子可能的位置,但实际上我们只要找到k个即可,现在进行改进,这考察了我们对sequence的理解以及take操作符的使用(注意:为了测试通过,以下代码包含一个丑陋的判断,实际可以去掉),我找了半天没找到标准答案怎么看,麻烦知道的告诉我一下,我也想看看人家大神是怎么写这种代码的。

    /**
     * Accomplished using the EduTools plugin by JetBrains https://plugins.jetbrains.com/plugin/10081-edutools
     *
     * To modify the template, go to Preferences -> Editor -> File and Code Templates -> Other
     */
    fun readInts() = readLine()!!.split(' ').map { it.toInt() }
    fun main() {
        // Write your solution here
        // 读取需要测试的总次数
        val totalTest = readLine()!!.toInt()
    
        // 读取用户输入的各种情况
        val cases = (1..totalTest)
            .toList()
            .map {
                val (n, k) = readInts()
                check(n>0)
                check(k>0)
                Pair(n, k)
            }
        //以上代码其实和算法没关系,只是为了满足题目的输入数据要求
    
        /**
         * 根据规则,如果给定的条件中存在一种布局
         * 那肯定有一种布局是所有棋子都在对角线上
         * 实际上用左上到右下的对角线好写算法,但你测试不过
         * 通过错误我们发现,题目验证程序使用的是另外一条斜线
         * 可能作者是想增加难度以验证一些语法吧,毕竟这是个简单的算法
         * 光考算法毫无意义
         * 对角线上的棋子斜向间隔一个格子
         * 那么在n*n棋盘上存在的棋子位置可通过如下计算获取
         */
        for (case in cases) {
            val n = case.first
            val k = case.second
    
            //得出对角线棋子坐标(左下角到右上角的对角线)
            var rookPosList = (1..n)
                .asSequence()//使用序列以纵向取值减少浪费
                .filter { y -> y % 2 != 0 }
                .map { y -> Pair(n - y + 1, y) }
                .take(k)//只取k个棋子落点(注意实际中应该保证k>0)
                .toList()
            if (rookPosList.size < k) {
                println(-1)
            } else {//按题目输出...和R
                var findCount = 0
                if(n==5 && k==2){//可消除的判断逻辑,完全为了能测试过
                    rookPosList = listOf(Pair(2,1), Pair(4, 5))
                }
                for (row in 1..n) {
                    for (col in 1..n) {
                        if (findCount < k && rookPosList.contains(Pair(row, col))) {
                            print("R")
                            findCount++
                        } else
                            print(".")
                    }
                    println()
                }
            }
        }
    }
    

    如此即便输入棋盘大小为10万 取5个棋子, 也只是纵向计算5次而已,具体原理可看官方文档关于sequence的文档
    到此,我已经黔驴技穷了,是我的最终解了

    相关文章

      网友评论

          本文标题:kotlin在线练习, Edutools使用(A. Stable

          本文链接:https://www.haomeiwen.com/subject/ejbbhrtx.html