yhzhou96的博客

备注：代码不完美，思路有问题，有时间再改。给定N个整数A1, A2, … AN。请你从中选出K个数，使其乘积最大。请你求出最大的乘积，由于乘积可能超出整型范围，你只需输出乘积除以1000000009的余数。注意，如果X<0， 我们定义X除以1000000009的余数是负(-X)除以1000000009的余数。即：0-((0-x) % 1000000009)【输入格式】第一行包含两个整数N和...

1. 每步1或2阶2. 必须是偶数步 求上台阶的方案数。------------------没有偶数限制：f(n) = f(n-1) + f(n-2)  --------------------f(n)  必须偶数步g(n)  必须奇数步f(n) = g(n-1) + g(n-2)g(n) = f(n-1) + f(n-1)出口：f(n)  n==0: 1   n==1: 0g(n)  n==0:...

         任意输出一个数组，然后将数字分别按奇偶数分类，其中奇数从小到大排序，偶数从大到小排序，接着奇偶两个数组交叉输出，并且第一个输出的必须是奇数。         当奇偶数组有一个数组输出完，就把另一个数组剩下的数字直接输出。         例如输入0 3 6 9 15 47 24输出为3 24 9 6 15 0 47          S...