qq_63215420的博客

再就是进制的相加，十进制的相加我们熟悉吧，任意进制相加的原理都是一样的，所以我们就依葫芦画瓢就行了，我们可以在纸上随便编个8进制或者16进制或则2进制的任意两个数的加法，然后自己试着加一下就能懂了，接下来直接上代码。这题很简单，就是有一个很大的坑，就是读入的数据会有一个回车，如果没有处理掉的话就会RE，这个坑让我花了将近2个小时，贼难受。首先我们就是要知道怎么判断回文数，判断回文数的方法有很多，python更简单，利用字符串即可。

正方形的个数与长方形的个数。

这题是比较简单的，只需要通过pos改变控制方向，在if判断那里需要注意，判断某个点是否走过一定要放在最后，因为or判断到真就不会在继续后面的判断了，这样也就不会造成溢出报错（IndexError: list index out of range)

我们就可以利用它可以从指定位置开始查找这一特性来做我们这道题，使得我们只需要遍历一次字符串就能找到我们要询问的同学的下标，我们只需要对输入进行一个简单的处理即可。此外，当我们找到我们要询问的第i个同学后，我们怎么保存他的学号呢，这个时候当然想到了我们的字典了，具体代码见下。字符串.find(查找的子串，查找开始位置的下标, 查找结束位置的下标)

这一题做的可真是花费了我九六二虎之力，因为python容易超时，不管我自己怎么苦思冥想，都总是不能AC,后面终于找到用Python做的方法了，也学到了许多

看到后缀表达式这题首先就想到了二叉树的后根周游，但是这题并不用用到树这个数据结构，我们通过分析观察，发现此题与栈的特性（先进后出）很是相似，所以首先可以考虑用栈来做，具体分析如下图（以输入样例为例）