pku1664.java

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· Java 代码 · 共 35 行

import java.io.*;
import java.util.*;
public class Main
{
	public static void main(String args[]) throws Exception
	{
		Scanner cin=new Scanner(System.in);
		int N,m,n,i,j,k,result;
		N=cin.nextInt();
		for(j=0;j<N;j++)
		{
			m=cin.nextInt();
			n=cin.nextInt();
			result=0;
			for(i=1,result=0;i<=n;i++)
			{
				result+=B(m,i);
			}
			System.out.println(result);
		}
	}
	
	static int B(int m,int k)
	{
		int i,result;
		if(k==1||k==m) return 1;
		if(k>m) return 0;
		result=0;
		for(i=1;i<=k;i++)
		{
			result+=B(m-k,i);
		}
		return result;
	}
}