A1
经典签到题了属于是
这题很简单,学C++的必做题
个人习惯用cstdio
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
A2
展示数学
首先先按照题目的样例整一个类似的表格
在这里n=1,m=5n=1,m=5n=1,m=5
正方形个数为n∗m=1∗5=5n \ast m=1 \ast 5=5n∗m=1∗5=5
再举一个n=2,m=3n=2,m=3n=2,m=3的例子:
正方形个数为n∗mn \ast mn∗m(边长为1的)+(n−1)∗(m−1)(n-1) \ast (m-1)(n−1)∗(m−1)(边长为2的)=2∗3+1∗2=8=2 \ast 3+1 \ast 2 =8=2∗3+1∗2=8
所以可以得到一个通用公式:
m∗n+(m−1)∗(n−1)m \ast n + (m-1) \ast (n-1)m∗n+(m−1)∗(n−1)……(直到m或n有一项为一)
于是就可以这样写:
附:求和公式
∑i=1min(m,n)(m−i)(n−i)\sum\limits_{i=1}^{\min(m,n)} (m-i)(n-i) i=1∑min(m,n) (m−i)(n−i)
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
A3被吃了
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
A4
本身不难,但要注意坑点:
1:对系数要进行特判,如果是0就不用输出(写成0x^cnt}喜提WA
2:对第一项系数进行特判,是负数写-,是正数不用写+
3:系数是1只写x^{cnt},但常数项如果是0还要写(省略常数0喜提WA
4:常数直接写数字(写成numx^0喜提WA
5:指数是1时只写num x(写成numx^1喜提WA