提供一个不错的kotlin在线基础练习地址
Kotlin Koans: The Best Way To Learn Kotlin for Java Developers (kotlinlang.org)
下面说说怎么在android studio中进行各种各样的kotlin练习(IDEA总是转圈,只好用AS了,不知道为啥)
先来看一个看起来是算法练习的测试吧
先安装练习工具,就是安装一个叫做EduTools的plugin
然后重启As
点击按钮
然后选择一个来进行学习:(我这里除了最后一个,别的都转圈,所以只能选择最后一个tab了)
选择Hello2022 点击绿色按钮,然后就可以进行练习了
这就是第一个练习,右侧是题目,然后你来填写代码,然后点击按钮点击测试按钮即可
这套习题还是有点难度的,下面就以第一题为例子,来说说我的解法,我是没找到标准答案。。。 知道标准答案怎么找的告诉我一声啊 谢谢了
哦 对了 说明下题目,这题目的意思就是一个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的文档
到此,我已经黔驴技穷了,是我的最终解了