思路 设f(m, n)表示将m个苹果放到n个盘子中的方法数 把问题分成两种情况 盘子数n > 苹果数m ：则无论怎样放必然有n - m个空盘子，这些盘子都废掉了。实际上f(m , n) = f(m , m) 盘子数n <= 苹果数m: 这时候考虑到底是每个盘子都放苹果还是留至少一个空盘子。若都放，则先每个盘子都预置一个苹果，还剩m-n个苹果放到n个盘子，即f(m-n, n)；若留空盘子，至少留一个，则将m个苹果放到n-1个盘子中,即f(m , n-1) 。故而f(m,n) = f(m-n, n) + f(m , n-1)； 边界情况 n = 1时， 只有一个盘子了，显然...

利用Java大数即可，详情请看代码 import java.math.BigInteger; import java.math.BigDecimal; import java.util.Scanner; import java.util.Vector; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); while(sc...

思路 比较明显的坐标变换问题，可以把问题转换为若干个点绕某一个定点进行顺时针或者逆时针旋转，求其旋转后的坐标 比如样例中，以(1,1)为左上角，顺时针旋转3X3方阵，求旋转之后的矩阵。事实上，只需要对这个局部3X3方阵中的所有点进行旋转即可，其他位置的数不必动。旋转中心根据左上角坐标以及旋转半径很容易求出来，然后套公式计算旋转之后的位置坐标即可。 核心数学公式 任意点(x,y)，绕一个坐标点(rx,ry)逆时针旋转a角度后的新的坐标设为(x0, y0)，有公式： 注意这里a角度是逆时针，顺时针旋转时角度取负即可。因为是90度所以三角函数值无非就是1，0，自己代入手动计算一下。证明...