题目:点击打开链接
个人理解:我刚开始做的时候,是按照这个程序走的,i=?,j=?,k=?,发现规律不太好找,在这里提示一下,找规律的题一定要多试几次规律。
后来,看了一些csdn上的博文,才发现这道题的巧妙,我们看一下那个循环,i最小取1,k最大取n,而且,很重要的一点是,i,j,k。。。是递增的,看到没有?
递增以为这什么呢?举个例子,1、2、3,...,n-1,n组成的一个序列,问递增的序列有几个...?明白了吧,递增的意思就是说只有这一种排序,只有一种,那有没有想到组合呢?组合的结果也是一种呢,对吧?
当m≤n时,就是在n个数中选m个的组合,对,答案就是,由于我们写的是程序,一般都要利用上前面计算所得到的结果,我们利用公式即可。
还是那句话,上代码,希望看到这篇解体报告的同学,还能对程序保有热度,没有了也无所谓啦,哈哈。
#include<iostream>
using namespace std;
#define MAXN 2002
int **p;
int main(){
p = new int*[MAXN];
for(int i=0;i<MAXN;i++){
p[i] = new int[i+2];
}
for(int i=1;i<MAXN;i++){//控制n
for(int j=1;j<=i;j++){
if(j==1)//为什么要分两个出来?
p[i][j]=n%1009;//递推需要前面的项
else if(i==j)
p[i][j]=1;
else
p[i][j]=(p[i-1][j]+p[i-1][j-1])%1009;
}
}
int n,m;
while(cin>>m>>n,n+m){
if(n>=m&&m>0)
cout<<p[n][m]<<endl;
else
cout<<0<<endl;
}
for(int i=0;i<MAXN;i++){
delete p[i];
}
delete p;
}