pku1243.java

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

import java.io.*;
import java.util.*;
import java.lang.Math;
public class Main
{
	public static void main(String args[]) throws Exception
	{
		Scanner cin=new Scanner(System.in);
		int result[][]=new int[31][];
		int i,j,t=0,a,b;
		for(i=0;i<31;i++)
		{
			result[i]=new int[i+1];
			result[i][0]=i;
		}
		for(i=1;i<31;i++)
		{
			result[i][i]=(int)Math.pow(2,i)-1;
		}
		for(i=2;i<31;i++)
		{
			for(j=1;j<i;j++)
			{
				result[i][j]=result[i-1][j-1]+result[i-1][j]+1;
			}
		}
		while(true)
		{
			a=cin.nextInt();
			b=cin.nextInt();
			if(a==0&&b==0) break;
			System.out.printf("Case %d: %d\n",++t,result[a][b]);
		}
	}
}