一个6kyu的题目被我做出了4kyu的感觉。写了很久。也不是怪rust版本低,1.15。
说到底还是api不熟悉,本来都用函数试写了一次了,结果emmm,又重写推倒用普通过程式写了一次。真的麻烦。
还是多搞清楚所有权啥的吧。。

哎。我好菜。
其实就是一个parse .-的过程。
很简单。代码就不贴我的了。。。





- 阅读剩余部分 -

这是个4kyu的题目,感觉不太值得4kyu。因为确实很简单。

就是写起来可能会比较费时间。我提交完也没看到有什么人用新算法去做的。

题目就是把一个数组里的数进行质因数分解。

我的做法就是先生成质数,再一个个去看能不能整除。

可能的问题是,里面有负数。要注意。

总之是个比较无脑的题目。
我也不想优化了。


- 阅读剩余部分 -

弱智题目,只能怪自己rust水平不行。
哎,记住要移除掉最后一个元素不要用remove这么傻逼的方式了。直接pop掉。
就是把给的数组里的元素一个个push进另一个就行了,如果遇到相对方向的,把新数据的back pop掉。



- 阅读剩余部分 -

整数拆分问题。提交完发现,大家这的都很不好,感觉我写的是最好的(
其实我也是上维基抄的。但是发现这个写法是真的聪明。

其实就是求分割函数P(n)的值。
根据公式Pk(n)={1..k}Pk(n-k)可以得到第一种解法。
这个公式是能推导出来的。简单来说就是Pk(n) = Pk(n+k),相当于把把n+k个石头放k个罐子里,其中可以先放k个进去,这样就是一个罐子一个石头,剩下的就是P(n)。




- 阅读剩余部分 -