- 博客(2)
- 收藏
- 关注
RSS订阅原创 xtu oj Can you raed it croretcly?
如果一个单词的首尾字母是一样的，中间的字母只是交换了顺序的话，人很容易“自动”纠错成正确的单词。现在给你一个单词和其正确的字母排列顺序，请问是否符合上面的规则，让人能很容易自动“纠错”。解题思路：思路很简单，首先判断是否相等，相等直接打印然后进入下一个样例。否则判断首尾是否相等，在相等的基础上还要保证内部的字母仅仅只交换了顺序，不能多，或者少字母，用两个hash记录即可完成判断。每个样例占一行，为两个字符串，字符串只含英文字母，长度不超过20。如果可以自动“纠错”，输出“Yes”，否则输出“No”。
2024-10-23 22:59:28
757
原创 xtu oj Dice
你有三颗六面的骰子，骰子的每个面上刻有0∼9个点（0个就是没有点），你可以用任意多颗骰子摆成一排，顶部的点数，从左到右组成一个数字，比如三颗骰子的顶部依次为1,0,9点，组成数字109。思路：首先读懂题目，说白了就是三个骰子的骰面数字的排列组合（需要注意的是题目说任意个骰子），考虑重复数字的情况下最多就是1296个组合。暴力思路就是开一个数组num用来存放所有可能出现的数字，用三个函数计算三种骰子组合带来的所有数字，用哈希表来记录数字重复情况，计算不同的数字个数即可，AC代码如下。每行输出一个样例的结果。
2024-10-07 21:15:31
819
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人